Tony's Gyros Greek Cuisine

Truly incredible experience. Tony KNOWS what he is doing! My husband and I have been looking for quality gyros in Vegas for years and have yet to find any. THIS IS THE PLACE! My husband and I each got the Athens gyro but subbed the sauce for Tony’s garlic sauce. Wow- just wow. It’s hard to find a place that makes a good garlic sauce and his sauce was out of this world. I got a side Greek salad and my husband got their rice and both were impeccable. On top of that- Tony is a nice human. His hospitality was the icing on the cake. We will absolutely be back and cannot wait to share this excellent find with friends and family alike. Thank you Tony!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Athens Style Gyro, Seasoned Fries, So Called Medium Greek Salad

My wife and I stopped in to try Tony’s tonight after we had a friend tell us how incredible the food was and man, it did not disappoint. This was the best Greek food I’ve had since living in Vegas and we will definitely be back. Immediately after we entered we felt like we were in the right place. We were able to meet the owner Tony and chat with him about how great things were. See you soon Tony! -George & Libby

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Athens Style Gyro

I got the gyro plate and the falafel. Gyro plate was very good, gyro meat, rice, salad, and pita were all exceptional. The falafel on the other hand was not my favorite. Tastes like the frozen kind that most gyro spots have. I may have been spoiled by another restaurant near me that makes their falafel from scratch, theirs is crispy/crunchy on the outside and has a better flavor and texture inside. For the price of around $8 for 3 pieces of the falafel I was disappointed for sure. I'd probably come back to try their other main dishes again. Staff was friendly and prompt.

Atmosphere: 4

Food: 4

Service: 5

fantastic restaurant

Atmosphere: 5

Food: 5

Service: 5

Stopped by Tony’s Gyros because I’m always passing it on my way to school. I usually go to Meraki’s when I’m craving Greek food, but I decided to finally try Tony’s , and I’m glad I did.

I ordered the Thanksgiving-Style Gyro, and it was phenomenal. The meat and fries were seasoned perfectly, everything tasted amazing, and the portions were huge. If his twist on Capriotti’s Bobbie is this good, I can only imagine how incredible the regular, more traditional menu items are.

From now on, whenever I’m in Henderson and craving Greek, Tony’s is where I’m going.

And to all the 1-star reviews, I genuinely have no idea what they’re talking about. They must be mixing this place up with another restaurant, because my photos speak for themselves. Yes, the food COULD take a little longer, but that’s because it’s fresh and practically made to order. Not sure what’s so hard to understand about that.

Atmosphere: 5

Food: 5

Service: 5

My husband and I eat here once a week (sometimes more) and cannot go anywhere else for Greek food. Nothing else compares.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baklava, Classic Gyro, Chicken Gyro, Sandwich, Falafel, Loaded Greek Fries

I have now eaten here twice. The gyro was absolutely mind blowing good. Ive never been to Greece but the tzatziki transported me there. It’s that good. I just finished a gyro meat combo plate that includes rice and Greek salad and a pita. Everything is super fresh. Extremely flavorful. And quite filling. When you walk through the door you’re greeted with a huge smile and amazing hospitality. They’ve earned my business. Give them a chance to earn yours.

Atmosphere: 5

Food: 5

Service: 5

Amazing food, very fresh ingredients.
Had the chipotle gyro it was so good.
Definitely recommend this place

Atmosphere: 5

Food: 5

Service: 5

I recently tried Tony’s Gyros Greek Cuisine for the first time, and I was really impressed! I love Mediterranean food, but I hadn’t heard about this place until recently. I decided to try their chicken gyro plate instead of a sandwich so I could build my own. Everything tasted incredibly fresh — the Greek salad was crisp (no wilted or old lettuce here), and the yogurt cucumber dressing was delicious. I also loved the soft pita bread they give you to make your own wrap.

I added the seasoned fries since the rice wasn’t ready, and honestly, I’m glad I did — they were hot, crispy, and perfectly seasoned, not sitting under a heat lamp. The chicken was tender, flavorful, and cooked just right. You could tell the food was made to order.

The man who took my order was great — I’m not sure if he was the owner or manager, but he definitely acted like someone who cares about the business. He explained the menu since it was my first time there and even accommodated a change I made after ordering without any hesitation. Friendly, helpful, and professional the entire time.

Overall, everything was fresh, tasty, and made with care. I’ll definitely be back!

Atmosphere: 4

Food: 5

Service: 5

At Tony's gyros greek cuisine friendly is an understatement. This is possibly the best hospitality I've ever gotten at a food restaurant. I spoke with Tony the owner, you can tell he is so genuine about his food. He was so happy to explain to me everything down to the tea. He was fast, clear, and motivated. The food is absolutely amazing. You get exactly what you want when you come to Tony's Gyro Greek cuisine!

Atmosphere: 5

Food: 5

Service: 5

Terrible customer service.

One star is too much. Zero. They kept telling me that the order would be ready in a few minutes. It went on for 20. I am a delivery driver. It got me in trouble and messed with my Lively hood. Guarantee they argue. Look at all their negative reviews. They argue with everyone

Edit' Not even close to a false review. The company does not allow me to cancel an order until after 10 minutes. When I arrived I was told 2 to 3 minutes. After 6 minutes I asked him how much longer he again said 2 to 3. After that time elapsed he told me another two to three minutes.. after that time allowed she told me he was bagging the item. He didn't stop to take someone who walked in after me his order. He then went back to cooking. So I asked him how much longer mind you he's already told me that he's bagging the item. I can very easily upload video proof that I was there 20 minutes. I have a camera on me at all times.

Been going for years. The food is fresh and delicious. Tony takes his craft seriously and it shows with every order that goes out. Outstanding!

Atmosphere: 4

Food: 5

Service: 5

I was craving falafel yesterday but my usual greek place was closed. Fortunately, I found this hidden gem of falafel heaven! Tony's has the most flavorful and tender falafel I've had in a while. The falafel plate I ordered had a perfectly dressed salad, seasoned fries and a delicious pita. I added some spicy tzaziki sauce for a perfect satisfying meal (plus some leftovers!) Tony's is absolutely my new favorite local spot for falafel and greek food.

Atmosphere: 4

Food: 5

Service: 5

Absolutely wonderful