Atly Logo
New Yorkers 1st Choice
Guide to Lenox Hill

Mediterranean salmon spots

You want the bright, herb-forward flavors of Mediterranean cooking centered around a perfectly prepared salmon.

Based on 690 Opinions
+687
User
User
User
Updated April 2026
01
The East Pole image 1
The East Pole image 2
The East Pole image 3
View all
New American restaurant

Marble bar with 11 candlelit seats creates a cozy atmosphere inside a tight, intimate layout. Outdoor seating offers a quaint street view ideal for people watching. Cocktails stand out with incredible flavors like Citrus & Smoke and expertly made classics.

Shakshuka and hummus stand out alongside gazpacho and burrata. Calamari and burgers serve well for sharing at the table.

Salmon arrives with a crisp skin and a tender center, often seared to highlight its texture. It pairs with red quinoa and fennel salad dressed in wasabi vinaigrette, adding a fresh, sharp contrast.

People are saying

"The brunch home fries were the best I ever had, perfectly crispy."

"You have to try the shakshuka; it's perfect Mediterranean food."

"The salmon here is seared to perfection, crispy outside and tender inside."

Good to know

1

Be sure to make a reservation beforehand, as itโ€™s a popular spot.

2

Parking before 7 PM is a nightmare.

3

The kitchen is closed at 10:15 PM.

02
Ella's Cafe Espresso & Wine Bar image 1

Small cafe with cozy Israeli-style decor and bright, inviting atmosphere offers plenty of indoor and outdoor seating including a dog-friendly patio. Music adds a warm, community vibe while shelves of books invite relaxed moments. Casual self-service setup supports a friendly, family-like energy.

Shakshuka stands out with its addictive flavor and is considered the best in Manhattan. The hummus also impresses with its rich texture alongside other items like avocado toast and pastries.

Smoked salmon sandwiches come in generous portions and taste incredible. They often arrive with a cup of salad, pairing well with fresh avocado toast or pancakes.

People are saying

"I found the food here to be simple, tasty, and delicious."

"I loved the shakshuka; it's the best Mediterranean food."

"You have to try the salmon sandwich; it's incredible."

Good to know

1

The restaurant allows booking the space for events.

2

You order at the counter and then seat yourself.

3

Prices are fair for what you get.

03
Fotia Mediterranean image 1
Mediterranean restaurant

Long, narrow space combines clean design with a bright garden patio for outdoor seating. Atmosphere stays peaceful and comfortable, suited for quick lunches or casual bites. Seating is limited but well-organized, with a counter-style ordering system enhancing efficiency.

Chicken kebab salad stands out with fresh vegetables. The hummus, falafel, and chicken shawarma offer solid Mediterranean flavors, though some prefer other spots for this cuisine.

Salmon dishes feature consistent quality and delicious flavor across multiple meals. Options include salmon served with rice and a Grilled Salmon & Greens salad with fresh ingredients.

People are saying

"The staff's friendly energy made my day with great Mediterranean Food suggestions."

"This lunch spot has outrageously delicious Mediterranean food."

"The salmon here is always delicious."

Good to know

1

Fotia Mediterranean offers generous portions for the price.

2

The restaurant is known for its quick service, ideal for lunch breaks.

3

Outdoor seating is available for those who prefer dining outside.

04
Amali NYC image 1
Mediterranean restaurant

Minimalistic Mediterranean restaurant offers intimate private rooms with charming, welcoming ambiance and lovely music. Atmosphere ranges from quiet for conversation to noisy when fully booked, with some areas feeling cramped. Service is attentive, enhancing a comfortable, classy European vibe.

Elevated Mediterranean cuisine features a mezze platter with a variety of small dishes. The menu includes Spanish octopus, quinoa crusted duck, and fresh bread served to clean leftover mezzes.

Salmon tartare stands out with its caviar topping and rich flavor. The salmon itself is consistently excellent and pairs well with dishes like stracciatella di burrata.

People are saying

"The food here is amazing, with attention to flavor and presentation."

"I loved the fresh, bold flavors of the Mediterranean food here."

"The salmon tartare was very flavorful and delicious."

Good to know

1

Check your bill carefully for an 'Administrative Fee' of 18%.

2

Customers should reserve a table to try one of the best Mediterranean foods in town.

