Atly Logo
New Yorkers 1st Choice
Loved by locals

Stuffed grape leaves and gyros in Florida

A gyro and stuffed grape leaves that feel like a complete, authentic meal rather than a collection of random sides.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Little Greek Fresh Grill- Boca Raton image 1
Little Greek Fresh Grill- Boca Raton image 2
Little Greek Fresh Grill- Boca Raton image 3
View all

Greek-style decor with white and blue interior and tasteful images of Greece creates an authentic and cozy atmosphere. The space feels clean and welcoming, with outdoor tables adding to the relaxed vibe. Friendly energy makes it a comfortable spot for casual meals.

Dolmades come larger than normal and contain ground meat, which adds a different twist. They arrive with a fresh lemon sauce that complements the flavors well.

Gyros come fresh and delicious with a tasty mix of meats like chicken and gyro meat in the Olympian pita. The sandwiches pair well with Greek salad and crispy fries in a clean, enjoyable setting.

People are saying

"The Greek food here, especially the gyro, is huge and overflowing with meat."

"I thought the gyro here was the best I've had."

"The stuffed grape leaves came with a great lemon sauce."

Good to know

1

On Tuesdays and Thursdays, buy a pita and get a free side.

2

The Monday special is $9.99 for a meal.

3

Enjoy gyro deals on Tuesdays and Thursdays.

02
A&R Falafelโ€™s image 1
Arab restaurant

Food trucks offer authentic shawarmas and generous portions with many vegetarian options. The atmosphere feels cozy and friendly, making it a comfortable spot to enjoy meals. The environment often includes outdoor seating where people watch the sunset.

Dolmades come stuffed and served alongside dishes like shawarma, kibble, and felafel. They pair well with hummus and gyro, making them a common part of mixed plates.

Gyros come large and taste excellent, often served with hummus and a smile from the staff. The chicken and gyro shawarmas stand out as delightful options alongside other menu items.

People are saying

"The food here is fresh, flavorful, and homemade."

"The stuffed grape leaves here are always fresh and well prepared."

"This gyro is amazing and tastes excellent."

Good to know

1

The restaurant offers a variety of vegetarian options on the menu.

2

Combo deals provide great value for meals.

3

The staff speaks multiple languages, including Spanish.

03
Medo Mediterranean Kitchen image 1
Mediterranean restaurant

Mediterranean restaurant offers a warm and welcoming atmosphere with vibrant decor and spotless cleanliness. The vibe feels authentic and comfortable, reflecting a friendly, low-key energy. Generous portions and fresh dishes create a memorable dining experience.

Stuffed grape leaves come as dolmades that are very well prepared and flavorful. They stand out among the mezze dishes alongside hummus and falafel.

Fatty lamb and beef gyro stands out with rich flavor. The chicken gyro wrap offers a tasty alternative. Gyros come as wraps or platters, paired well with baklava.

People are saying

"The food here is so fresh and flavorful."

"This baklava is rich, flaky, and perfectly fresh."

"The lamb beef gyro was amazing, tender, and fresh."

Good to know

1

The portions are very generous, ensuring good value for your money.

2

Prices are affordable, making it a budget-friendly dining option.

3

The restaurant is known for its cleanliness and attention to hygiene.

04
Zorba's Greek Kitchen image 1

Small, cozy restaurant with authentic Greek decor and classic Greek music playing in the background. Atmosphere feels homely and inviting, transporting diners to Greece. Offers a unique, intimate dining experience with a few tables and a friendly vibe.

Dolmades feature amazing flavors and pair well with tzatziki. They stand out alongside dishes like spinach pie and moussaka for their delicious taste.

Lamb gyro stands out with great flavor and tender meat. Chicken skewer and gyro both come very tender, making for a solid gyro experience.

People are saying

"The food here tastes so authentic and fresh."

"The lamb gyro here is tender, juicy, and delicious."

"I thought the stuffed grape leaves here were great."

Good to know

1

Pastitsio is available every Monday.

2

Takeout and delivery options are available.

3

The restaurant has limited seating, so expect a wait during busy times.

05
Fresh From the Garden image 1
American restaurant

Country chic cafรฉ offers cozy indoor seating and outdoor tables with a friendly, family-run vibe where staff remember names. Atmosphere feels nature-oriented and welcoming, tucked away yet lively with great music. Guests enjoy a clean, pleasant environment that locals appreciate.

Stuffed grape leaves come as savory dolmades with a flavor that recalls corned beef hash. They pair well with lamb gyros and offer a delicious Greek cuisine experience.

Lamb in the gyro is amazing and the sauce is some of the best around. Platters come with sides and drinks, and the gyros are known for being authentic.

People are saying

"The staff at this Lunch Spot made my experience memorable and beautiful."

"The gyro here is stacked with the best sauce I've ever had."

"I've never tasted a tastier stuffed grape leaf."

Good to know

1

Lunch specials are offered every day.

2

The cafe is only open until 2 pm.

3

They have a great selection of sandwiches and salads.

06
Little Greek Fresh Grill- Carrollwood image 1

Greek restaurant with a light Greek aesthetic and cozy interior filled with interesting plants creates a quiet, welcoming atmosphere. The vibe suits family dining and casual meals. Cleanliness and reasonable pricing support a comfortable experience.

Soft and lemony dolmades come clearly homemade. They pair well with gyro pita and baklava cheesecake.

Gyros come in very large portions with tender meat and perfect seasoning. The gyro pita is warm and fresh, often paired with tzatziki and a Greek salad.

People are saying

"I loved their Greek Salad and gyros; everything tasted homemade."

"The gyro pita was warm, perfectly seasoned, and loaded with tender meat."

"The stuffed grape leaves are homemade and delicious."

Good to know

1

The restaurant maintains a clean environment during all visits.

