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 Astoria

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

72 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 83 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 138 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 Mission Ceviche Upper East Side restaurant
4. Mission Ceviche Upper East Side
4.5
Awesome(188)
Price: Moderate
• Seafood • Upper East Side
Booked 51 times today
Mission Ceviche Upper East Side is a Michelin Guide-recognized Peruvian restaurant and seafood restaurant known for the best ceviche, vibrant cocktails, and bold Peruvian food. Perfect for lunch, happy hours, or a private event, the lively bar and dining space offers modern flavors with gluten free options. Led by Chef Jose Luis Chavez, it's your go-to spot for unforgettable meals and drinks in NYC.
A photo of Friedman's - 72nd St restaurant
5. 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 Mykonian House restaurant
6. Mykonian House
4.6
Exceptional(229)
Price: Very Expensive
• Greek • Upper East Side
Booked 22 times today
Mykonian House offers authentic and traditional Greek seafood specialties. The menu will feature a full selection of authentic Greek cuisine and will offer a lunch prix fixe menu for $35.00 that includes first and second courses including dessert. From Greek classics like spanakopita, shrimp saganaki, chicken souvlaki, to name a few. Each dish is prepared with the utmost care and attention to capture the true essence of Greek flavors. The restaurant will also offer a selection of fish directly from Greece.Mr. Politis has run other restaurants, including Yefis and Korali, two Greek spots on the Upper Eastside where he was a co-owner at both establishments.
A photo of Senza Gluten By Jemiko restaurant
7. 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 WILD - West Village restaurant
8. 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 Javelina - UES restaurant
9. Javelina - UES
4.6
Exceptional(248)
Price: Expensive
• Tex-Mex • Upper East Side
Booked 18 times today
Welcome to Javelina, New York City's only authentic Tex-Mex restaurant!Home of the best Queso & Margaritas in New York City!*Please note If you are booking STANDARD SEATING this will be for an indoor table. 
A photo of Hard Rock Cafe - Times Square restaurant
10. Hard Rock Cafe - Times Square
4.3
Awesome(4893)
Price: Moderate
• American • Theater District
Booked 111 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.

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