Atly Logo
New Yorkers 1st Choice
Best of Astoria

Unique Mediterranean food spots

Made for those who seek out Mediterranean flavors that deviate from the expected menu staples.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Ambrosia Garden image 1
Ambrosia Garden image 2
Ambrosia Garden image 3
View all
Greek restaurant

Rustic decor with natural woods and cozy pillows creates a warm, inviting atmosphere reminiscent of a Greek village taverna. Soft Greek music and live performances add to the relaxed, authentic vibe. A covered, heated garden space offers a charming indoor/outdoor experience that stands out among Greek restaurants.

Mezze plates come with Trio Spreads like tzatziki, Tirokateri, and eggplant dip, served with warm pita. Options like Crispy Calamari and anchovy mezze stand out, along with fresh bean salad and pita with tzatziki.

A Greek restaurant offers a unique atmosphere that feels like a trip to a Greek island. The food stands out with its super creative and unique flavors.

People are saying

"The food here is fresh and full of flavor."

"I'm still thinking about the addictive shrimp sauce from this Mediterranean food."

"The atmosphere here is unique; it feels like you're on a Greek island."

Good to know

1

Reservations are recommended for a better dining experience.

2

The cost is $35 per person for dining.

3

Live music is available on Thursday nights.

02
Eat it image 1
Halal restaurant

Halal food cart with live street music creates a lively, urban vibe under city lights. The atmosphere feels friendly and vibrant, drawing a crowd that appreciates fresh, high-quality falafel and sauces. Unique green sauce and house-made kofte set it apart from other halal options.

Freshly made falafel stands out with its airy texture and incredible flavor. This spot consistently delivers delicious Mediterranean food centered around falafel.

Distinctive koftas and gyro feature well-balanced spices and a unique flavor. The falafel pairs with a green sauce that adds to the cart's special twist on halal food.

People are saying

"I found this halal cart to be the best and freshest in the city."

"The Mediterranean food's falafel is moist, crispy, and not dry at all."

"The kofta has a unique flavor with well-balanced spices."

Good to know

1

Expect generous portion sizes, often enough for two people to share.

2

Credit card payments incur an extra charge; cash is preferred.

3

Prices are reasonable, with meals typically costing around $9.

03
Mombar image 1
Egyptian restaurant

Space serves as a living work of art with handmade decor, tapestries, and mosaics crafted by the owner. Atmosphere feels cozy and intimate, enhanced by cloth separators and colorful artwork. One person manages all roles, creating a slow-paced, personal dining experience with authentic Egyptian cuisine.

Generous portions of tender lamb shank and couscous come with a minty tabouleh spinach mix. The owner prepares hummus and beef shank, which falls off the bone in a rich sauce. Beet salad, kushari, and chicken tajine add variety with bold flavors.

Antique decor creates a warm, unique atmosphere that feels like stepping into Egypt. The duck dish adds a distinctive flavor to the overall unique dining experience.

People are saying

"This food is some of the best I've ever eaten."

"The chef here runs the whole dinner spot alone and creates amazing art."

"The owner personally prepared delicious Mediterranean food like lamb shanks and hummus."

Good to know

1

The restaurant is cash only; bring $50-80 for your meal.

2

Mombar is BYOB, so bring your own drinks.

3

There is no menu; the owner will tell you the available dishes.

04
Le Petit Pรชcheur image 1
Seafood restaurant

Seafood restaurant offers nautical themed decor and a spacious dining area with a relaxed, cozy atmosphere that feels like dining by the Mediterranean shore. The place stays quiet and welcoming even when busy, encouraging easy conversation. Guests select fresh fish from a showcase and order at the counter in a casual setting without alcohol service.

Baba Ganoush and hummus offer a creamy, tasty start. Pita bread sometimes comes overdone, turning into chips, while rice stays unremarkable.

Ordering uses a unique but straightforward process. Calamari Provenรงal stands out with olives, shallots, garlic, and fresh herbs. Food overall offers a distinctive flavor profile.

People are saying

"The seafood here is incredibly fresh and seasoned to perfection."

"The Mediterranean seafood here is perfectly cooked and reasonably priced."

"The seafood selection here is unique, with fresh choices prepared just for you."

Good to know

1

You can request the portion size and how you want the seafood cooked.

2

The way to order is to pick your fish, cooking style, and sides.

3

Prices are very fair since the fish is priced by the pound.

05
Cairo Feteer - A Taste of Egypt image 1

Egyptian restaurant offers indoor and backyard seating with a private room and Egyptian cultural decor. Atmosphere feels warm and inviting, suitable for families and casual gatherings. Space combines cleanliness with a friendly vibe and lively energy from local youth.

