Looking for paleo-friendly restaurants? Our top picks are Wanpaku, Mesiba and Fred's Dog House, 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 North Williamsburg restaurants with paleo options. Highly rated spots with authentic paleo menu items.
North Williamsburg's Premier Paleo Destinations
North Williamsburg is a premier destination for health-conscious diners, offering an impressive array of restaurants that cater to paleo lifestyles without sacrificing flavor. This curated selection spans a global palette, featuring everything from the vibrant Middle Eastern spices at Mesiba and Edy's Grocer to the fresh, coastal flavors found at Antidote. Whether you are craving authentic Mexican street food from Taqueria Ramírez, refined Japanese dishes at Fushimi, or classic American fare from Upstate Stock, these spots ensure a high-quality meal that fits your dietary needs. From cozy Italian corners like Da Francesco to the modern French elegance of Recette, discovering your next grain-free favorite in this trendy Brooklyn neighborhood has never been easier.
30 restaurants in Best North Williamsburg Restaurants with Paleo Options | Top Rated
- Wanpaku · rated 5/5: 11 paleo-friendly dishes on the menu. Japanese.
- 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.
- Edy's Grocer · rated 5/5: 6 paleo-friendly dishes on the menu. Middle Eastern.
- Taqueria Ramírez · rated 5/5: 6 paleo-friendly dishes on the menu. Mexican.
- Upstate Stock · rated 5/5: 5 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.
- Sweet Water · rated 4.6/5: 4 paleo-friendly dishes on the menu. American.
- Bernie's · rated 4.6/5: 17 paleo-friendly dishes on the menu. American.
- Vinnies Pizzeria · rated 4.5/5: 12 paleo-friendly dishes on the menu. Italian.
- 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.
- Sapporo Ichiban · rated 4.5/5: 25 paleo-friendly dishes on the menu. Japanese.
- MáLà Project · rated 4.5/5: 46 paleo-friendly dishes on the menu. Chinese.
- ROKA Modern Mediterranean · rated 4.5/5: 23 paleo-friendly dishes on the menu. Mediterranean.
- Mabel's Smokehouse · rated 4.4/5: 4 paleo-friendly dishes on the menu. American.
- 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.
- Calexico · rated 4.4/5: 5 paleo-friendly dishes on the menu. Mexican.
- 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.
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.


















