Atly Logo
New Yorkers 1st Choice
Las Vegas' best

Steak and gyros

Made for those who crave the refined intensity of a steakhouse but find equal satisfaction in the savory, spiced profile of a gyro.

Based on 555 Opinions
+552
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
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.

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

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

06
Merรกki Greek Grill image 1

Large, clean restaurant with authentic Greek ambience and beautifully lit outdoor patio. Warm, welcoming atmosphere with friendly staff and pleasant music creates a comfortable, home-like vibe. Offers private banquet room with smart TV for group events.

Steak comes out perfectly cooked every time with generous servings. Options include steak kalamakia served alongside sides like quinoa, rice, fries, and pita with taziki.

Gyros come loaded with flavor and taste authentic. The chicken gyro and traditional gyro meat both have great flavor, often paired with feta fries for a tasty side.

People are saying

"The Greek food here is so delicious and authentic."

"I thought the gyro here was authentic and had excellent flavor."

"The steak here always comes out perfect."

Good to know

1

Reservations are recommended during peak hours for better seating.

2

Expect higher prices for the quality of food offered.

3

The menu may not always reflect items available in-store.

07
Stephano's Greek & Mediterranean Grill image 1

Modern decor and a dog-friendly outdoor patio with plenty of greenery create a comfortable, casual vibe. Good lighting and authentic music add to a relaxing atmosphere that feels like a cozy living room. The place balances trendy style with a pleasant, inviting energy.

Steak comes out tender and flavorful, cooked to the preferred temperature every time. Options like the steak kebab and beef shawarma stand out for their rich taste and perfect preparation.

Gyros feature seasoned beef and lamb with a unique grilled flavor and generous portions. The authentic taste stands out alongside other Mediterranean options like chicken kabob and shawarma.

People are saying

"I found the food to be amazing and always fresh."

"The gyro here is amazing with authentic flavor and creamy tzatziki."

"Mariah provided excellent service and made the experience better."

Good to know

1

The restaurant has a dog-friendly patio for outdoor dining.

2

Takeout is available for those who prefer to eat at home.

3

Catering services are offered for luncheons and events.

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

Las Vegas, Nevada

Area guide
Loading Map...