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-rated dining experiences
Discover the best Williamsburg restaurants with paleo options. Highly rated spots with authentic paleo menu items.
Williamsburg's Premier Paleo Destinations
Williamsburg’s vibrant dining scene offers an incredible array of paleo-friendly choices that cater to health-conscious diners without compromising on bold, international flavors. This curated selection spans a diverse culinary landscape, featuring everything from fresh Greek seafood at Medusa and coastal French plates at Recette to the rustic Italian charm of Da Francesco. Whether you are looking for a sophisticated steakhouse experience at Destefano's or creative Middle Eastern dishes at Mesiba, these neighborhood staples provide high-quality ingredients and satisfying grain-free options. From American comfort food to spicy Indian fare, these top-tier establishments ensure that eating well in Brooklyn is always an inviting and delicious adventure.
30 restaurants in Best Williamsburg Restaurants with Paleo Options | Top Rated
- 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.























