>If you want to eat, then an Indian
> restaurant with a buffet is the easiest for near-paleo food.
>Have to accept corn oil in the curries and chick pea flour to thicken.

I can't be in NY, but as far as getting paleo food in a restaurant I
like Art De Vany's advice: Go to a steakhouse with a big salad bar. Get
a steak with no potato, and heaps of vegetables from the salad bar. I
suppose broiled chicken or fish would be a good option as well.