Looking for paleo-friendly restaurants? Our top picks are Valentina’s Ristorante, DeCosta's and The Bayou, ranked by diner ratings among restaurants whose current menus carry paleo-tagged dishes. The full list below updates as menus change.
Discover the top 2 upscale dining experiences
Discover upscale restaurants in Yonkers with paleo options. Budget-friendly paleo dining.
Yonkers's Upscale Paleo Destinations
Discover the finest upscale paleo dining in Yonkers, where health-conscious ingredients meet sophisticated culinary techniques for a truly elevated experience. This curated selection features diverse flavors ranging from the refined Italian plates at tredici SOCIAL to the elegant French-inspired dishes at Underhills Crossing. Whether you are craving a classic steakhouse feast at Texas de Brazil or a modern take on traditional favorites, these premier destinations offer high-quality proteins and fresh produce tailored to your lifestyle.
19 restaurants in Best Upscale Paleo Restaurants in Yonkers | Upscale & Paleo
- Valentina’s Ristorante · rated 4.7/5: 5 paleo-friendly dishes on the menu. Italian.
- DeCosta's · rated 4.6/5: 3 paleo-friendly dishes on the menu. Italian.
- The Bayou · rated 4.4/5: 3 paleo-friendly dishes on the menu. American.
- The Urban Hamlet · rated 4.4/5: 5 paleo-friendly dishes on the menu. American.
- Gino's Pizzeria · rated 4.4/5: 4 paleo-friendly dishes on the menu. Italian.
- Cravin' Jamaican Cuisine · rated 4.4/5: 7 paleo-friendly dishes on the menu. Jamaican.
- Kaito Japanese Restaurant · rated 4/5: 57 paleo-friendly dishes on the menu. Japanese.
- Texas de Brazil · rated 4/5: 15 paleo-friendly dishes on the menu. Steakhouse.
- BXVL Coffeehouse · rated 4/5: 7 paleo-friendly dishes on the menu. American.
- Francey Brady's Bar · rated 4/5: 5 paleo-friendly dishes on the menu. American.
- tredici SOCIAL · rated 4/5: 5 paleo-friendly dishes on the menu. Italian.
- Underhills Crossing · rated 4/5: 4 paleo-friendly dishes on the menu. French.
- Scalini Osteria · rated 4/5: 4 paleo-friendly dishes on the menu. Italian.
- Dobbs & Bishop · rated 4/5: 3 paleo-friendly dishes on the menu. American.
- Mini's Prime Meats & Specialties · rated 3/5: 3 paleo-friendly dishes on the menu. Steakhouse.
- tredici SOCIAL · rated 4.4/5: 1 paleo-friendly dish on the menu. Italian.
- The Fleetwood Deli & Cafe · rated 4.1/5: 1 paleo-friendly dish on the menu. American.
- Yonkers Brewing Company · rated 4/5: 2 paleo-friendly dishes on the menu. American.
- The Urban Hamlet · rated 4/5: 2 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.
