Atly Logo
New Yorkers 1st Choice
Loved by locals

Steak with tzatziki in New York

A meal built around a seared steak feels brightened by the cool, garlicky tang of fresh tzatziki.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
MP Taverna image 1
MP Taverna image 2
MP Taverna image 3
View all
Greek restaurant

Greek restaurant offers a stunning atmosphere with loud, busy energy and close table seating that makes conversations audible. Outdoor seating provides beautiful views and a relaxed vibe. The space blends upscale design with accessible elements and lively music.

Black Angus hanger steak comes perfectly cooked with house smash fries. Sauce and cooked onions add flavorful touches to the hanger steak souvlaki.

Freshly made tzatziki accompanies several dishes like grilled octopus, crispy calamari, and crab & zucchini croquettes. It pairs with grilled pita bread and adds a cool, creamy contrast to the appetizers.

People are saying

"The seafood here is fresh, perfectly cooked, and seasoned."

"The hanger steak souvlaki was perfectly cooked and flavorful."

"The tzatziki here is freshly made and amazing."

Good to know

1

MP Taverna offers free parking for guests.

2

There is public parking across the street, making the venue easy to access.

3

The menu features a variety of dishes catering to all tastes.

02
Osteria Nando image 1
Mediterranean restaurant

Mediterranean restaurant offers cozy vibe with relaxing jazz music and comfortable indoor seating. Atmosphere suits good conversation and lingering after meals. Wall art adds a fun visual element despite some interior wear.

Hanger steak appears often and draws attention. Steak frites is available but quality varies. Some dishes like ratatouille and dessert do not meet expectations.

Pita bread and naan come with tzatziki sauce as a starter. The mix of French, Italian, and Mediterranean flavors creates a unique appetizer experience.

People are saying

"The food here is delicious and bursting with flavor."

"The tzatziki was great, but the menu's confusing mix of cuisines."

"The filet mignon was flavorful and better than I expected."

Good to know

1

Reservations are recommended for the weekend.

2

They have happy hour and late night deals on martinis after 9pm.

3

Brunch is available every day of the week.

03
Elea image 1
Greek restaurant

Modern Greek restaurant offers elegant design with two indoor levels and extensive outdoor seating including cabanas. Atmosphere stays warm and cozy with sound insulation keeping noise low, suitable for both lively bar moments and intimate meals. Spaces accommodate large gatherings and private events, with live music and DJ enhancing the vibe.

Steak comes out tender and juicy with a filet mignon option featuring a mavrodaphne bordelaise sauce that adds rich flavor.

Creamy texture and fresh flavors define the Tzatziki here. It pairs well with the Elea chips and stands out enough to take home.

People are saying

"The food here is delicious and beautifully prepared."

"I had some of the best Tzatziki I've ever tasted."

"The steak here is so tender and juicy."

Good to know

1

Reservations are necessary to ensure a good experience, especially on weekends.

2

Dinner reservations are recommended for 6pm to avoid long wait times.

3

The venue offers drink specials during brunch hours.

04
White Olive image 1
Mediterranean restaurant

Mediterranean restaurant with a blend of ancient Greek and modern design creates a warm, authentic atmosphere enhanced by live violin music and a cozy private room. The space feels chic and classy, inviting relaxed, intimate dining experiences. Strong cocktails and sophisticated wine selections complement the setting.

Juicy Filet Mignon stands out, cooked medium and large in portion. Steaks come seasoned well and cooked with care, often paired with sides like mashed potatoes.

Tangy tzatziki stands out among the four well-prepared mezzes. It complements the hummus and other flavorful dips on the mezze platter.

People are saying

"I had an awesome dinner; the space is beautiful and the food is amazing."

"The tzatziki here is one of the best I've ever tried."

"The filet mignon was outstanding and cooked with care."

Good to know

1

White Olive has a performance every night.

2

Guests may be seated in a makeshift area during events.

3

The restaurant does not have a liquor license yet.

05
Leonetta image 1
Mediterranean restaurant

