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 10 affordable dining experiences
Discover affordable restaurants in Gowanus with paleo options. Budget-friendly paleo dining.
Gowanus's Affordable Paleo Destinations
Discover the vibrant culinary landscape of Gowanus through this curated selection of budget-friendly spots that cater to a paleo lifestyle. From the Mediterranean zest of Avlee and Nili to the fresh, protein-rich offerings at Maple Domo Sushi and Boran, there is a wealth of grain-free options to explore across the neighborhood. Whether you are looking for a casual American meal at Travel Bar or a sophisticated French experience at Olivier Bistro, these local favorites prove that eating well in Brooklyn doesn't have to break the bank.
25 restaurants in Best Affordable Paleo Restaurants in Gowanus | Affordable & 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.




















