Looking for paleo-friendly restaurants? Our top picks are The Pony Bar, Marwin Thai and Sashimi Express II, 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 Roosevelt Island with paleo options. Budget-friendly paleo dining.
Roosevelt Island's Cheap Paleo Destinations
Discover a variety of budget-friendly dining options on Roosevelt Island that make sticking to a paleo lifestyle both easy and delicious. This curated selection features everything from fresh Japanese sashimi at Sashimi Express II and Sushi Gama to vibrant Thai flavors at Marwin Thai and nutrient-dense American bowls at Sweetgreen. Whether you are looking for a casual meal at The Pony Bar or protein-rich options from Le Moulin à Café, York Ave Pizza, and Piccolo Trattoria, these spots offer plenty of grain-free choices without breaking the bank.
25 restaurants in Best Cheap Paleo Restaurants in Roosevelt Island | Cheap & Paleo
- The Pony Bar · rated 5/5: 4 paleo-friendly dishes on the menu. American.
- Marwin Thai · rated 5/5: 4 paleo-friendly dishes on the menu. Thai.
- Sashimi Express II · rated 4.7/5: 5 paleo-friendly dishes on the menu. Japanese.
- Sushi Ishikawa · rated 4.6/5: 3 paleo-friendly dishes on the menu. Japanese.
- Bohemian Spirit Restaurant · rated 4.5/5: 6 paleo-friendly dishes on the menu. Czech.
- York Ave Pizza · rated 4.5/5: 11 paleo-friendly dishes on the menu. Italian.
- Le Moulin à Café · rated 4.4/5: 7 paleo-friendly dishes on the menu. French.
- Piccolo Trattoria · rated 4.3/5: 3 paleo-friendly dishes on the menu. Italian.
- Sushi Gama Restaurant & Lounge · rated 4.3/5: 19 paleo-friendly dishes on the menu. Japanese.
- EJ's Luncheonette · rated 4.2/5: 5 paleo-friendly dishes on the menu. American.
- Patsy's Pizzeria · rated 4.1/5: 6 paleo-friendly dishes on the menu. Italian.
- Grace's Marketplace · rated 4/5: 4 paleo-friendly dishes on the menu. Italian.
- Nuts Factory · rated 3/5: 17 paleo-friendly dishes on the menu. Middle Eastern.
- Jones Wood Foundry · rated 3/5: 6 paleo-friendly dishes on the menu. British.
- THEP: 9 paleo-friendly dishes on the menu. Thai.
- Piccolo Trattoria: 7 paleo-friendly dishes on the menu. Italian.
- Sweetgreen: 6 paleo-friendly dishes on the menu. American.
- LENOXTHAI · rated 4.9/5: 2 paleo-friendly dishes on the menu. Thai.
- Up Thai · rated 4.7/5: 1 paleo-friendly dish on the menu. Thai.
- Donna Margherita · rated 4.7/5: 1 paleo-friendly dish on the menu. Italian.
- Oda House · rated 4.6/5: 2 paleo-friendly dishes on the menu. Mediterranean.
- Delizia · rated 4.4/5: 2 paleo-friendly dishes on the menu. Italian.
- Bottega · rated 4.4/5: 2 paleo-friendly dishes on the menu. Italian.
- Spice · rated 4.2/5: 1 paleo-friendly dish on the menu. Indian.
- Treadwell Park · rated 3/5: 1 paleo-friendly dish 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.



















