Looking for paleo-friendly restaurants? Our top picks are Macario, Travel Bar and Nili, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 3 cheap dining experiences
Discover cheap restaurants in Gowanus with paleo options. Budget-friendly paleo dining.
Gowanus's Cheap Paleo Destinations
Exploring the industrial-chic streets of Gowanus reveals a wealth of affordable paleo-friendly dining options perfect for those following a grain-free lifestyle. From the savory grilled meats at Black Mountain and fresh seafood at Halyards to the vibrant spices of Nili and Maple Domo Sushi, this collection showcases an impressive variety of global cuisines. Whether you are grabbing a quick Mexican meal at El Nuevo Sabor Latino or enjoying the relaxed American atmosphere at Travel Bar and Commonwealth, these local gems prove that eating well on a budget is easy in this Brooklyn neighborhood.
25 restaurants in Best Cheap Paleo Restaurants in Gowanus | Cheap & Paleo
- Macario · rated 5/5: 7 paleo-friendly dishes on the menu. Italian.
- Travel Bar · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Nili · rated 5/5: 3 paleo-friendly dishes on the menu. Middle Eastern.
- Boran · rated 4.5/5: 5 paleo-friendly dishes on the menu. Thai.
- El Nuevo Sabor Latino · rated 4.3/5: 6 paleo-friendly dishes on the menu. Mexican.
- Lucali · rated 4.2/5: 6 paleo-friendly dishes on the menu. Italian.
- Olivier Bistro · rated 4.2/5: 3 paleo-friendly dishes on the menu. French.
- Commonwealth · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- South Slope Ramen · rated 3.9/5: 6 paleo-friendly dishes on the menu. Japanese.
- Halyards · rated 3/5: 4 paleo-friendly dishes on the menu. Seafood.
- Dunkin' Donuts/Baskin Robbins · rated 2/5: 3 paleo-friendly dishes on the menu. American.
- Daily Dose Juice Bar & Café: 10 paleo-friendly dishes on the menu. American.
- Atelier Ariana: 3 paleo-friendly dishes on the menu. French.
- Queue Beer · rated 5/5: 1 paleo-friendly dish on the menu. American.
- Table 87 Coal Oven Pizza · rated 4.6/5: 1 paleo-friendly dish on the menu. Italian.
- Avlee · rated 4.6/5: 2 paleo-friendly dishes on the menu. Greek.
- Maple Domo Sushi · rated 4.4/5: 2 paleo-friendly dishes on the menu. Japanese.
- El Continental · rated 4.1/5: 2 paleo-friendly dishes on the menu. Spanish.
- Black Mountain · rated 4/5: 2 paleo-friendly dishes on the menu. Steakhouse.
- Shelsky's Brooklyn Bagels · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Frankies 457 Spuntino · rated 4/5: 1 paleo-friendly dish on the menu. Italian.
- Mezcal · rated 3.9/5: 1 paleo-friendly dish on the menu. Mexican.
- Hungry Thirsty · rated 3/5: 1 paleo-friendly dish on the menu. American.
- 6 Restaurant: 2 paleo-friendly dishes on the menu. Mediterranean.
- Macario: 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.
