20 Best Mediterranean Restaurants in Astoria

“Great seafood nice people“

“Only 1 table inside, but the food is great and worth take out if there's no sitting room. On nice days they have an additional small table or two outside. The owners and workers are wonderful. I'm addicted but can't get there often enough. I dined in, tried just about every dish and got take out also.“

“After visiting Estiatorio Milos at Hudson Yards last week, the comparison made me realize that I’m actually far more drawn to the dining style of Anassa Taverna. There’s something about its atmosphere and approach to food that feels warmer, more effortless, and genuinely enjoyable rather than overly polished. The lobster pasta was outstanding — rich, flavorful, and beautifully balanced — while the fried calamari was unexpectedly impressive, perfectly light and crisp without feeling heavy. It’s the kind of meal that stays in your memory not because it tries too hard, but because every detail feels naturally well done.“

“Great food - nice & friendly staff - reasonable prices Everything is excellent“

“Great food and not expensive“

“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.“

“I really loved!! the place has such a good vibe and feels super nice as soon as you walk in…
Oriana’s service was excellent, very kind and attentive the whole time. The Farrod salad with salmon was delicious and the espresso martini was one of the best I’ve ever had.

I would definitely come back“

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

“Great atmosphere. Fantastic food.“

“Best authentic Greek in NYC. Top notch service. Thank you for the complimentary desserts!!“

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

“The food is great…specially the Grill Octopus 🐙 👍👍“

“The food & the service are both amazing.“

“Perfect food !!! Excellent service 👍🏼“

“Love a corner restaurant! Staff is always so cool and welcoming. The cocktails are well designed, the space is dark and comfy for groups but I think it’s especially sexy for a date night. I know that offer a few fun happy hour “girl dinner options”. However my obsession lies with the chicken dinner, which normally would not be my go to at a spot, but this dish has a hold on me. It’s such a good size that you could share it but it’s also so delicious you don’t want to. The chicken is pounded thin but still juicy and subtly sweet, comes with an amazing pairing of crazy creamy polenta and this somehow addictive kale, but the true star is the smoky sauce that I want to bathe in. So divine! If they ever got rid of it I would cry.“

“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.“

“Muy buena atención y la comida excelente“

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

“I got a chicken gyro to eat inside, the lady asked “with everything?” and I said yes. Usually “with everything” means that it has fries (and no lettuce). The one I received did not have fries (it had lettuce). Disappointing. It was still great and had crispy gyro meat. I ate inside the restaurant and at some point a worker opened the door and a horrid dishwasher sewage smell blasted out, in my direction. I had nearly finished eating at that point but my last bites were difficult to swallow.“

“The octopus is PERFECTLY cooked. The flavors are incredible. I only wish it came with some potato or salad underneath. We also got the lamb fricassee, that sauce is so lovely and lemony. I think the lamb was just a touch over cooked but that is my only note on that dish. We got a half portion of rice on the side and I would recommend so you can savor every last bit of the sauce! The service is great, and I love the atmosphere. It feels like old New York and you are surrounded by Greek families in the restaurant. They gave bread with a delish vinegar and the end of the meal was a nice rice pudding dessert on the house. I will definitely be coming back!“