Mediterranean restaurant features boho modern decor with upscale yet cozy atmosphere and a stunning downstairs lounge complete with fireplace and DJ. The space attracts a crowd looking for an elevated dining and cocktail experience with creative drinks and expertly crafted dishes.

Skirt steak stands out with its perfect cooking. The Steak & Eggs Kebab arrives medium rare, highlighting careful preparation.

Beetroot Tzatziki stands out with its vibrant color and unique flavor. It pairs well with warm, homemade pita as a starter.

People are saying

"The Mediterranean food here is bold, vibrant, and fearlessly flavored."

"The beetroot tzatziki and black garlic hummus were vibrant and different."

"The steak was cooked to perfection."

Good to know

1

Reservations are recommended, especially on weekends to avoid long wait times.

2

The bar downstairs opens at 7 p.m. on select nights for cocktails.

3

Expect to spend around $8 for a regular coke.

06
Seabass Taverna image 1
Greek restaurant

Mediterranean restaurant with Greek-style décor featuring rustic wood and vibrant blue and white colors creates a warm, inviting atmosphere with soft background music and dim lighting. Guests enjoy a quiet, cozy vibe suitable for intimate or lively gatherings, complemented by a friendly, professional team and occasional live music.

Grilled steaks come out tender and juicy, cooked perfectly without overcooking. The hanger steak stands out as amazing, even better than typical steakhouse versions.

Tzatziki appears as part of a mezze sampler alongside hummus and eggplant salad. It also serves as a pre-plated appetizer, sometimes replacing other seafood starters.

People are saying

"I found the seafood here to be delicious and fresh."

"The hanger steak here is amazing and so tender."

"I'd give this place more than five stars for their delicious Tzatziki."

Good to know

1

The kitchen is open until 10 PM on Christmas.

2

The restaurant has a special for $22 per person for an hour of house wine or select cocktails.

3

The $49 Endless menu includes 2 cocktails, coffee, and tea.

07
Lola Taverna image 1
Greek restaurant

Greek restaurant offers a homey Mediterranean vibe with charming decor and heated outdoor seating. Tables sit close together, creating an intimate but busy atmosphere. Signature cocktails like espresso martinis and aromatic drinks add to the lively experience.

Steak comes with a herbal seasoning that stands out. It tends to be served on the rare side rather than medium, and portions are large enough to share among four people.

Great tzatziki comes with a trio of dips including feta and hummus. It pairs well with bao buns for a tasty combo.

People are saying

"The food here is amazing, especially the spreads and pita."

"The steak here has a nice herbal seasoning."

"The Shrimp Orzo was perfectly cooked with leek and tomato sauce."

Good to know

1

Reservations are recommended at least three days in advance due to high demand.

2

Expect high prices; a party of four can easily exceed $500.

3

Be cautious as there are reports of food poisoning linked to shrimp orzo.

08
Sea Bar image 1
Seafood restaurant

Elegant seafood restaurant with chic maritime decor and a contemporary, well-planned interior creates a warm and inviting atmosphere. Signature cocktails and a masterpiece bar enhance the experience, while the space accommodates both casual bar seating and private parties.

Steak comes grilled to a perfect medium rare with just the right amount of sea salt and pepper. The flavor is so good it makes taste buds do backflips.

Freshness stands out with the tzatziki, avoiding an overpowering cucumber taste. It pairs well with dishes like Greek meatballs and veggie chips, adding a creamy, flavorful touch.

People are saying

"The seafood here is so fresh and delicious."

"The tzatziki is flavorful and garlicky, not overpowering."

"The steak here is so good, your taste buds will do backflips."

Good to know

1

The restaurant has a mandatory tip of 20% based on the number of guests seated at the table.

2

There is plenty of parking behind the restaurant.

3

The midday seafood menu is available until 3:30 p.m.

09
Symi Restaurant image 1
Greek restaurant

