Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Paleo Friendly Restaurants in Midtown East

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

71 restaurants available nearby

How are Featured results ranked

A photo of Nami Nori West Village restaurant
1. Nami Nori West Village
4.8
Exceptional(222)
Price: Expensive
• Japanese • Greenwich Village
Booked 82 times today
Nami Nori is a casual, Japanese restaurant specializing in open-style temaki hand rolls, in the West Village. The menu features signature hand rolls, including crunchy varieties, as well as classic versions, and a special vegan section. Japanese-inspired snacks and desserts are also on offer. Beer, sake and wine are available both on tap and by the bottle.
A photo of The Smith - Nomad restaurant
2. The Smith - Nomad
4.6
Exceptional(6027)
Price: Moderate
• American • Gramercy Park
Booked 136 times today
The Smith is a casual American brasserie with four upbeat locations in New York City: The Smith East Village, The Smith Midtown, The Smith Lincoln Square, and The Smith NoMad, as well as locations in DC and Chicago. We care about every meal and every moment. The menu features bistro classics, seasonal fare, and craft cocktails. Walk in the door and you’re in for a great time. Whether it’s date night, drinks on the town, a big birthday bash, a working lunch, a boozy brunch, or an I-don’t-want-to-cook-tonight night, we’ve got you covered.
A photo of Friedman's Herald Square - 138 W 31 St restaurant
3. Friedman's Herald Square - 138 W 31 St
4.6
Exceptional(103)
Price: Moderate
• American • Chelsea
Booked 86 times today
Parties of 7+ can email friedmans31@gmail.com to make a reservation. A portion of our dining room is always available for WALK-IN diners everyday.Friedman's is a family run business, which operates locations throughout New York City. Friedman's was named after the famous economist Milton Friedman who popularized the phrase, “there ain’t no such thing as a free lunch”. To put it simply, “to get one thing we like, we usually have to give up another thing we like.”Our mantra is simple, “Eat good food” and this is what we strive to deliver to our guests. For us, it has two meanings. Firstly, eat food that tastes good. Secondly, be proud of the food you serve. We know where our food comes from. We communicate regularly with our farmers and are proud to serve antibiotic free meats & local vegetables. Our mission is for you to love, respect, & enjoy, not only the food you serve, but also the team you work with.
A photo of Hard Rock Cafe - Times Square restaurant
4. Hard Rock Cafe - Times Square
4.3
Awesome(4893)
Price: Moderate
• American • Theater District
Booked 113 times today
Hard Rock Cafe is a global phenomenon with 185 cafes that are visited by nearly 80 million guests each year. The first Hard Rock Cafe opened on June 14, 1971, in London, England, and from there the brand has expanded to major cities and exotic locations around the world.
A photo of Senza Gluten By Jemiko restaurant
5. Senza Gluten By Jemiko
4.8
Exceptional(680)
Price: Expensive
• Italian • Hell's Kitchen
Booked 14 times today
Senza Gluten by Jemiko, a 100% Gluten Free Italian Restaurant in Hell’s Kitchen 626 10th Avenue, New York, NY 10036 ) Founder/Chef, Jemiko L. Solo is warmly welcoming you to Hell's Kitchen. After opening their doors in 2018 at Cafe and Bakery in Greenwich Village, it was time to introduce people to another heaven in the heart of Hell’s Kitchen, a place where everyone can enjoy Gluten-Free dishes without any worries which have always been his priority. His place has become “a must place to visit” not only for celiacs but everyone else all around the world.Walking distance from The Center of the Universe - Times Square and dazzling through all the theaters. The restaurant offers: Indoor and Outdoor Dining, a Hidden Garden, and a Full Bar Senza Gluten By Jemiko Restaurant became the Open Table’s Diners’ Choice Winner in 2023.Founder/Chef - Jemiko L. Solo
A photo of Barking Dog Hell's Kitchen restaurant
6. Barking Dog Hell's Kitchen
4.6
Exceptional(454)
Price: Moderate
• American • Hell's Kitchen
Booked 12 times today
The Barking Dog is located in the heart of Hell’s Kitchen. Outdoor seating all year around in the gorgeous Worldwide Plaza, steps away from Time Square & Theater District. The perfect place for breakfast, lunch, or dinner! A vast array of dining selections and a full bar on premise, Barking Dog is the perfect stop for any meal, anytime. With a fun canine theme that includes doggy watering fountains outside, Barking Dog appeals to the stroller set as well as to older" kids".
A photo of WILD - West Village restaurant
7. WILD - West Village
4.5
Awesome(551)
Price: Moderate
• American • West Village
Booked 27 times today
A Gluten-Free Haven in the Heart of the West Village! At Wild, we believe that dining out should be a delightful experience for everyone. That's why we're proud to be 100% gluten-free, offering a menu full of creative and comforting dishes that cater to all palates, including vegans. From savory burgers and crisp, fresh salads to indulgent pastas, pillowy ravioli, and our signature homemade gluten-free pizzas, there's something for everyone to enjoy. Join us every weekend for a vibrant brunch featuring flavorful options paired with your choice of wine, beer, or handcrafted cocktails. And if you're feeling adventurous, book one of our pizza-making classes through our website for a fun and interactive culinary experience. Located in the heart of NYC's West Village, Wild is the perfect spot for a casual meal, a special celebration, or a night out with friends. Come for the food, stay for the atmosphere, and discover a new kind of gluten-free dining that’s anything but ordinary.
A photo of Friedman's - 72nd St restaurant
8. Friedman's - 72nd St
4.7
Exceptional(163)
Price: Moderate
• American • Upper West Side
Booked 11 times today
A little about us & the culture that has been created… Friedmans is a family run business, which operates locations throughout New York City. Friedmans was named after the famous economist Milton Friedman who popularized the phrase, “there ain’t no such thing as a free lunch”. This phrase has gone on to be used in science, economics, finance, statistics, technology, sports, & now food. However, to put it simply, “to get one thing we like, we usually have to give up another thing we like.” Our mantra is simple, “Eat good food” and this is what we strive to deliver to our guests. For us, it has two meanings. Firstly, eat food that tastes good. Secondly, be proud of the food you serve. We know where our food comes from. We communicate regularly with our farmers and are proud to serve antibiotic free meats & local vegetables. Our mission is for you to love, respect, & enjoy, not only the food you serve, but also the team you work with.
A photo of Bistango at The Kimberly Hotel restaurant
9. Bistango at The Kimberly Hotel
4.7
Exceptional(1480)
Price: Expensive
• Italian • Midtown East
Booked 16 times today
Bistango A beautiful restaurant known for its top - notch food ,service and drinks. Enjoy wine pairings off our specially curated wine list or one of our many gluten free beers!Serving antibiotic-free meats, sustainable and responsibly sourced seafood and seasonal and local produce. All dishes may be prepared gluten free with care and attention. Join us at the bread bar offering specialty toppings all prepared on gluten-free dough.
A photo of PizzArte restaurant
10. PizzArte
4.7
Exceptional(2059)
Price: Moderate
• Italian • Midtown West
Booked 9 times today
Refined yet inviting, PizzArte is designed to be a showcase for authentic Neapolitan cuisine and contemporary art. Our mission is to offer Neapolitan cooking and pizzas prepared with extreme attention and professionalism using simple, high quality ingredients in accordance with the finest culinary traditions of Naples. The choice of imported Italian ingredients combined with the tremendous abilities of our chef and master pizza maker results in a culinary level that can be defined as artistic expression.PizzArte provides its guests with a welcoming setting where delicious food is combined with the opportunity to reengage with painting. Our restaurant and gallery aims to spread appreciation for authentic regional cuisine as well as the works of talented contemporary artists, bringing art into an everyday setting.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo