Atly Logo
New Yorkers 1st Choice

Top 10 spots for grilled fish and Mediterranean food to Enjoy in New York City

Based on 874 Reviews
+871
User
User
User
Updated
01
PSARAKI image 1
PSARAKI image 2
PSARAKI image 3
View all

PSARAKI

๐Ÿซ’ Mediterranean Food
๐ŸŸ Grilled Fish
๐ŸŽฏ Authentic
๐Ÿ’• Romantic
More

Greek restaurant offers waterfront seating with stunning Manhattan views and a serene, romantic atmosphere. Warm staff and authentic Greek vibe create a welcoming experience. Outdoor space includes a unique postcard-sending feature.

People are saying

"The Mediterranean food here tastes just like Greece."

Good to know

1

Reservations are recommended for sunset dining to secure a table with a view.

2

Happy hour specials are available, but seating options may vary.

3

The menu features authentic Greek dishes, with many ingredients imported from Greece.

02
Yemeni Restaurant image 1
Yemeni Restaurant image 2
Yemeni Restaurant image 3
View all
๐Ÿซ’ Mediterranean Food
๐ŸŸ Grilled Fish
๐ŸŽฏ Authentic
๐Ÿฅ˜ Food
More

Small space with bright lighting and Arabian decor feels cozy and welcoming. Grilled fish is a flavorful highlight, paired well with bread and rice. Shawarma and hummus with meat offer rich Mediterranean tastes that satisfy deeply.

People are saying

"The Mediterranean food, especially the shawarma and hummus, is incredible."

"I love their fresh, flavorful shawarma and hummus."

"This place has the best shawarma and falafel around."

Good to know

1

Colombia and City College students get a 10% off discount.

2

The restaurant catered an event during Ramadan and provided extra food for free.

3

The event had no food left because everyone came back for 3rds and 4ths.

03
Loukoumi Taverna image 1
Loukoumi Taverna image 2
Loukoumi Taverna image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐ŸŽฏ Authentic
๐Ÿ‡ฌ๐Ÿ‡ท Greek Food
More

Greek restaurant shines with fresh grilled fish cooked in herbs and olive oil. Enjoy rich Mediterranean flavors like hummus and halloumi in a cozy, stylish atmosphere with intimate decor and outdoor seating.

People are saying

"The Mediterranean food here is phenomenal, bursting with authentic flavor."

"I love their fresh and tasty tzatziki dips."

"The grilled chicken and halloumi dishes taste amazing."

Good to know

1

The restaurant offers outdoor dining in the evenings only.

2

There is only 1 unisex restroom in the whole restaurant.

3

The menu states there is a choice of 5 sides, but only 3 sides are available.

04
Sultan Mediterranean Cuisine image 1
Sultan Mediterranean Cuisine image 2
Sultan Mediterranean Cuisine image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐Ÿฝ๏ธ Lunch Spot
๐Ÿ›‹๏ธ Cozy
More

Massive interior with white tablecloths and small tea lights creates an elegant, calming atmosphere. Faint Turkish music plays softly, adding to the cozy and inviting vibe. Outdoor terrace and friendly, attentive staff enhance the polished, neighborhood feel.

People are saying

"This Mediterranean food tastes homemade, fresh, and full of authentic flavor."

"I highly recommend this place for Mediterranean food."

"The kebabs and mezze dishes taste amazing and fresh."

Good to know

1

Come for Iskender Kebap at noon.

2

On weekdays, they have great lunch deals.

3

Sultan Mediterranean restaurant has good happy hour prices and menu.

05
Alshaybani Restaurant image 1
Alshaybani Restaurant image 2
Alshaybani Restaurant image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐ŸŽฏ Authentic
๐Ÿฅ˜ Food
More

Restaurant offers a warm, welcoming atmosphere that feels like a family gathering in a spacious, traditional yet modern setting. Private sections with curtains for intimacy accommodate families and groups seeking quiet. The vibe is casual and friendly, marked by genuine hospitality and a clean, comfortable environment.

People are saying

"I loved the creamy hummus and fresh bread."

"I found the Mediterranean food here delicious and satisfying."

"I highly recommend trying the hummus here."

Good to know

1

Everything is Halal at this place.

2

The restaurant was the only nearby place open on Christmas (12/25/25).

3

The pricing is very good.

06
Shuka image 1
Shuka image 2
Shuka image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐Ÿคฉ Lively
๐Ÿ›‹๏ธ Cozy
More

Mediterranean restaurant with vibrant atmosphere and exotic decor featuring a greenhouse-style back room with fairy lights. Offers both indoor and outdoor seating, including a spacious outdoor area with artwork and string lights. Music is lively, often Afro beats, creating an energetic vibe that can be loud.

People are saying

"I found the Mediterranean food here to be cooked to perfection."

"I love the authentic and tasty Mediterranean dishes here."

"Shuka is one of my favorite Mediterranean places in the city."

Good to know

1

Reservations are highly recommended, especially on weekends.

2

The price of the lamb kebab is $31.03.

3

Brunch is available on Saturdays and is a popular time to visit.

07
Chito Gvrito NYC image 1
Chito Gvrito NYC image 2
Chito Gvrito NYC image 3
View all
๐Ÿซ’ Mediterranean Food
๐ŸŸ Grilled Fish
๐Ÿ›‹๏ธ Cozy
๐Ÿน Cocktails
More

Small, modern Georgian restaurant with a cozy atmosphere and creative vibe. Space feels tiny and crowded, with well-placed bar and seating making use of a long, narrow layout. Cocktails, especially the espresso martini, stand out alongside authentic Georgian dishes.

People are saying

"I love the cozy vibe and tasty Georgian dishes."

"The Georgian wines here are really worth trying."

"I worry the menu doesnโ€™t clearly warn about nuts."

Good to know

1

Reservations require a steep fee of $175, which is non-refundable if canceled.

2

Expect to vacate your table by 7:15 PM if seated at 5 PM.

3

The restaurant has limited vegetarian options on the menu.

08
Tandoori Place image 1
Tandoori Place image 2
Tandoori Place image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐Ÿ— Chicken Curry
๐Ÿ— Chicken Tikka Masala
More

Small space feels like a community staple with a warm and welcoming atmosphere. Dining area offers a cozy environment amid a quiet neighborhood setting. Energy varies, but friendliness and cleanliness stand out.

People are saying

"I love the lamb kebabs and samosas here."

"The tikka kebab with naan is delicious."

"The tikka kebab and tandoori chicken with naan taste amazing."

Good to know

1

Expect an additional 30 minutes wait after ordering for pickup.

2

The food served is 100% halal.

3

Prices are about 50% cheaper than most Indian restaurants.

09
Shukette image 1
Shukette image 2
Shukette image 3
View all
๐Ÿซ’ Mediterranean Food
๐ŸŸ Grilled Fish
๐Ÿฒ Moroccan Bread
โšก Energetic
More

Open kitchen with live cooking creates an engaging atmosphere, especially at the chef's counter seats. Outdoor seating offers a cozy vibe and welcomes dogs, while indoor space feels small and noisy with loud music that can hinder conversation.

People are saying

"I found the Mediterranean food here to be unbelievable."

"I loved the authentic and delicious Mediterranean food."

"I consider it my favorite Mediterranean spot in the city."

Good to know

1

You have to book a reservation weeks in advance.

2

Without a reservation, there would be a 3 to 4 hour wait for a table.

3

This place is usually booked up, so make sure to rsvp in advance.

10
The Consulate UWS image 1
The Consulate UWS image 2
The Consulate UWS image 3
View all
๐ŸŸ Grilled Fish
๐Ÿซ’ Mediterranean Food
๐Ÿฝ๏ธ Dinner Spots
๐Ÿ’˜ Date Spots
More

French-style restaurant offers romantic atmosphere with comfortable outdoor seating and live music. Cocktails stand out as perfectly crafted by skilled bartenders. The vibe blends humble class with an international feel, making it suitable for date nights.

People are saying

"I loved the vibe and would definitely come back."

"The food was delicious and the atmosphere relaxed."

"The cocktails were amazing and worth trying."

Good to know

1

Happy hour runs from 3:30 to 6 PM, available only at the bar.

2

The happy hour menu features seafood options at decent prices.

3

Brunch is only available before 3:30 PM.