Found this neat poll/article searching #paleo posts on Twitter!

Results are in for least and most paleo-friendly ethnic cuisines.  Lots of votes -- thank you.

No surprise for the clear winner of least paleo: Italian.  With all that pasta, bread, bread sticks, pizza, and breaded meats, it's hard to avoid grain, gluten, and a big insulin spike.  Maybe I shouldn't have chosen Olive Garden for our next paleo meetup.  Chinese and Mexican aren't far behind.  Favorite write-in: Tasmanian. 

There are really two winners for most paleo ethnic cuisine: Barbeque and Brazilian.  More proof that the ideal paleo meal is meat on a stick.  Greek and Japanese are runners up.  Have a look at the results, and then I'll give you my observations below... 

Poll results: Most and least friendly ethnic cuisines

I see Greek scores high, though Greek uses lots of cheese, rice, eggpplant and olives, they are definitely not paleo!!

I do okay at Mexican restaurants, get fajitas and ask them to not give you the rice, beans and tortillas.  Most will give you extra salad.  Things like carne asada and other stews are good too.

I agree Italian isn't difficult either.  Well, I guess I figure you can be paleo just about anywhere, although sometime sthe sauces are an issue.  But when I was in NJ you could get steamed stuff with no sauce even in a Chinese restaurant.  Not so sure about what is available here, but other than fast food it is about 30 minutes to get to a restaurant, so we won't be going out as much.

Quote

There are really two winners for most paleo ethnic cuisine: Barbeque and Brazilian

What that really meant was Australian  

Our barbies can be greatly improved by the use of grilling planks which gives a whole new meaning to the phrase, "Throw some more wood on the barbie." But we win hands down once we throw on a kangaroo steak. What I mean is we eat our national emblems over here - now that's real committment!

For more info on using a grilling plank (which also means you can add a lot of stuff to your meat):  http://www.aussie-grilling-planks.com/barbeque-planks.html

We'll have you lot whistling Waltzing Matilda and swallowing flies in no time...

Haha so true. I have never been to a social event held by an Aussie where I couldn't get my fill of meat.

Brazillian steak houses are def paleo heaven, but standard Brazillian fare includes lots of rice, potatoes, etc.