Looking for paleo-friendly restaurants? Our top picks are Vis A Vis, Teura Il Ponte and Vis A Vis, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top-rated dining experiences
Discover the best Coney Island restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Coney Island's Premier Paleo Destinations
Discover a diverse array of paleo-friendly dining destinations tucked away in the heart of Coney Island, where health-conscious eating meets world-class flavor. This curated collection spans a global palette, featuring everything from elegant French plates at Vis A Vis and Mediterranean staples at Georgian House to the bold, fresh tastes of Hook and Reel and Doña Zita. Whether you are in the mood for a classic American meal at 718Bistro or a premium cut from Meet Wise Meat, these local gems offer satisfying, whole-food experiences for every diner.
15 restaurants in Best Coney Island Restaurants with Paleo Options | Top Rated
- Vis A Vis · rated 5/5: 5 paleo-friendly dishes on the menu. French.
- Teura Il Ponte · rated 5/5: 5 paleo-friendly dishes on the menu. Italian.
- Vis A Vis · rated 4.5/5: 5 paleo-friendly dishes on the menu. French.
- Georgian House · rated 4.4/5: 4 paleo-friendly dishes on the menu. Mediterranean.
- Hook and Reel · rated 4.3/5: 45 paleo-friendly dishes on the menu. Seafood.
- Skovorodka · rated 4.2/5: 47 paleo-friendly dishes on the menu. Eastern European.
- Meet Wise Meat · rated 4.2/5: 4 paleo-friendly dishes on the menu. Steakhouse.
- Kpot Korean BBQ & Hot Pot · rated 4/5: 16 paleo-friendly dishes on the menu. Korean.
- Meet Wise Meat · rated 4/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- Tatiana Grill · rated 3.8/5: 4 paleo-friendly dishes on the menu. American.
- 718Bistro · rated 3/5: 7 paleo-friendly dishes on the menu. French.
- Doña Zita · rated 4.4/5: 1 paleo-friendly dish on the menu. Mexican.
- 718Bistro · rated 4.4/5: 2 paleo-friendly dishes on the menu. American.
- Sachiko · rated 4.3/5: 1 paleo-friendly dish on the menu. Japanese.
- Breva · rated 3/5: 2 paleo-friendly dishes on the menu. Mediterranean.
How this list is built
Chefi analyzes each restaurant’s menu and tags every dish’s dietary suitability with an ingredient-based engine. Restaurants with at least three matching dishes on their current menu rank first, ordered by diner ratings, with the number of matching dishes breaking ties; owner-verified restaurants are highlighted at the top. Lists refresh as menus and ratings change.
