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 6 cheap dining experiences
Discover cheap restaurants in Yonkers with paleo options. Budget-friendly paleo dining.
Yonkers's Cheap Paleo Destinations
Finding affordable, paleo-friendly meals in Yonkers is easier than ever with this selection of budget-conscious spots that prioritize fresh, whole ingredients. Whether you are looking for protein-packed Italian dishes at Gino's Pizzeria or bold Caribbean flavors from Cravin' Jamaican Cuisine, there is a wealth of grain-free options to explore. You can also enjoy casual American fare and quick bites at The Fleetwood Deli & Cafe and BXVL Coffeehouse, ensuring your dietary needs are met without breaking the bank.
19 restaurants in Best Cheap Paleo Restaurants in Yonkers | Cheap & 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.














