Can't go wrong at Churrascaria Riodizio Tribeca for a non-stop meat parade (and access to a salad bar). But I must say that I've been pleasantly surprised at how accommodating ALL restaurants are in NYC. No one has refused my requests to substitute vegetables for non-paleo carbage since I've taken the plunge.

MMm Momofuku...they cook with LARD! I LOVE the pork belly and the beef tendons there.

Also Takashi: raw grassfed beef anyone?

Also good: Great Northern Spy Company in the E. Village, Mermaid Oyster Bar, Quality Meats (or any steak house, but I like their sides and sauces).

There are plenty of things to eat that are Paleo: 1) Chinatown - Roast Pig (crispy skin), soy sauce chicken, roast duck. Yes, soy sauce isn't Paleo but it's basically a roasted chicken with a nice laquered skin.
2) Steakhouses. I don't know what your budget is but there are plenty of places to eat a steak.
3) Whole Foods - Whole Foods is everywhere now. Go in and you can get deli meats, 1/2 Rotisserie Chicken, Lamb Kebabs 4) Street Meat - no rice. 5) Most Middle Eastern Places have lamb or chicken kebabs. Get it with a side salad.

I agree with N Spy and Quality Meats...Luger's is a bit expensive, but definitely worth it if you go that route

Also to consider: Back Forty (EVill), Klee Brasserie (Midtown), Savoy (Soho), Hundred Acres (Soho), Kafana (EVill), Rhong Tiam (EVill)

Kafana and RT are Serbian and Thai respectively...may not have properly sourced meat, but def many paleo-friendly dishes

There's plenty more as noted, but those immediately come to mind

Chipotle is always a solid choice no matter what city. I get the salad with no rice, or beans, double grilled veggies and double meat, with salsa and Guac.

Peter Luger Steak House

It's in Brooklyn, right across the bridge from lower Manhattan. They have an item on their menu that they simply refer to as "steak" (with a few size options). Phenomenal. The best steak I've ever had. It comes in what I believe to be clarified butter and I recommend broccoli as a side dish for sopping up the buttery meat juice. I can't guarantee that it's 100% Paleo (don't know if the beef is grassfed) but it's beef in butter so pretty close and absolutely amazing. It's frequently voted the #1 steak house in New York so I'm apparently not the only one with a high opinion of the place.

Madangsui in Koreatown, 35th St. and 5th Ave. Korean BBQ galore. Much better if you go with four or more people.

I just moved here but I'm gonna throw a name in: Sotto Voce

I had an amazing pan-fried tilapia here a week ago.

I've always been a HUGE fan of Palo Santo in Park Slope, Brooklyn. http://www.palosanto.us/food.html

Grass-fed, pasture-raised, they use good fats to cook with (I've been told, never asked for myself), but they even have a rooftop garden that they grow their own veggies on in the warmer months. AND you can get things like liver and kidney there! And it's delicious!

Another good place in Park Slope is Juventino. Best brunch I've ever had. Grass-fed organic steak and eggs. http://www.juventinonyc.com/juventinonyc.com/HOME.html Another place that emphasizes food QUALITY.

Dan

My alternative to Chipotle when in midtown for lunch is Dig Inn: http://www.diginn.com (formerly Pump Energy Food). It's the same concept (pick meat, veggies, sides in a bowl, salad or wrap)

The big difference is that they let you all of their ingredients. I actually emailed their general contact asking about what oils they used, and the CEO responded. They're a relatively small NYC chain and seem to care a lot about the quality of (semi) fast-food. Everyone in NYC should be contacting them and recommending that they move away from soy/canola oils. Right now a few of their items are cooked in it, the rest is cooked in olive oil.

Check out brgr. Grass fed meat and they offer a romaine lettuce wrap. The sweet potato fries are cooked in veggie oil FYI.

Fette Sau barbecue in Williamsburg. You can go crazy on meat there and it's a pretty fun atmosphere. If you don't mind cheating with a little beer or whiskey, they have a great selection of those too. Sharing a gallon of beer with your friends while you wait in line (which you will) is a bunch of fun.

SAUCE

It's part of the Lil Frankie's chain of deliciousness in the LES but this one's my favorite by far. There are always specials - you can get all different parts of all different kinds of animals. It has an open kitchen (with a vat of sauce in the middle, of course) and a meat counter - one of these days I'll stop by after work to pick up some of their thick slab bacon. Best part is that it's a great restaurant for groups and it doesn't have to break the bank. My favorite dish is the Steak Pizzaola - Steak with their (marinara) SAUCE and a fried egg on top with a side of their greens (usually kale or spinach). UMMMM.

Here's the link: http://www.yelp.com/biz/sauce-new-york

You're welcome xx

If I'm in Brooklyn their is no doubt heading straight to KRISTOPHE! fairly new resto with organic meat menu with steaks,chops,sausages,trout and NYC's best Burgers not to mention they also have Venison burger to die for! Check their Yelp its all 5 star with a few 4 stars, AMAZING find!

Try Hu Kitchen in Union Square. There are a lot of Paleo options. Also, Organic Avenue, Juice Press, Juice Generation, and One Lucky Duck have a lot of Vegan stuff that is great for Paleo. Juce Press has a great Kelp Noodle with Cashew Cream Alfredo Sauce that I love.

I recommend Westville in Chelsea and the West Village. Some conventional meats, some grassfed usually. Everything cooked very simply. What I really like is that every day there are 20 different vegetable sides, including great primal things like brussels sprouts, kale, etc. I always find new things to inspire veggie dishes there. It's pretty easy to put together a healthy and tasty meal there.

The Chelsea location is bigger and more pleasant than the West Village one.

Bubby's (Tribeca and DUMBO). The menu is a bit vague, e.g. "Pasture Raised Beef", but in their DUMBO facility I've seen signs indicating grass-fed beef. Maybe you can contact them to verify. It's not paleo in any other way, but they have enough choices on the menu that you can put something together.

Near Times Square: The Counter - great burgers and sweet potato fries...chili is beanless; Mangia Organics (Bryant Park - 39th St); Pret a Manger (salads);

Thank you for everyone's input on this feed!!!! I'm headed to NYC next weekend - this has been very useful. Thx.