2

Portion sizes are generous for the price.

3

Prices are reasonable compared to similar dining options.

07
Heart of Jerusalem Restaurant image 1
Middle Eastern restaurant

Middle Eastern restaurant with warm decor and pictures of Jerusalem creates a calm, inviting atmosphere. Music features many songs by Fairuz, adding to the authentic vibe. The space feels clean and peaceful, with attention to detail in decoration and presentation.

Dolmas stand out with their delicious flavor and pair well with hummus appetizers and gyros. The dolmas, hummus, and babaganoush all deliver strong, rich tastes.

Gyro meat comes out incredibly tender and delicious. This spot serves gyros that match high-quality standards and stand out among others.

People are saying

"I found the food here to be delicious."

"The stuffed grape leaves are fresh and flavorful."

"I thought the gyro here was the best I have ever eaten."

Good to know

1

Expect limited parking availability; consider arriving early.

2

Credit cards incur a fee; cash payments avoid this charge.

3

Lunch portions are smaller than dinner; plan accordingly.

08
Little Greek Fresh Grill - Lake Buena Vista image 1

Greek restaurant offers a warm and inviting atmosphere with clean, cozy interiors and a nice outdoor patio. The vibe is welcoming and relaxed, suitable for casual dining. Guests enjoy authentic, well-seasoned gyros and generous portions in a friendly setting.

Dolmades come with a delicious filling and a well-balanced flavor. The stuffed grape leaves look appetizing and are worth trying.

Gyros come with warm pita and are super tasty and fulfilling. The gyro platter and pita sandwich offer a delicious and satisfying meal.

People are saying

"I thought the Greek food, especially the gyros, was delicious."

"I loved the gyro with its delicious sauce and fresh veggies."

"I loved the dolmades; they were delicious."

Good to know

1

Kids eat free on Sundays, making it a great family option.

2

There is plenty of parking available for guests.

3

The restaurant offers daily specials with reasonable prices.

09
Turkuaz Mediterranean Restaurant image 1

Turkish restaurant with authentic Mediterranean decor and traditional music creates a warm, cozy atmosphere that feels like Istanbul. Guests enjoy Turkish vodka Raqi and dishes like lahmacun and iskender, enhancing the genuine experience.

Dolmas come with perfect olive oil and stand out as delicious and well-prepared. They pair well with hummus and are a highlight among the dishes.

Gyros here feature super tender lamb and a mix of beef and lamb in the sandwich. Platters come with fresh salad, rice, and homemade tzatziki sauce that adds great flavor.

People are saying

"I found the food here to be amazing and delicious."

"I found the gyro sandwich perfectly cooked and full of flavor."

"The stuffed grape leaves here are the most delicious I've ever had."

Good to know

1

Brunch on Sunday is available until 4 pm.

2

Reservations are recommended for weekend brunch due to high demand.

3

Expect a wait time of 30-45 minutes during peak brunch hours.

10
ShouFi MahFi Mediterranean Grill image 1
Mediterranean restaurant

Small dining area offers a warm, family vibe with authentic Middle Eastern flavors. Atmosphere stays peaceful and inviting, growing livelier at lunchtime. Simple interior features comfortable seating and hints of ongoing refreshment.

Stuffed grape leaves come as small portions alongside meals like shawarma and hummus. They appear as a common side, often paired with rice or fries, and are noted for their consistent quality.

Gyros come huge and over 1 pound, filled with tender, delicious meat. They arrive hot and fresh, making them a standout choice among wraps.

People are saying

"The food here is delicious and authentic Lebanese."

"The gyro here is huge and stuffed with meat."

"The stuffed grape leaves here have such great flavors."

Good to know

1

Expect a wait time of 30-45 minutes during busy dinner hours.

2

Credit cards are accepted, but cash is preferred for smaller orders.

3

Bottled water is available for purchase; free tap water is not provided.

11
Mykonos image 1
Greek restaurant

Small space with tight tables and Mediterranean dรฉcor creates an intimate, cozy vibe. Warm lighting and Greek music set a family atmosphere that feels welcoming and peaceful. Unique touches like flaming cheese shows and traditional Greek drinks add to the authentic experience.

Stuffed grape leaves come very large here, some of the biggest around. They serve dolmades with rice and offer a choice of soup or salad on the side.

Gyros feature delicious meat paired with tsatsiki sauce that stands out. Options include a gyro platter and sandwich, often enjoyed alongside Greek fries and salad.

People are saying

"The Greek food here is so flavorful, especially the lamb chops."

"I thought this gyro was the best I ever tasted."

"I loved the stuffed grape leaves; they were some of the best I've ever had."

Good to know

1

Free parking is available for customers.

2

Expect high prices; some items may be overpriced.

3

Complimentary desserts are sometimes offered with meals.

12
Costas Restaurant image 1
Greek restaurant

Greek restaurant offers a cozy patio with a quiet, village-like atmosphere and authentic Greek music playing softly. Locals frequent the spot for its friendly, family-run vibe and reasonable prices. The setting feels tucked away, enhancing a sense of being in a small Greek town rather than a busy street.

Stuffed grape leaves come as dolmades served with pita bread and tzatziki sauce. They stand out as a notable dish alongside other Greek favorites.

Gyros come loaded to the gills and arrive quickly. They pair well with Greek salad and sides like fries or stuffed grape leaves.

People are saying

"The food here is delicious and plentiful."

"I've never had a gyro platter this good, even compared to Detroit standards."

"I found the stuffed grape leaves to be the best I had."

Good to know

1

Costas has their own free parking right next to the building.

2

They have daily buy-one-get-one-free offers on sangria and beer.

3

The prices at Costas Restaurant are very reasonable.

Discover more

Florida

Area guide
Loading Map...