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 25 affordable dining experiences
Discover affordable restaurants in Williamsburg with paleo options. Budget-friendly paleo dining.
Williamsburg's Affordable Paleo Destinations
Williamsburg offers a wealth of budget-friendly dining options for those following a paleo lifestyle, blending nutritious ingredients with the neighborhood’s signature creative flair. This collection spans a global palette, featuring everything from the fresh seafood at Lighthouse and the bold Mexican flavors of Cerveceria Havemeyer to the savory Middle Eastern plates at Mesiba. Whether you are craving a classic American meal at Fette Sau or the vibrant spices of Namkeen, these accessible eateries prove that eating clean and grain-free can be both delicious and affordable.
30 restaurants in Best Affordable Paleo Restaurants in Williamsburg | Affordable & 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.























