19 Best Mediterranean Restaurants in Astoria

“Five of us had a party on Saturday evening. The tavern was quite busy which reflected on service (our waiter wasn't present all the time). But I can understand that.
The space itself doesn't look like a typical Greek tavern, but high ceiling, good furniture and an appropriate lighting are definitely worth mentioning.
The food is good, but some portions are too small. For example, Greek salad is very tasty, but the portion is way too small. The same goes for grilled saganaki. In addition, our lamb chops were served well-done, although we asked for medium. On the other hand, our red snapper was great.
Restrooms are too small for a restaurant with this capacity.
The wine list should be MUCH better.
Overall, it wasn't a bad experience. And the prices are very reasonable to be honest.
However, if I compare the food and portions with some other Greek taverns in Astoria I have to admit there are better options.“

“On god this might be one of my top 5 places to eat from of all time. I’ve been here with friends and family and I never had a bad experience. The food and tea here is so fire. Only one thing I would mention is their outdoor heater system they had previously was so cozy and I wish they brought it back.“

“The Koshari! Will go back again for sure!“

“Great atmosphere. Fantastic food.“

“I had a very nice dinner with my friend and next time, we are bringing more friends to have fun here.“

“A few months ago my partner and I had a serious conversation that ended up lasting five hours. We arrived at about 5:30 and as we realized while leaving that it was half past their closing time! They really did notice and gave us the space without feeling the need to rush us at all. Thank you so much for being patient with us :)“

“Get ready to clutch your pearls: I've not yet been to Abuqir.

Gasp! Shock! Horror! Won't someone please think of the CHILDREN???

In my defense, doesn't this mean my review of Le Petit Pecheur (which always makes me think of George Bizet's underrated opera, for all you Romantic Era nerds) wil be...purer? No annoying comparisons and such?

I digress. We came, we seafood-ed, we smiled.

- Fried Sardines: My favorite dish of the night. Perfectly breaded, lightly crispy, totally filling, yet not briney or heavy. I think I'm in love....

- Baba Ganoush + Hummus + Pita: I forget why we ordered these, but they were tasty and creamy and made a nice distraction while we waited for our entrees.

- Grilled Octopus: Perfectly chewy and zesty, exactly the kind of poulpe you might enjoy on the beachy coast of the southern Mediterranean.

- Scallops: Also well cooked, and tastier than they had any right to be considering the simple seasoning.

- Shrimp Linguine in butter garlic sauce: I mean, you really can't go wrong with a dish like this. My only regret was having to share it with five other friends.

- Branzino: Butterflied, tender and full of flavor. There are many branzino dishes out there. This one won't break the bank, and will leave both your stomach and your wallet happy.

If you need more, definitely pad your meal with Mashed Potatoes and Fries because carbs are happy things, and happy things deserve to be eaten.

Space is ample, as are the portions, and service is quick and friendly. They play a lovely mix of North African French and Arabic music, which just adds to the beachy resort town atmosphere, IMO. Perhaps one day I'll finally make it to Abuqir, and the cycle will be complete.“

“I stopped by BZ Grill in Astoria for a quick lunch and left seriously impressed. The owner, Margarita, is a super nice, hardworking lady who clearly takes pride in her food — everything is made fresh and with care.

I ordered the Bifteki Sandwich Lunch Special, which comes with fries. The bifteki (a seasoned Greek-style all-beef patty) was packed with flavor — juicy, perfectly grilled over charcoal, and I could taste a hint of cumin and other warm spices. Easily a 9/10. I also tried the kebab— a delicious mix of ground beef and lamb with Middle Eastern spices. It was tender and flavorful — a solid 8.5/10.

Overall, BZ Grill is a must-try for Greek street food lovers. Great flavors, generous hospitality, and a clean, welcoming vibe. I’ll definitely be back!“

“Muy buena atención y la comida excelente“

“Good food and nice ambience, referencing more modern Greece than mythologized ancient Greece. Clean bathroom and seating al fresco in season. Nice atrium in the rear dining room. In September 2024, Queens Libertarians hosted Larry Sharpe at this location.“

“Great restaurant! Great food! Great staff! We love it. We ate there 3 times in 24 hours.“

“We ordered kebabs late at night and reached the restaurant around 12:30 AM. The shop was about to close, but we still waited patiently for our food. While we were waiting, the staff turned off the light right above our table, which felt very rude. Specially the main lady! omg so much attitude yak! Then they told us to leave in a very harsh tone. As a Muslim customer at a halal restaurant, I didn’t expect to be treated like this. It was really disappointing to face such disrespectful behavior. I hope they improve their attitude towards customers in the future.“

“We went there for lunch on a whim on a weekday. The place is tiny and clean and doesn't look fancy. The food was Balkan style - either Serbian or Croatian - and it was very good. There was only one person working there and she took care of us well.“

“5 Stars!! LOVED!!! Delicious food - great atmosphere“

“Checked out Halal Muchies after so many people told me about it and they did not disappoint!!! Cooked perfectly, super tasty and great portions! I hope this place is around for a very long time!“

“Skip the pizza and pasta it’s not very good. This spot is good for the Balkan food.They have very specific items like popeci and priganice I don’t see at some of the other places in Astoria and they’re all fresh and well executed. The burek is very crispy and fresh, although they sometimes don’t have all the options like djerdan does I prefer these bureks and it has becomeMy default spot for this kind of food. Definitely recommend this spot for its balkan cuisine.“

“Daphaney is always a sweetheart . The service is always exceptional . From the start to the finish , she was professional, efficient and incredibly attentive to every detail .I highly recommend her service to anyone looking for top-notch and reliable service. Ask for Daphaney !“

“It is located inside the Vista LIC Hotel where we had the opportunity to have breakfast. Friendly and efficient service, good quality freshly prepared breakfast. Right now there is a promotion $11.99 two eggs, bacon/sausage, potatoes, juice/coffee/tea.“

“Authentic Yummy gyros. Good price. Delicious desserts.“