Renovated space offers beautiful decor and a vibe like a Greek island getaway. Loud music from a DJ creates a nightclub atmosphere during dinner, with occasional live performances adding energy. Valet parking and a well-stocked bar support a lively, upscale dining experience.

Filet Mignon melts in your mouth with its tender texture. Main courses include NY Strip, Lobster Pasta, and Diver Scallops, offering a variety of flavors beyond steak.

Signature dips include tzatziki that stands out as exceptionally fresh and creamy. It pairs well with appetizers like grilled octopus, zucchini fries, and meatballs, enhancing their flavors.

People are saying

"The food here is delicious and beautifully prepared."

"The grilled octopus here is cooked to perfection."

"I thought their tzatziki was the best I've ever had."

Good to know

1

Reservations are not required, and tables are often available.

2

The restaurant hosts a Bougie Brunch every second Saturday of the month.

3

Expect loud music during DJ nights on Saturdays, starting at 8pm.

10
Grexicana image 1
Restaurant

Colorful murals and hand-painted artwork create an eye-catching decor that energizes the space. The atmosphere shifts from cozy and inviting on quiet days to loud and lively during busy nights. Outdoor seating adds a relaxed option, while the crowd often waits for tables, indicating strong popularity.

Steak options include sirloin, sometimes served undercooked and dry. Other cuts like hanger and ribeye are mentioned but not always delivered as expected.

Tzatziki adds a fresh, tangy layer to dishes like Greek Style Nachos and spinach and feta empanadas. It tastes rich but healthier than sour cream and complements the flavors well.

People are saying

"I thought the food and drinks here were outstanding."

"I love this fusion of Greek and Mexican cuisines."

"The steak and chicken wrap was enjoyed by others."

Good to know

1

On Saturday nights, Grexicana offers live music at 9 pm.

2

Tuesday’s all-you-can-eat tacos with a margarita for $35 is a great deal.

3

Brunch on Saturdays and Sundays includes bottomless mimosas or margaritas for 90 minutes.

11
Paros Tribeca image 1
Greek restaurant

Greek restaurant offers a modern, nautical ambiance with authentic island details and a dog-friendly patio. The space features vibrant decor and a lively atmosphere that blends casual and fancy vibes. Bar seating provides views of the city skyline and Tribeca.

Steak kabobs come out extremely tender and the steak skewer stands out among dishes. Fries served with steak and eggs are notably crispy and flavorful, though the steak cut itself lacks impact.

Fresh, creamy tzatziki appears on the mezze platter alongside hummus, olives, and pita bread. It also complements the Greek salad, adding a cool, tangy touch to the meal.

People are saying

"The food here is top-notch and made with love."

"I found the tzatziki to be the only authentic Greek dish here."

"The steak and eggs here are delicious, especially the fries."

Good to know

1

Reservations are recommended, especially for weekend dining.

2

Happy hour features $7 wine and appetizers for $10 and under.

3

Parking is available right across the street from the restaurant.

12
Frena image 1
Middle Eastern restaurant

Modern Middle Eastern restaurant features vibrant patterns and soft lighting with closely arranged tables creating a cozy yet bustling atmosphere. Creative cocktails with flavors like saffron and pomegranate complement flavorful dishes such as lamb terra cotta and shakshuka. Outdoor seating adds variety to the dining experience.

Steak comes cooked medium rare with a solid, straightforward flavor. The menu also features a cauliflower steak gratin that adds a flavorful, interesting twist to the usual steak options.

The tzatziki stands out with its authentic flavor and creamy texture. It pairs well with the mezze platter's warm, fluffy frena bread and other dips like hummus and baba ganoush.

People are saying

"The food here is delicious and full of flavor."

"You have to try the wagyu beef steak here."

"The tzatziki here is unbelievable."

Good to know

1

Reservations are recommended, especially for large gatherings and events.

2

The restaurant offers a complimentary scoop of ice cream for birthdays.

3

They provide a fixed price Thanksgiving meal each year.

13
ZOI MEDITERRANEAN UES image 1
Mediterranean restaurant