3

Amali has weekday happy hours from 5-7pm.

05
Anassa Taverna image 1
Greek restaurant

Greek restaurant offers a lively nightlife with high decibel levels and tight, crowded spaces. Soft music and candlelight create a romantic ambience despite the noise. The bar area features clean design and TVs playing sports.

Complimentary bread and seasoned hummus stand out with fresh, interesting flavors. Grilled halloumi cheese offers a rich taste and soft chewiness, complementing the classic Greek salad well.

Thick cut Faroe Island salmon stands out with superb quality. The salmon tartare is chunky, fresh, and served with chips, making a solid starter option.

People are saying

"The food here is delightful and cooked to perfection."

"The Mediterranean food, especially the kebabs and meze, is perfectly cooked and flavorful."

"The Faroe Island salmon was a thick cut and superb."

Good to know

1

Reservations are recommended, especially for the upstairs section during peak hours.

2

The restaurant offers a special prix fixe dinner for $45, with wine options at $78.

3

Lunch prix fixe is not available on weekends.

06
Bagels & Co. image 1
Bagel shop

Bagel shop offers freshly baked, large bagels with a variety of flavors in a warm, cozy atmosphere. Space inside feels cramped but inviting, with a friendly and casual vibe that becomes lively when busy.

Falafel stands out with a crispy texture and fresh flavor. Plates come with Israeli salad and the Veggie Bagel Sandwich features crispy eggplant, zucchini, and bell peppers paired with hummus.

Thinly sliced smoked salmon appears on bagels with cream cheese or scallion cream cheese. Salmon also features on fish platters and pizza options.

People are saying

"I found the bagels here to be great."

"The falafel here is the best I've had in years."

"I loved the bagels with salmon and scallion cream cheese."

Good to know

1

Bagels & Co. is Kosher and has reliable certification ensuring high standards.

2

Theyโ€™re not open on Saturdays.

3

The place won't toast and dress the bagels for you.

07
Avra Madison image 1
Greek restaurant

Contemporary Greek restaurant offers spacious, sophisticated decor with a vibey, energetic atmosphere. The crowd is lively and upscale, filling the space especially at lunch. Private rooms and a seafood stand add to the distinctive dining experience.

Hummus stands out with its creamy texture and fresh taste, often paired with pita bread and olives. Fresh fish, fruits, and vegetables complement the dishes, adding to the Mediterranean flavors.

Freshness stands out with the salmon tartar and grilled salmon dishes. Salmon pairs well with grilled vegetables and appears in creative forms like octopus, salmon, and pistachio ice cream.

People are saying

"The seafood here is impeccable, truly upholding the standard of dining."

"The Mediterranean food here, especially the hummus, is so good."

"The salmon here is perfectly cooked and phenomenal."

Good to know

1

Reservations are recommended, especially during busy lunch and dinner hours.

2

The lunch special prix fixe is $38 for a starter, entrรฉe, and dessert.

3

Happy hour offers discounted drinks and appetizers from 4-6pm on weekdays.

08
Sea Salt NYC image 1
Mediterranean restaurant

Mediterranean restaurant offers an elegant interior with chic dรฉcor and an amazing sound system that creates a lively atmosphere. The space suits both large groups and intimate dinners, filling with energy especially around the bar. Guests enjoy a spectacular Greek wine selection and fresh, standout dishes like grilled octopus and seafood pasta.

Greek dishes like spanakopita, chicken kebabs, and lamb adana kebab stand out for their flavor and tenderness. The menu also features hummus varieties, lentil soup, and zucchini chips, all served in good portions.

Grilled salmon arrives cooked to order, often medium rare, with a mild flavor. It comes with a small side of pureed cauliflower and pairs well with grilled vegetables.

People are saying

"The food here is amazing and super tasty."

"The Mediterranean food here is amazing, especially the lamb kebab."

"The grilled salmon was cooked perfectly, melt-in-your-mouth delicious."

Good to know

1

Reservations are recommended, especially for large tables on weekends.

2

Happy hour runs from 3 PM to 6 PM on Fridays with vegan options available.

3

The venue can accommodate large parties, but it's best to reserve in advance.

Discover more

Lenox Hill, New York

Area guide
Loading Map...