Traditional asian foods... some amazing stuff:

[dair]

Some cool recipes in Asia mostly, not really raw paleo, but... quite near in some cases, not really mono meals:
Bali: Lawar relish (mostly raw, onion, spices, coconut, fresh herbs and veg, though not always all ingredients raw) and sometimes mixed with raw pig blood.
Yunnnan, south China: raw pig sashimi, including skin
Japan: high quality free-range raw chicken sashimi in nice teriyaki restaurant, apparently tasty and tender.
Korea: fermented raw fish sashimi
Hawaii:
-Lomi lomi  (some sort of salad with tomato-onion plus raw fish)
-Poke: raw fish/tuna, tender with marinade, apparently amazing stuff.
Never tried any of these things, but honestly... quite tempting. What I like with S E Asia is that because they dont really rely on dairy, they are big fans of animal fats and innards/organs, even if cooked.
I have noticed that many people addicted to dairy are disgusted by animals fats and organs. (Which is quite a majority of people in the West).

[a_real_man]

Of the foods you mention, Poke is commonly found in the US.

[dair]

And of course we have blood soups, found all over the world, ok mostly not raw : finland, mexico, lithuania, belarus, czeck,, indonesia
-duck: china, poland, vietnam
-pig: malaysia, singapore, phillipines
-goose: south sweden
And I think in Vietnam and Laos you actually can get the raw blood soups