Looking for paleo-friendly restaurants? Our top picks are La Cabaña, Tacos Matamoras and Twist, 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 Sunset Park restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Sunset Park's Premier Paleo Destinations
Sunset Park offers a vibrant culinary landscape where health-conscious diners can find a wealth of paleo-friendly options across a diverse range of global flavors. From the authentic Mexican spices at El Rey de Pescado and Tacos Matamoras to the refined French plates at Slimāk, this collection highlights the neighborhood's most versatile menus. Whether you are craving a hearty meal at Beef & Fish, Middle Eastern specialties at Ayat, or casual American fare at Industry City Food Hall, these local favorites make it easy to stick to your dietary goals without sacrificing taste.
12 restaurants in Best Sunset Park Restaurants with Paleo Options | Top Rated
- La Cabaña · rated 4.4/5: 25 paleo-friendly dishes on the menu. Mexican.
- Tacos Matamoras · rated 4/5: 34 paleo-friendly dishes on the menu. Mexican.
- Twist · rated 4/5: 8 paleo-friendly dishes on the menu. American.
- El Rey de Pescado · rated 4/5: 4 paleo-friendly dishes on the menu. Mexican.
- Slimāk · rated 3/5: 4 paleo-friendly dishes on the menu. French.
- Industry City Food Hall · rated 3/5: 3 paleo-friendly dishes on the menu. American.
- Spiro's Cafe & Pizza · rated 3/5: 3 paleo-friendly dishes on the menu. Italian.
- Ayat: 4 paleo-friendly dishes on the menu. Middle Eastern.
- El Rey de Pescado · rated 4.8/5: 1 paleo-friendly dish on the menu. Mexican.
- El Viejo John's · rated 3.8/5: 1 paleo-friendly dish on the menu. Mexican.
- Beef & Fish · rated 3.6/5: 1 paleo-friendly dish on the menu. Steakhouse.
- Cafe Con Pan · rated 3.5/5: 1 paleo-friendly dish on the menu. Mexican.
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.
