Atly Logo
New Yorkers 1st Choice
Loved by locals

Steak and gyros in Nevada

A place that serves a serious steak and a proper gyro without forcing you to sacrifice quality for variety.

Based on 530 Opinions
+527
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.

Gyros come perfectly seasoned and super stuffed with flavorful meat. The bread stands out as exceptionally fresh and complements the dish well.

People are saying

"The food here is fresh and delicious."

"I found the Mediterranean food here to be the best authentic in all of Vegas."

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

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.

Gyros come in lamb, chicken, and beef options served as plates or salads. Plates often include a Mediterranean side salad. The flavors are consistently delicious and satisfying.

People are saying

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

"I had the best gyro I've ever had, it was amazing."

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

Large portions of chicken and feta cheese make the chicken Gyro Merรกki stand out. The Gyro meat and Lamb Chops also deliver strong flavor in every bite.

People are saying

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

"The gyro meat is richly seasoned, succulent, and tender."

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

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

Gyros stand out with lamb pita and a gyro plate that many find delicious. The combination of Greek fries and salad often accompanies the gyro plate, making it a go-to choice.

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

"I've never had a gyro as amazing as this one in the US."

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.

05
Greens and Grill Las Vegas image 1
Mediterranean restaurant

Small restaurant tucked into a shopping center offers a cozy, inviting atmosphere with a friendly, family-friendly environment. The place fills with a packed, pleasant crowd enjoying authentic Afghan and Mediterranean flavors known for juicy kebabs and standout gyros.

Steak comes in top quality and pairs well with chicken in a mixed plate. The combination offers a delicious and satisfying meal.

Gyros feature juicy, tender meat with options like chicken, beef, or lamb. Seasoning is full of flavor and the combo platters come with fries and a drink.

People are saying

"The food here is so delicious and tasty."

"I found the gyro meat to be the best in town."

"You have to try the steak; it's top quality."

Good to know

1

Greens and Grill Las Vegas offers halal food options.

2

The restaurant does not have a salad bar.

3

Expect generous portions with every meal.

06
The Great Greek Mediterranean Grill - Las Vegas, NV - Nellis image 1

Greek restaurant offers quiet atmosphere with plenty of seating including an outdoor patio. The space features red plastic chairs that add a casual, cozy feel. Large portions and affordable prices attract those seeking hearty Mediterranean dishes in a relaxed setting.

Steak comes grilled to perfection with a Mediterranean marinade of garlic, lemon, and oregano. Options like filet mignon and Souvlaki steak tenderloin arrive juicy and tender, often paired with creamy tzatziki for added flavor.

Gyros here stand out for their moist chicken, meaty steak, and tender texture. Options include chicken, steak, and meat gyros, all delivering satisfying flavor and generous portions.

People are saying

"The food here is delicious and fresh."

"I found the gyro flavors to be very impressive and amazing."

"The steak here is so juicy and tender, grilled to perfection."

Good to know

1

Live music events are available on select evenings; reservations are recommended for groups.

2

The restaurant has a clean environment with ample seating for guests.

3

Expect higher prices due to additional charges for extras on the menu.

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

Gyros feature beef and lamb or filet mignon with super tasty meat. The Zeus Gyro wrap and chicken gyro stand out as flavorful options, often served as wraps or plates that many find delicious.

People are saying

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

"The gyro wrap here is delicious with a great meat to pita ratio."

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

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.

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

Gyro meat comes phenomenally seasoned and pairs well with fresh pitas and taziki sauce. The gyro offers an authentic taste that stands out alongside other Greek dishes like souvlaki and dips.

People are saying

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

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

"I loved the gyro meat, pitas, hummus, and taziki sauce."

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.

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

Steak, lamb, and beef gyros come seasoned to perfection and are absolutely tender. The gyros pair well with Greek Salad and offer a really good flavor.

People are saying

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

"The Greek food here is excellent, fresh, and generously portioned."

"The steak here is tender and cooked perfectly."

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.

10
Kabob Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers a spacious, clean interior with ethnic decor and a cozy, lively atmosphere enhanced by great music. The space feels welcoming and relaxed, with some hookah adding to the vibe. It accommodates parties and provides a drive-thru service.

Steak comes tender and fresh with no fat, often served in flavorful dishes like wraps and kabobs. Options include a thick, moist cut, queso birria style tacos, and combos with chicken or chucks.

Gyro meat has a distinct, flavorful taste that stands out. Gyro sandwiches come with tzatziki sauce and use a tortilla wrap instead of regular gyro bread, making the wraps and tacos especially tasty.

People are saying

"I thought the food here was super tasty and amazing."

"I thought the shawarma tacos were excellent and very delicious."

"I ordered the steak kabob and it was out of this world."

Good to know

1

Happy hour offers half off appetizers on weekdays from 4-6pm.

2

Taco Tuesday features special pricing on tacos all day.

3

Live music is available on Thursday nights, enhancing the dining experience.

Discover more

Nevada

Area guide
Loading Map...