Atly Logo
New Yorkers 1st Choice
Local picks in Nevada

Steak with tzatziki

You want a meal that pairs the weight of a steak with the brightness of tzatziki.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
Halal House Mediterranean image 1
Halal House Mediterranean image 2
Halal House Mediterranean image 3
View all
Mediterranean restaurant

Small dining space with charming dรฉcor and soft lighting creates a warm family atmosphere. The vibe feels like eating a home-cooked meal with close attention to halal practices. The energy is welcoming and cozy, with visible chefs working in a clean kitchen.

Beef steak brochette stands out with its tender texture and pairs well with fries and Greek Fiesta Salad. Lamb steak and chicken kabob also appear alongside various kebabs and shawarma options.

Fresh-made tzatziki sauce tastes delicious and accompanies dishes like the mix platter and lamb shank. It pairs well with shawarma, gyro, and hummus for a classic flavor combo.

People are saying

"The food here is fresh and delicious."

"I thought the beef steak brochette was the best dish."

"The tzatziki sauce here is fresh-made and tastes delicious."

Good to know

1

All meat at Halal House Mediterranean is Halal.

2

The restaurant is family owned and operated by hospitable people.

3

The owner has 34 years of experience as a chef.

02
Giovannis pizzeria & mediterranean Grill image 1

Neighborhood pizza restaurant offers a quiet, comfortable atmosphere with Italian music enhancing the dining experience. The space is clean and well decorated, featuring high-quality dishware and a spacious lobby. The vibe recalls Mediterranean dining with a cozy, friendly feel.

Steak kabobs come out juicy and tender with perfect seasoning that highlights their flavor. The steak dishes taste homemade and pair well with fresh salads and sides.

Homemade tzatziki stands out with its creamy texture and fresh flavor. It pairs well with soft pita bread and complements dishes like lamb kebabs and chicken kabobs perfectly.

People are saying

"It's a family-owned place with owners who put their heart and soul into the food."

"The homemade tzatziki here is amazing with the fresh pita."

"The steak kabobs were seasoned to perfection and incredibly tender."

Good to know

1

Reservations are not required but recommended during peak hours.

2

The restaurant offers a late-night menu until 11pm on weekends.

3

Parking is available on-site and is free for customers.

03
Merรกki Greek Grill image 1
Greek restaurant

Greek restaurant offers a warm and cozy atmosphere with authentic aromas that evoke a Greek taverna. The space is large and clean, featuring an open kitchen visible from the dining area and Greek music playing softly. Air conditioning vents create a notably cool environment inside, with shaded outdoor seating available.

Steak dishes feature tender, fresh cuts cooked to perfection. The Steak Kalamakia stands out for its quality and flavor, often paired with quinoa or rice pilaf.

Tzatziki here comes with a magnificent creamy texture that pairs well with dishes. It complements the grilled jumbo shrimp and flaky fries, adding a fresh, tangy contrast.

People are saying

"I found the food to be fresh and delicious."

"The steak kalamakia here is incredibly flavorful and tender."

"I thought the tzatziki sauce was so good I could drink it."

Good to know

1

The restaurant is closed on Mondays.

2

Expect generous portions; many dishes are shareable.

3

Prices are on the higher side, with some dishes exceeding $25.

04
Stephano's Greek & Mediterranean Grill image 1

Small, clean restaurant with an open kitchen and show kitchen windows offers a bright, airy dining space. Atmosphere feels authentic and inviting, with family-friendly and peaceful vibes. Music plays softly, complementing the well-ventilated environment.

Steak comes out cooked perfectly and tender with plenty of flavor. The steak kabob stands out as especially delicious and well-prepared.

Rich flavor stands out in the tzatziki sauce, which is often served generously on dishes like the Gyro Wrap. Extra sides of creamy tzatziki are commonly offered and well appreciated.

People are saying

"The Greek food here, especially the gyro wrap, is delicious."

"The steak kabob was my personal favorite and cooked perfectly."

"I found the tzatziki sauce to be amazing and very good."

Good to know

1

Online ordering is available through their mobile app for convenience.

2

The restaurant maintains a clean environment and has a pleasant aroma.

3

They offer a loyalty program where customers can collect points and receive coupons.

05
The Great Greek Mediterranean Grill image 1

Bright, modern space blends Mediterranean charm with cozy, inviting decor. Atmosphere stays quiet and welcoming, making conversation easy. Offers a fast casual vibe with a focus on authentic Greek flavors.

Steak comes as tenderloin souvlaki served on full skewers, offering plenty of food. It pairs well with sides like Greek salad, pita, and feta fries, and cooks to a perfect tenderness.

Creamy and refreshing, the tzatziki stands out with its smooth texture and cool flavor. It complements dishes well with its balanced tang and freshness.

People are saying

"The Greek food here, especially the tenderloin skewers, is amazing."

"The steak tenderloin souvlaki was perfectly grilled and tender."

"The steak souvlaki's tender, juicy meat is packed with garlic and lemon flavor."

Good to know

1

The restaurant offers both dine-in and takeout options.

2

The menu features a diverse selection of Mediterranean dishes.

3

The restaurant maintains a clean and modern environment.

06
Yassou Greek Grill Cafe image 1
Greek restaurant

Small, family-owned Greek restaurant offers cozy atmosphere with indoor and outdoor seating, including a patio area. Bright, clean space features a black and white theme with blue lights that create a welcoming vibe. Activity in the kitchen and among diners adds to the lively, authentic feel.

Steak kabobs come out incredibly tender and full of flavor. Lamb chops and chicken skewers also share that tenderness, making the meat dishes stand out.

Freshness stands out with the tzatziki sauce paired alongside hummus and salad. The tzatziki consistently impresses with its quality and flavor.

People are saying

"The salad dressing is amazing, not sour like most places."

"This Greek food is amazing, the best gyro I've ever had."

"The tzatziki sauce was outstanding and fresh."

Good to know

1

Reservations are not required but recommended for larger groups.

2

The restaurant takes Sundays off, so plan your visit accordingly.

3

Prices are reasonable, with meals under $25 for two people.

07
The Great Greek Mediterranean Grill - Henderson, NV - St Rose Parkway image 1

Modern, open space with vibrant blue design and classic Greek music sets a relaxed atmosphere. Seating includes benches and chairs, with benches generally more comfortable. The place feels like a fast casual Greek grill with ample seating and televisions on the walls.

Steak comes out tender and cooked exactly as ordered. The steak skewers and fries stand out as the best items.

Tzatziki comes smothered on falafel and served with pitas. It adds a cool, creamy touch but can be subtle when paired with gyro meat.

People are saying

"The food here is authentic, flavorful, and always fresh."

"The steak here is tender and cooked perfectly."

"The tzatziki here really pairs well with the falafel."

Good to know

1

Ordering through delivery apps may be cheaper than dining in.

2

The restaurant offers a variety of healthy Mediterranean options.

3

Parking is ample and available around the restaurant.

Discover more

Nevada

Area guide
Loading Map...