Atly Logo
New Yorkers 1st Choice
Local picks

Gyro spots in Nevada

A gyro that respects the integrity of the seafood menu instead of feeling like a random addition.

Based on 444 Opinions
+441
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.

Shrimp dishes stand out with well seasoned and very tasty flavors. Mix and combo platters offer a variety including fish and lamb shank, all prepared with strong, enjoyable taste.

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

"The owner's hands-on approach makes the Seafood perfect."

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
Filo Grill Mediterranean Restaurant image 1

Small dining space offers a cozy, family atmosphere with simple Mediterranean decor. The vibe stays relaxed and authentic, reflecting warmth and tradition. Guests often enjoy homemade Lebanese dishes in a neat, intimate setting.

Shrimp kabobs come with great seasoning and balanced spice. Mixed kebab plates include generous portions of shrimp alongside lamb, beef, and chicken, all cooked perfectly and moist.

Gyro sandwiches come with homemade grilled pita and fresh, flavorful fillings. The spicy house salad gyro, also called the Hedary sandwich, features ground beef and stands out for its bold taste.

People are saying

"The homemade hummus and pita bread were the best I had."

"The seafood kebabs are moist, flavorful, and perfectly cooked."

"I thought the gyro sandwich was the best I ever had."

Good to know

1

Lunch specials are available every day.

2

Happy hour starts at 3 PM on weekdays.

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.

Shrimp dishes feature fresh, sweet shrimp with bold flavors. The Shrimp Kalamakia offers jumbo shrimp grilled with lemon, garlic, olive oil, and oregano, served with tzatziki and warm pita. Shrimp salad and shrimp ouzo come with tasty rice sides.

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 shrimp here is fresh, sweet, and grilled to perfection."

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

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.

Shrimp dishes stand out with generous portions and delicious flavor. Options like the Shrimp Souvlaki Wrap and shrimp kebab with fry sauce offer filling meals with plenty of shrimp.

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

"You have to try the shrimp kebob with fry sauce; it's so good."

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.

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

Shrimp dishes stand out with shrimp tacos and a shrimp platter featured prominently. Variety platters include chicken, shrimp, and steak kebabs alongside sides like rice and salad.

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

"The shrimp tacos here are so delicious."

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.

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.

Grilled shrimp and shrimp skewers stand out with bold flavors. Shrimp pairs well with rice pilaf and feta fries, often served alongside lamb and steak options.

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 grilled shrimp here tasted really good."

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

Shrimp Alfredo stands out with its rich flavor. Seafood pasta comes with an authentic white sauce. Giovanni Seafood Linguini offers a classic taste.

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 seafood pasta here is authentic and delicious."

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.

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

Shrimp dishes stand out here, especially the garlic shrimp and shrimp skewers. The grill shrimp plate offers a solid option for seafood lovers.

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 seafood here is fresh, well-prepared, and delicious."

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