Naxos Ya Souvlaki: clear photo of restaurant exterior

Naxos Ya Souvlaki: appetizing, high-quality food photography

Naxos Ya Souvlaki: appetizing photo of restaurant food

Naxos Ya Souvlaki: professional photo of staff and food

9 photos

Naxos Ya Souvlaki

Name: Naxos Ya Souvlaki
Address: 16 W Flagler St, Miami, Downtown, 33130, US
Price range: $-$$
Rating: 4.9

★ 4.9 · 40 reviews Miami Opened June 2026

Directions Instagram

Souvlaki and gyros on Flagler Street.

Naxos Ya Souvlaki opened on West Flagler Street in June 2026, a fast-casual Greek counter in the part of downtown that empties out after office hours and is slowly filling back up.

Pork and chicken skewers, gyros wrapped in pita, chips inside the wrap in the Athenian manner. It's a lunch place, and priced like one.

What guests say

Reviews by Google

Shrimp Man 4 reviews 5 August 2026

The food was, amazing. The owner is greek and he’s super nice. I truly enjoyed it and i will be going back. Truly authentic greek food
Angie Monge 3 reviews 5 August 2026

Loved Ya Naxos! It was amazing I took my parents here, the food was out of this world the service was amazing the owner is super charismatic and friendly loved meeting him and yet again, food? 100000/10 I’d recommend anyone and everyone to come here
Azalea Cristobal 3 reviews 31 July 2026

Loved eating at this little downtown gem. The food was delicious. Had the lamb and potatoes and every bite was a flavor party in my mouth. I felt like I was in Greece for a second. The people that run it are very nice too. Will definitely be coming!
John Athanasiou 11 reviews · Local Guide 29 July 2026

I recently visited Naxos Ya Souvlaki and was genuinely impressed. I ordered the Chicken Gyro, and it was absolutely delicious. The chicken was juicy, perfectly seasoned, and cooked just right, while all the ingredients tasted fresh and complemented each other perfectly. What really stood out, though, was the yellow sauce they use with the chicken. It has an incredible flavor that takes the gyro to another level and makes it truly memorable. It's one of those special touches that keeps you coming back. The service was friendly, the restaurant was clean, and the overall experience was excellent. If you're looking for authentic, flavorful Greek street food in Miami, I highly recommend Naxos Ya Souvlaki. I'll definitely be coming back!
Sobourney Barnes 15 reviews · Local Guide 24 July 2026

Having visited for lunch a few times, I find myself increasingly captivated by this place. The owner’s warmth and kindness make you feel instantly at home, and the fresh, delicious food keeps bringing me back.