Dolmas stand out as fabulous, and the feteer offers solid Egyptian-Mediterranean comfort food. The kofta kebab is enjoyable, but falafel and lamb kebab dishes fall short in quality and size.

Sweet nutty feteer offers a unique flavor. Egyptian dishes feature rich flavors and unique combinations. Dining space stands out as unique.

People are saying

"I found the food here to be delicious and fresh."

"The feteer's unique nutty flavor is so delicious."

"I loved the Mediterranean food, especially the koushary; it was so satisfying."

Good to know

1

Mama Bella is a halal pizza restaurant that meets dietary preferences.

2

The restaurant is 100% Halal.

3

The must-try dishes include feteer, lamb fatta, and kebda Eskandrani.

06
German Doner Kebab image 1
Doner kebab restaurant

Spacious interior with modern design and clearview kitchen creates an open, clean atmosphere. Seating mainly consists of high tables and stools, contributing to a casual vibe. QR code soda machine and wrapped moist hand towels add unique touches to the dining experience.

Halal German style kebabs stand out with fresh ingredients and a close-to-authentic taste. The chicken doner kebab pairs well with a crisp salad box, and the service is consistently friendly.

Food features unique flavors and a distinctive pita-style wrap that sets it apart from typical kebab spots. The restaurant's modern design includes clear glass showing food prep and comfy seating.

People are saying

"I thought the food here was amazing and freshly made."

"I thought the Halal doner was even better than some I tried in Tรผrkiye."

"The Mediterranean food, especially the kebab, was really good."

Good to know

1

The restaurant has a great lunch promotion.

2

Expect a daily special with 50% off a certain entree.

3

The price for the kebab is $11.99 before tax.

07
Boathouse Rooftop image 1

Rooftop restaurant offers stunning city views and an upscale halal Mediterranean menu. Atmosphere blends lounge-style vibe with live entertainment including belly dancing and smooth hookah. Space suits date nights and celebrations with a relaxed yet vibrant energy.

Chicken casserole features halal certification, juicy meat, and a spiced sauce with cranberry couscous and vegetables. Lamb meatballs come tender with a creamy tzatziki. Beef kebab also appears as a solid choice.

Drinks offer unique flavors that stand out. Dishes also feature distinctive tastes that make the menu interesting.

People are saying

"The lamb chops and steak at these date spots are so good."

"The Mediterranean food here is excellent, especially the tender lamb meatballs."

"The views here are stunning and make the spot gorgeous."

Good to know

1

Belly dancing performances occur every Friday and Saturday night after 8 PM.

2

Reservations are required, and late arrivals may incur a fee.

3

The kitchen closes between brunch and dinner hours, so plan accordingly.

08
Ayat Astoria image 1
Palestinian restaurant

Olive tree centerpiece creates an outdoor patio feel with Palestinian mural adding cultural depth. Warm, inviting atmosphere feels like dining at a friend's home, enhanced by live music. Space fills quickly, reflecting its popularity and lively energy.

Hummus comes out delicious and creamy. The Mezze Filistini offers a spectacular variety of flavors. Fresh and tasty Tabbouleh salad adds a bright touch to the meal.

A large skylight and a tree create a unique atmosphere inside. Dishes like the Kanafa and tahini halva ice cream offer uncommon flavors and textures that stand out.

People are saying

"The food here is delicious, fresh, and wonderfully seasoned."

"The Mediterranean food here is so fresh and thoughtfully prepared."

"The six-layer chicken dish here is unique and flavorful."

Good to know

1

There was a 30-minute wait to get seated during peak hours.

2

The restaurant does not serve alcohol, so plan accordingly.

3

Parking can be tricky as it's in a residential area.

09
Abuqir image 1
Seafood restaurant

Small seafood restaurant with fresh seafood counter and outdoor street seating. Atmosphere feels cramped and noisy, with strong fish smells inside and a busy street outside. Offers excellent seafood dishes despite basic and tight dining space.

Seafood tagines with squid and shrimp stand out alongside a whole fish in Egyptian style. Hummus dip and fresh bread start the meal, with everything cooked very well including baba ganoush and scallops.

Lack of a menu creates a unique experience where you pick raw seafood and decide how it gets prepared. Each dish offers distinctive flavors and the ambiance stands out from typical seafood spots.

People are saying

"The seafood here is unbelievably fresh and cooked perfectly."

"The Mediterranean food here, especially the seafood, is so fresh and delicious."

"It's a unique seafood experience where you pick your fish to be cooked to order."

Good to know

1

The restaurant does not provide a menu or pricing list.

2

You can only order once; no reordering is allowed.

3

You need to go up to the front to order your food.

Discover more

Astoria, New York

Area guide
Loading Map...