Looking for mediterranean-friendly restaurants? Our top picks are Christos Souvlaki Stand, Souvlaki Man and Mimoza Cafe, ranked by diner ratings among restaurants whose current menus carry mediterranean-tagged dishes. The full list below updates as menus change.
Discover the top 13 cheap dining experiences
Find cheap mediterranean restaurants in Astoria Heights. Great mediterranean food that fits your budget.
Astoria Heights's Cheap Mediterranean Destinations
Discover the vibrant and budget-friendly flavors of Astoria Heights, where a diverse array of Mediterranean-inspired eateries awaits every diner. From the Greek specialties at Christos Souvlaki Stand and Souvlaki Lady to the Middle Eastern dishes found at Zyara Halal Shawarma, this neighborhood offers an incredible variety of casual, affordable dining. Whether you are craving a classic American meal at Family Corner or fresh Mediterranean plates at Mimoza Cafe and Ukus, these local favorites provide satisfying experiences that celebrate the rich culinary heritage of the area.
30 restaurants in Best Cheap Mediterranean Restaurants in Astoria Heights | Cheap Mediterranean Food
- Christos Souvlaki Stand · rated 5/5: Menu includes mediterranean-tagged dishes. Greek.
- Souvlaki Man · rated 5/5: Menu includes mediterranean-tagged dishes. Greek.
- Mimoza Cafe · rated 5/5: Menu includes mediterranean-tagged dishes. Mediterranean.
- Ambrosia Garden · rated 5/5: Menu includes mediterranean-tagged dishes. Chinese.
- Taste of Gyro · rated 4.9/5: Menu includes mediterranean-tagged dishes. Greek.
- Taste of Gyro | Astoria · rated 4.9/5: Menu includes mediterranean-tagged dishes. Greek.
- Sabry's · rated 4.7/5: Menu includes mediterranean-tagged dishes. Seafood.
- Family Corner · rated 4.7/5: Menu includes mediterranean-tagged dishes. American.
- Christos Steak House · rated 4.6/5: Menu includes mediterranean-tagged dishes. Steakhouse.
- Stamatis · rated 4.6/5: Menu includes mediterranean-tagged dishes. Greek.
- Loukoumi Taverna · rated 4.6/5: Menu includes mediterranean-tagged dishes. Greek.
- Ukus · rated 4.6/5: Menu includes mediterranean-tagged dishes. Mediterranean.
- Taverna Kos Astoria · rated 4.6/5: Menu includes mediterranean-tagged dishes. Greek.
- Hamido Seafood · rated 4.5/5: Menu includes mediterranean-tagged dishes. Seafood.
- Telly's Tavern · rated 4.5/5: Menu includes mediterranean-tagged dishes. Greek.
- Pronto · rated 4.5/5: Menu includes mediterranean-tagged dishes. Italian.
- Gyro Uno pizzeria restaurant café · rated 4.5/5: Menu includes mediterranean-tagged dishes. Greek.
- Zorbas · rated 4.5/5: Menu includes mediterranean-tagged dishes. Greek.
- Telly's Taverna · rated 4.5/5: Menu includes mediterranean-tagged dishes. Greek.
- Gyro Uno Pizzeria · rated 4.5/5: Menu includes mediterranean-tagged dishes. Greek.
- Acento · rated 4.4/5: Menu includes mediterranean-tagged dishes. Spanish.
- Dionysos Restaurant · rated 4.4/5: Menu includes mediterranean-tagged dishes. Greek.
- Souvlaki Lady · rated 4.4/5: Menu includes mediterranean-tagged dishes. Greek.
- Via vai · rated 4.3/5: Menu includes mediterranean-tagged dishes. Italian.
- TRU Astoria · rated 4.3/5: Menu includes mediterranean-tagged dishes. Greek.
- TRUVA Cafe & Grill · rated 4.3/5: Menu includes mediterranean-tagged dishes. Mediterranean.
- Boske · rated 4.3/5: Menu includes mediterranean-tagged dishes. Mediterranean.
- Little Morocco Mediterranean Cuisine · rated 4.2/5: Menu includes mediterranean-tagged dishes. Mediterranean.
- Little Morocco · rated 4.2/5: Menu includes mediterranean-tagged dishes. Middle Eastern.
- Apicius Pizzeria · rated 4.2/5: Menu includes mediterranean-tagged dishes. Italian.
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.



















