Atly Logo
New Yorkers 1st Choice
Top picks in Henderson

Greek food and gyros

A gyro that is packed with authentic flavor rather than just being a quick, greasy bite.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Citrus Grill & Lounge image 1
Citrus Grill & Lounge image 2
Citrus Grill & Lounge image 3
View all
Mediterranean restaurant

Open space combines modern decor with a U-shaped bar dividing a lively hookah lounge and a sports bar area. Bright lighting and multiple TVs create an energetic yet relaxed atmosphere. Evenings bring a DJ and smooth hookah service, attracting those who enjoy socializing over Mediterranean cuisine and specialty cocktails.

Gyros and steak bowls stand out with solid flavors and good recommendations. The cheesecake baklava blends sweetness and richness without overpowering the palate.

Gyros here stand out for their rich flavor and well-seasoned meat. Service includes helpful recommendations that highlight the gyro alongside other dishes like the steak bowl and chicken shawarma.

People are saying

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

"I loved the amazing gyro sandwich with tzatziki sauce."

"I thought the gyro sandwich with tzatziki sauce was amazing."

Good to know

1

The establishment is 21+ only; no minors allowed.

2

An 18% gratuity is automatically added for groups of five or more.

3

Happy hour runs from 4pm to 7pm with special deals.

02
Pecos Wigwam Commercial Center image 1

Small strip mall with ample parking and a self-serve dog wash. Offers a varied food selection including an exceptional gyro restaurant. Atmosphere is casual and convenient for quick stops.

Gyros stand out with fresh ingredients and exceptional flavor. Tony's Greek gyro offers a consistent quality that draws repeat visits.

Fresh gyros come out regularly, with Tony's Greek gyro standing out for its exceptional flavor. This spot serves some of the most authentic gyros around.

People are saying

"I loved the fresh gyros at the mall's gyro place."

"I loved the fresh gyros they made."

"I loved the fresh gyros they made."

Good to know

1

Ample parking is available at the Pecos Wigwam Commercial Center.

2

The center features a variety of food options, including gyros.

3

It's a small plaza, making it easy to navigate.

03
Tony's Gyros Greek Cuisine image 1

Small counter-serve space with only a few tables creates a laid-back and quiet atmosphere. Most orders go to-go, and the place feels family-owned and welcoming. Food preparation shows clear care, contributing to a warm vibe despite minimal seating.

Gyros come generously stuffed and seasoned with hot lamb or beef cooked on a pit. Fresh vegetables and fantastic tzatziki sauce accompany the dishes. Greek salad and rice are also impeccably prepared.

Gyros come generously stuffed with meat and seasoned with delicious spices. The flavor matches authentic gyros found in Greece, making it a quality choice for gyro lovers.

People are saying

"You have to try the gyro; it's the best Greek food in the city."

"I've never had such outstanding garlic sauce on a salad before."

"I found the gyro here to be excellent and unmatched."

Good to know

1

Expect a 20-minute wait during peak hours, especially on weekends.

2

Ample free parking is available outside the restaurant.

3

The restaurant primarily operates as a takeout place with a few tables.

04
Theo’s It’s All Greek To Me (restaurant) image 1

Greek restaurant offers a relaxed atmosphere with soft jazz music and vibrant decor inspired by the Aegean. Family-run by a couple who serve with aprons, it feels authentic and inviting. Multiple glass displays showcase intricate desserts and chocolates, adding to the welcoming vibe.

Gyros stand out with an authentic Greek taste and include a notable vegetarian option. The Beef Baklava offers a unique twist on traditional flavors.

Gyros here feature well-seasoned, tender meat with an authentic Greek taste. The vegetarian option stands out as fresh and flavorful, making it a memorable choice.

People are saying

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

"I was obsessed with this amazing Greek food."

"The gyro meat was tender and flavorful."

Good to know

1

Every Wednesday night, children and those with special needs eat free.

2

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

3

The total bill for four people is often under $100.

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

Baklava stands out with a unique ice cream version and a classic that inspires cravings. The chicken gyro and Greek salad also deliver solid, authentic flavors.

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

"I loved the Greek food; it exceeded all my expectations."

"The gyro meat is richly seasoned, succulent, 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.

06
Greek Bistro image 1
Greek restaurant

Cozy, family-owned Greek restaurant with authentic Greek decor and Greek music creating a quaint, inviting atmosphere. The space feels like a small, clean spot with a homey vibe reminiscent of Greece. It attracts those seeking fresh, well-seasoned Greek dishes in a comfortable setting.

Gyro dishes feature perfectly seasoned meat and homemade Tzatziki sauce that balances sweet, creamy, and garlicky flavors. The menu offers a wide selection of traditional Greek plates including Lamb Shank, Souvlaki chicken, moussaka, and limon potatoes.

Gyro meat comes perfectly seasoned and pairs well with traditional lemon potatoes. The gyro often comes with tzatziki sauce and fries, making for a solid, classic meal.

People are saying

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

"The gyro and fries here are super good."

"I thought the traditional gyro was a must-have dish."

Good to know

1

The lamb shank is priced at $19.99, considered reasonable for the portion.

2

Expect small portion sizes; the lamb is only 2 ounces.

3

The restaurant charges extra for pita, which may surprise customers.

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.

Gyros stand out with beef and lamb options and a filet mignon variety that impresses. The tzatziki sauce complements the dishes well, and the Greek salad offers a fresh balance.

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

"I loved the fresh, tasty salads here."

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

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

Gyros and kabobs come seasoned to perfection and are very tender. Greek souvlaki tastes delicious, and the Greek salad is fresh and flavorful.

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

"I found the beef tenderloin gyro special very good 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

Henderson, Nevada

Area guide
Loading Map...