Looking for paleo-friendly restaurants? Our top picks are Mesiba, Fred's Dog House and Antidote, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 9 upscale dining experiences
Discover upscale restaurants in Williamsburg with paleo options. Budget-friendly paleo dining.
Williamsburg's Upscale Paleo Destinations
Williamsburg’s dining scene offers a sophisticated take on ancestral eating with this collection of upscale paleo-friendly destinations. From the refined French techniques at Francie and Recette to the wood-fired Japanese flavors of Salt+Charcoal, these establishments prioritize high-quality proteins and fresh produce. You can enjoy elegant Italian at Aurora, coastal Mexican at Cariño, or a classic meal at Destefano's Steakhouse without compromising your dietary goals. Whether you are craving Middle Eastern spices at Mesiba or fresh seafood at Antidote, these spots prove that clean eating in Brooklyn is a truly luxurious experience.
30 restaurants in Best Upscale Paleo Restaurants in Williamsburg | Upscale & Paleo
- Mesiba · rated 5/5: 11 paleo-friendly dishes on the menu. Middle Eastern.
- Fred's Dog House · rated 5/5: 10 paleo-friendly dishes on the menu. American.
- Antidote · rated 4.8/5: 5 paleo-friendly dishes on the menu. Seafood.
- Recette · rated 4.8/5: 5 paleo-friendly dishes on the menu. French.
- Da Francesco · rated 4.8/5: 5 paleo-friendly dishes on the menu. Italian.
- Destefano's Steakhouse · rated 4.7/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- Lighthouse · rated 4.5/5: 3 paleo-friendly dishes on the menu. Seafood.
- Cerveceria Havemeyer · rated 4.5/5: 3 paleo-friendly dishes on the menu. Mexican.
- Dough Vale · rated 4.5/5: 5 paleo-friendly dishes on the menu. Italian.
- ROKA Modern Mediterranean · rated 4.5/5: 23 paleo-friendly dishes on the menu. Mediterranean.
- Birds of a Feather · rated 4.4/5: 23 paleo-friendly dishes on the menu. Chinese.
- The Commodore · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- Milk Bar · rated 4.4/5: 6 paleo-friendly dishes on the menu. American.
- Los Tacos Mcondo · rated 4.4/5: 21 paleo-friendly dishes on the menu. Mexican.
- Gertie · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Francie · rated 4.4/5: 8 paleo-friendly dishes on the menu. French.
- Simple Cafe · rated 4.4/5: 8 paleo-friendly dishes on the menu. American.
- Mission Sandwich · rated 4.4/5: 6 paleo-friendly dishes on the menu. American.
- Musashi · rated 4.4/5: 8 paleo-friendly dishes on the menu. Japanese.
- Court Street Grocers Lunch · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- Cariño · rated 4.4/5: 5 paleo-friendly dishes on the menu. Mexican.
- Lilia · rated 4.3/5: 7 paleo-friendly dishes on the menu. Italian.
- Llama Inn · rated 4.3/5: 25 paleo-friendly dishes on the menu. Peruvian.
- El Almacén, 557 Driggs Ave, Brooklyn, NY 11211, USA · rated 4.3/5: 8 paleo-friendly dishes on the menu. Argentinean.
- Mesiba · rated 4.3/5: 11 paleo-friendly dishes on the menu. Middle Eastern.
- Bunk Sandwiches · rated 4.3/5: 4 paleo-friendly dishes on the menu. American.
- Fukuyama Sushi & Ramen · rated 4.1/5: 13 paleo-friendly dishes on the menu. Japanese.
- Loaf on Paper · rated 4/5: 13 paleo-friendly dishes on the menu. Seafood.
- Dar 525 · rated 4/5: 8 paleo-friendly dishes on the menu. Middle Eastern.
- Pete's Candy Store · rated 4/5: 6 paleo-friendly dishes on the menu. American.
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.
