Full disclosure: We also know many other awesome restaurants in the neighborhood that are not “paleo” but are freakin’ delicious. Just ask us, especially if you’re in the mood for a specific cuisine! We’ve probably eaten there or know some friends who have 🙂

starCoach’s Favorite 


star9th Street Espresso – 700 E 9th St between Ave C/D
Handcrafted Coffee. Diagonally across from the gym. Almond milk not available.

starCiao for Now – 523 E 9th St between Ave A/B

Louis 649 – 649 E 9th St between Ave B/C
A wonderful gem of a cocktail bar with a friendly staff. Literally next door to CrossFit East River.

Juice Press – 201 E 10th St between Ave A/B

Juicy Lucy – 85 Avenue A between 5th/6th Street
If you want something rad for breakfast (and you eat granola), try the Rio Bowl. It’s basically an acai smoothie slathered over banana, drizzled with bee pollen or honey and topped with granola. We like to ask for a sprinkling of coconut on top, too.

Liquiteria – 170 2nd Ave between 10th/11th Street

Liquiteria has many paleo-friendly food options. Always check the ingredients, but generally the salads are paleo. Be careful when ordering a smoothie, as their smoothie bases are not consistent – ie, some use almond milk but others have soy milk.

Mud Spot – 307 E 9th St between 1st/2nd Ave

The Bean – 141 1st Ave between 9th/10th Street

Organic Avenue – 30 3rd Ave between 9th/10th Street


starWhitmans – 406 E 9th St between 1st Ave and Ave A
We’ll keep this short: burgers, sweet potato fries and kale are what you want to get here (and you won’t find much else on the menu).

starBareburger – 85 2nd Avenue between 4th/5th Street
Simple to make Paleo, excellent variety of meats.

starNorthern Spy Food Co. – 511 E 12th St between Ave A/B
Reservations recommended.

“Northern Spy Food Co., a small neighborhood restaurant located in New York City’s East Village, opened in November 2009. Our menu is built around seasonality and quality, whenever possible using locally grown, raised, caught, and crafted products, procured from people who do those things with care. Our beers come entirely from the Mid-Atlantic and Northeastern regions, and represent some of the most skillful brewers in the country. Our wine list, representing the work of small and mostly natural or biodynamic producers from the US and Europe, features affordable and approachable selections meant for pairing with our food.”

Mighty Quinn’s BBQ – 103 2nd Avenue between 5th/6th Street
Not what you’re thinking when it comes to BBQ. Nothing is drowning in sauce, and you can ask for the meat “naked” (without bread) and without BBQ sauce. But if you’re not eating strict paleo, go for the sauce. We love the smoked sausages, veggies pulled pork and brisket. Oh let’s face it, we just love meat. Don’t forget the pickled veggies. A suitable side is the ratatouille. The sweet potatoes might seem paleo, but they’re loaded with dairy and flour. Go for it if you can handle that stuff. The homemade iced tea is excellent. Grab your meat (which is sliced fresh for you at the counter), grab a seat and chow down.

starHu Kitchen – 78 5th Avenue between 13th/14th Street
Hu as in “human,” this paleo restaurant is heaven. It’s cafeteria style, so don’t expect to be waited on hand and foot. Kind of like our primal ancestors, you have to gather up your food. The hot bar in the back dishes up favorites like the Hu Joe (spicy Sloppy Joe-style meat) served over their Grandmaster Veg (“lasagna”), known as the Diesel Parker; or have some amazingly juicy rotisserie chicken with hot sides such as sweet potatoes or caramelized pineapple with cashew cream. Breakfast/brunch is a favorite, as they have “Jordy” cakes (pancakes), bacon and sweet potato hash, not to mention killer breakfast sandwiches. And coffee. LOTS of coffee.

Hu also has juices, smoothies, chocolate, snacks and an awesome deli counter with cold dishes and sides such as curried sweet potato, chicken tenders and meatballs ( you can heat these up on your own – they won’t do it for you). If you’re looking for something sweet, check out the Mash Bar. Be mindful of the prices if you’re on a budget; everything at Hu adds up. Dinner for two tends to run at least $40 or $50, depending on what you get. Don’t say we didn’t warn you.

Whole Foods Market – Corner of Houston and Bowery or Union Square
When all else fails, you can usually find something paleo-friendly at WFM. We’re not going to lie, though, this location’s hot food bar leaves a lot to be desired. Luckily they have a Burger Bar, which functions as an Omelette Bar in the mornings (look over by the hot food section, next to the sushi), where you can order custom burgers.

Paprika – 110 St. Mark’s Place between Ave A/B
Outstanding Northern Italian food. We know what you’re thinking – Italian food for a paleo lifestyle? Yes, at this Italian restaurant, paleo definitely works. Paprika cooks exclusively with EVOO and the staff will happily sub out your sides. We highly recommend the steak, crunchy carrots, spinach and potatoes (if you eat white potatoes). We also recommend reservations, unless you plan on dining later in the evening.


Lula’s Sweet Apothecary – 516 E 6th Street between Ave A/B
Formerly Lula’s Sweet Apothecary (we’re not quite sure what the place’s name is now), this non-dairy, vegan ice cream shop on 6th between A and B really satisfies the sweet tooth and the desire for something creamy. Watch out for the soy-based soft serve… We always want the cake batter flavor, but it’s soy-based. The vanilla soft serve is outstanding, especially with some sprinkles and the coconut whipped cream. Their hard ice cream flavors are outrageous; cookies and cream, mint chip, double chocolate chip and anything seasonal are some favorites. You can also buy Lula’s ice cream at Sustainable NYC.

Sustainable NYC – 139 Avenue A between St. Marks Place/9th Street
They also serve Lula’s ice cream.

starJennifer’s Way Bakery – 263 E 10th Street btw. Ave A/1st Ave
This strictly gluten-free, refined sugar-free, soy-free and dairy-free bakery is the BOMB. If you’re in the mood for a treat and can tolerate gluten-free items, you must must must see Jennifer. She has a passion for baking and creating comforting foods that celiacs can enjoy, as well as the rest of us – this passion shines through at her shop. We highly, HIGHLY recommend stopping by on a Sunday morning around 11 a.m., when her freshly baked BAGELS are ready and waiting. Yes, bagels. Skip the crappy ones everywhere else (unless you’re going to Kossar’s Bialys on the LES, LOL).

Tu-Lu’s Gluten Free Bakery – 338 E 11th Street btw. Ave A/1st Ave
We will admit, we’re totally biased and adore Jennifer’s Way. But if you’re in the mood to check out a few bakeries (GF), then head over to Tu-Lu’s. We’re lucky enough to have a lovely selection of gluten-free bakeries in the neighborhood.

Get in touch!

Ready to join the world's fastest growing fitness movement?



[contact-form-7 404 "Not Found"]