Looking for paleo-friendly restaurants? Our top picks are Travel Bar, Petite Crevette and Lundy Bros., ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 7 affordable dining experiences
Discover affordable restaurants in Red Hook with paleo options. Budget-friendly paleo dining.
Red Hook's Affordable Paleo Destinations
Red Hook’s scenic waterfront serves as the perfect backdrop for this curated selection of affordable, paleo-friendly dining destinations that prioritize fresh ingredients and bold flavors. You can enjoy everything from wood-fired Italian at Hoek and traditional American barbecue at Hometown Bar-B-Que to vibrant Thai plates at Somtum Der and fresh Japanese fare at Maple Domo Sushi. Whether you are stopping by Travel Bar for a casual bite or savoring coastal classics at Brooklyn Crab, these neighborhood favorites prove that sticking to a protein
18 restaurants in Best Affordable Paleo Restaurants in Red Hook | Affordable & Paleo
- Travel Bar · rated 5/5: 3 paleo-friendly dishes on the menu. American.
- Petite Crevette · rated 4.7/5: 4 paleo-friendly dishes on the menu. French.
- Lundy Bros. · rated 4.7/5: 7 paleo-friendly dishes on the menu. Seafood.
- Hoek · rated 4.6/5: 12 paleo-friendly dishes on the menu. Italian.
- Hometown Bar-B-Que · rated 4.5/5: 4 paleo-friendly dishes on the menu. American.
- Brooklyn Crab · rated 4.2/5: 7 paleo-friendly dishes on the menu. Seafood.
- Lucali · rated 4.2/5: 6 paleo-friendly dishes on the menu. Italian.
- Pearl Steet Caviar · rated 4/5: 15 paleo-friendly dishes on the menu. Seafood.
- Lundy Bros. · rated 4/5: 12 paleo-friendly dishes on the menu. Seafood.
- Petite Crevette · rated 4/5: 10 paleo-friendly dishes on the menu. Seafood.
- Red Hook Tavern · rated 4/5: 6 paleo-friendly dishes on the menu. American.
- Somtum Der · rated 4/5: 5 paleo-friendly dishes on the menu. Thai.
- Botanica · rated 4/5: 4 paleo-friendly dishes on the menu. Mediterranean.
- The Good Fork: 3 paleo-friendly dishes on the menu. American.
- The Good Fork · rated 4.5/5: 2 paleo-friendly dishes on the menu. American.
- Maple Domo Sushi · rated 4.4/5: 2 paleo-friendly dishes on the menu. Japanese.
- Sunny's · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- Mezcal · rated 3.9/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.