Mediterranean restaurant offers a sexy, classy atmosphere with live jazz music that energizes the space. Outdoor sidewalk seating feels cozy and private, enhanced by stylish interior decor featuring marble lighting and onyx accents. Signature cocktails crafted with care add to the refined vibe.

Steak dishes include Steak and Eggs and Steak Egg Benedict, both noted for good flavor. Some steaks can be tough to cut even with a steak knife.

Creamy and fresh, the tzatziki pairs well with pita and other dips like hummus and spicy feta cheese. It appears in a mezze trio and complements dishes like calamari.

People are saying

"The Mediterranean dinner spots here have fresh, well-balanced flavors."

"The tzatziki, hummus, and spicy feta were delicious."

"I highly recommend the Steak and Eggs here."

Good to know

1

Live music is available on Thursday, Friday, and Saturday nights.

2

Happy hour runs from 4-7pm on weekdays with great deals.

3

Brunch is served until 4 PM on weekends.

14
ZOI MEDITERRANEAN NOMAD image 1
Mediterranean restaurant

Stunning bar and dining room feature unique salt spa decor and a lively speakeasy with exotic cocktails. Steak is tender sliced on potatoes, paired well with calamari and beetroot salad. Creamy tzatziki dip comes with bread and falafel, adding a fresh touch to the menu.

Steak comes out very tender and is served as slices on potatoes. It pairs well with dishes like calamari and beetroot salad with salmon.

Tzatziki appears as a creamy dip served with bread and alongside dishes like falafel and hummus. It sometimes comes with small sausages but can be bland in that context.

People are saying

"The food here is beautifully plated and genuinely delicious."

"I found the tzatziki and Brussels sprouts to be amazing."

"The tomahawk steak here was to die for."

Good to know

1

The Nutella cappuccino is displayed at 6.95 but costs 15 dollars.

2

There was no explanation for the price discrepancy of the Nutella cappuccino.

15
Pappas New York image 1
Greek restaurant

Massive space with live DJ, belly dancers, and sparklers creates a nightclub vibe during dinner. Loud music and energetic performances fill the air, making conversation difficult. Detailed Greek-inspired décor and lighting add to the immersive atmosphere.

Steaks come cooked in a wood-burning oven, offering a distinct flavor. Prime cuts like the porterhouse and filet mignon skewers with lemon peppers stand out for quality and taste.

Starts creamy and tangy with a classic Greek mezze platter featuring traditional tzatziki served alongside warm pita bread. The chef often offers extra tzatziki, highlighting its addictive flavor.

People are saying

"These dinner spots are perfect for a birthday celebration that turns into a party."

"The NY strip steak was cooked to perfection."

"The Tzatziki here feels authentically Greek, like a trip to Athens."

Good to know

1

Reservations do not guarantee a specific seating time.

2

Live entertainment occurs every Thursday, Friday, and Saturday.

3

The Thursday cooking class is popular and well-received.

16
Mēdüzā Mediterrania New York image 1
Mediterranean restaurant

Spacious restaurant with Tulum-inspired decor and ambient lighting creates a vibrant, sun-kissed atmosphere. Live violinists and DJs provide continuous house music, setting a chill yet energetic mood. The crowd enjoys a blend of Miami and NYC vibes, making the space feel both lively and stylish.

Porterhouse steak stands out with rich flavor and tender texture. The salmon steak offers a tasty alternative alongside the buttery, melt-in-your-mouth fish.

Freshness stands out with the tzatziki served alongside warm, fluffy pita bread. It pairs well with other dishes like hummus and kale salad, all tasting very fresh and tasty.

People are saying

"The food at these dinner spots is delicious and flavorful."

"The petite filet steak was cooked perfectly."

"The tzatziki here is so fresh and tasty."

Good to know

1

Reservations are recommended as the restaurant can get packed for dinner.

2

A strict two-hour limit is enforced for dining at the restaurant.

3

Parties of 7 or more must meet a $200 minimum spending limit per person.

Discover more

New York

Area guide
Loading Map...