Atly Logo
New Yorkers 1st Choice
Loved by locals

Cozy Mediterranean food spots in Lenox Hill

Mediterranean cooking that feels like a quiet home kitchen rather than a loud, commercialized concept.

Based on 751 Opinions
+748
User
User
User
Updated April 2026
01
Sultan Mediterranean Cuisine image 1
Sultan Mediterranean Cuisine image 2
Sultan Mediterranean Cuisine image 3
View all
Mediterranean restaurant

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.

Warm hospitality and attentive service create a cozy atmosphere. Clean, comfortable space pairs well with warm artisan bread and a hearty Sultan platter featuring lamb, lamb chop, meatball, chicken thigh, and gyro.

Mixed grilled kebabs and lamb seekh kebabs stand out with rich, authentic flavors. Fresh dips like babaganoush, tzatziki, and Pink Queen complement well-made falafels and fried calamari for a delicious, healthy Mediterranean spread.

People are saying

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

"It's a cozy spot with a warm, inviting atmosphere."

"The kebabs here are perfectly grilled and juicy."

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.

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

Warm vibe and friendly staff create a welcoming feel. Soft lighting and intimate seating add to the romantic, coastal Greece atmosphere.

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.

People are saying

"The food here is amazing and super tasty."

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

"The atmosphere here is so cozy and stylish."

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.

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

Israeli style ambiance creates a cozy and inviting atmosphere. Staff go out of their way to ensure everyone feels comfortable. Regulars often chat, adding to the warm local vibe.

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.

People are saying

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

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

"This chai latte is the best, perfectly balanced and comforting."

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.

04
The East Pole image 1
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.

Warm, spiced apple cake with cool ice cream adds to the cozy and elegant ambience. Service feels warm and attentive, with genuine hospitality from the General Manager.

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

People are saying

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

"It's so cozy and charming inside the old brownstone."

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

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.

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

Warm, knowledgeable, and attentive service creates a cozy atmosphere without feeling overbearing. Spacious, airy rooms with a fireplace add to the comfortable vibe for relaxed gatherings.

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.

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

"It's a cozy spot with dim lights, perfect for a date."

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.

06
Ravagh Persian Grill image 1
Persian restaurant

Modern and chic Persian restaurant with cozy ambiance and outdoor seating near flowers. Offers a full bar with notable cocktails like the Persian Martini. Serves authentic dishes including unique Apoloo rice and tender lamb.

Fresh and warm food creates a cozy atmosphere. The space feels modern and freshly renovated with a warm, inviting welcome.

Kebabs come out tender and juicy, especially the chicken thigh meat. Hummus is rich and delicious, served with hot pancakes. Grilled vegetables add a nice touch to the meal.

People are saying

"The Persian food here is outstanding and delicious."

"The Mediterranean food, especially the kebabs, is cooked perfectly and tastes amazing."

"The koobideh kabobs are seasoned perfectly, juicy, and tender."

Good to know

1

All the meat is halal.

2

They don't take reservations, so expect a wait.

3

There is a 30-45 minute wait for a table for 2.

07
Miriam Upper East Side image 1
Mediterranean restaurant

Mediterranean restaurant offers a beautiful design with intimate ambiance and a quiet enclosed patio that feels like a hidden gem. The atmosphere is relaxed and welcoming, with occasional noise near the bar area. The space combines cozy Mediterranean-inspired dรฉcor with a chic bar setting.

Mediterranean-inspired dรฉcor creates a cozy, inviting atmosphere. Outdoor seating in the back feels special and warm, complemented by warm, filling lamb and chickpea soup and welcoming service.

Fresh, flavorful Mediterranean dishes stand out with creamy hummus, spectacular mezes, and incredible muhammara and tzatziki. Falafel and grilled items complement the authentic, well-presented offerings.

People are saying

"The Mediterranean food here is delicious and well-seasoned."

"The dinner here is outstanding, especially the crispy chicken schnitzel."

"The Mediterranean food service was friendly and attentive."

Good to know

1

Reservations are recommended for groups to ensure seating.

2

The menu features a variety of Mediterranean, Israeli, and Lebanese dishes.

3

Vegetarian options are plentiful, including two main entrees.

08
A la Turka image 1
Mediterranean restaurant

Dimly lit dining room with cramped tables and traditional decor creates a jam-packed atmosphere. Loud music and singing from staff add to the festive energy, especially during celebrations. An attractive bar and outdoor patio offer additional spaces within the lively setting.

Warm, inviting ambiance pairs with attentive, friendly staff to create a cozy yet lively vibe. Outdoor seating offers a comfortable option, enhancing the overall warmth and comfort of the experience.

Beef ribs and chicken kebabs stand out with rich flavor and tender texture. Falafel comes crisp and flavorful, served with tahini for dipping. Lamb kebabs are perfectly cooked and full of spices.

People are saying

"The Mediterranean food here, especially the kebabs, is seasoned and cooked to perfection."

"This Lunch Spot's authentic Turkish food is delicious and tasty."

"The food here is so flavorful and cooked to perfection."

Good to know

1

The restaurant offers special treatment for birthdays with sparklers and singing.

2

Customers must order an entree to dine; no sharing allowed.

3

20% gratuity is automatically included in the bill.

09
Persepolis image 1
Persian restaurant

Persian restaurant offers a quiet, elegant atmosphere with high ceilings and tasteful decor that creates a warm, welcoming vibe. The space feels open and calming, inviting guests to relax while enjoying their meal. Outdoor seating adds a pleasant option for enjoying the weather.

Warm and authentic atmosphere creates a cozy vibe. Staff are attentive and welcoming, and the Babaganoush comes served warm with walnuts, adding to the comfort.

Hummus comes out perfect and kebabs, including ground beef and dark meat chicken, cook just right. Polo albalo and Baghali Polo add unique rice dishes with sour cherries and fava beans.

People are saying

"The kebabs here are juicy and perfectly seasoned."

"The desserts here are unbelievably good and flavorful."

"The Mediterranean food here, especially the kebabs, is juicy and flavorful."

Good to know

1

The restaurant offers a $25 lunch special that is available until 6 PM.

2

Reservations can be made over the phone or via OpenTable.

3

Lunch isn't really busy, so you'll get your food quickly.

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

Warmth defines the atmosphere with authentic Greek hospitality creating a personable and inviting 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.

People are saying

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

"The Greek food here is perfectly cooked with top-notch, attentive service."

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

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.

Discover more

Lenox Hill, New York

Area guide
Loading Map...