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-rated dining experiences
Discover the best Red Hook restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Red Hook's Premier Paleo Destinations
Red Hook’s industrial charm meets a diverse culinary landscape in this collection of restaurants that cater perfectly to those following a paleo lifestyle. Whether you are craving wood-fired meats from Hometown Bar-B-Que, fresh catches from Brooklyn Crab, or refined Mediterranean flavors at Botanica, these spots offer protein-rich and grain-free dishes without sacrificing flavor. From the cozy French atmosphere of Petite Crevette to the vibrant Japanese offerings at Maple Domo Sushi, diners can enjoy everything from classic American fare to elegant seafood along the waterfront. This curated selection ensures that every meal in this historic Brooklyn neighborhood is as nourishing as it is memorable.
18 restaurants in Best Red Hook Restaurants with Paleo Options | Top Rated
- 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.
