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 6 affordable dining experiences
Discover affordable restaurants in Sunset Park with paleo options. Budget-friendly paleo dining.
Sunset Park's Affordable Paleo Destinations
Discover a diverse array of budget-friendly dining options in Sunset Park that cater perfectly to a paleo lifestyle. This vibrant neighborhood offers everything from authentic Mexican flavors at El Rey de Pescado and La Cabaña to classic American fare at Twist and Industry City Food Hall. You can also enjoy refined French dishes at Slimāk or Italian-inspired bites at Spiro's Cafe & Pizza, all while staying true to your dietary goals. These curated selections prove that eating wholesome, grain-free meals in Brooklyn can be both delicious and affordable.
12 restaurants in Best Affordable Paleo Restaurants in Sunset Park | Affordable & Paleo
- 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.
