Atly Logo
New Yorkers 1st Choice
Loved by locals

Baklava and gyros in Orlando

You want a meal that pairs the savory intensity of a gyro with the honeyed finish of baklava.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
Zorba's Greek Kitchen image 1
Zorba's Greek Kitchen image 2
Zorba's Greek Kitchen image 3
View all

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.

Baklava here stands out with its rich layers and sweet finish. The cheesecake baklava offers a unique twist on the classic dessert.

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

"The baklava here is amazing and incredible."

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.

02
Mediterranean Deli image 1
Mediterranean restaurant

Small, humble space with Greece-inspired vibes creates a friendly, welcoming atmosphere that feels like a family gathering. Quiet and intimate setting invites relaxed dining. Known for generous portions and top-quality gyros and falafel, it stands out among Mediterranean eateries.

Soft and decadent, the baklava balances a sweet and crisp texture perfectly. Made in house, it stands out as a homemade dessert worth trying.

Gyro meat comes tender and perfectly seasoned with a large portion. It pairs well with Greek salad and stands out as authentic and tasty.

People are saying

"I thought the food was delicious and fresh."

"I thought the gyros here were exceptionally good."

"I thought the baklava was the best I've had."

Good to know

1

Expect generous portions for the price, making it a good value.

2

The deli can get crowded during lunch hours, so plan accordingly.

3

Everything is prepared fresh daily, ensuring quality meals.

03
Theo's Kitchen image 1
Greek restaurant

Small family-run Greek restaurant with a mom-and-pop atmosphere and affordable prices. Offers exceptional fried chicken and authentic Greek dishes in a cozy, down-to-earth setting. Known for fresh, flavorful food and a welcoming vibe.

Thin and crispy layers of phyllo dough wrap a generous portion of nuts and honey. The baklava tastes delicious and stands out as a fabulous dessert option.

Gyros here come fresh and full of flavor with options like the Gyro Supreme and platter standing out. Extra meat adds a great touch, making these gyros consistently satisfying.

People are saying

"I thought the gyros and feta fries were the best Greek food."

"I thought the chicken gyro was amazing."

"The baklava here is delicious, with crispy layers and lots of nuts."

Good to know

1

Theo's Kitchen offers a variety of healthy options on the menu.

2

The prices at Theo's Kitchen are affordable and reasonable.

3

Ordering from Theo's Kitchen is simple through Uber Eats.

04
Abdo Kabab image 1
Halal restaurant

Open kitchen design reveals cooks preparing dishes, creating a transparent cooking experience. Atmosphere feels clean, laid back, and inviting with a chill and relaxing vibe. Seating is plentiful, including a fancy booth that stands out in the modern, nicely decorated space.

Sweet layers with a pistachio dusting give the baklava a slightly different twist. It tastes amazing and is consistently on point.

Large portions and reasonable prices stand out in the gyro platter. The gyro wrap comes fresh and delicious, alongside other wraps like shawarma and falafel.

People are saying

"The food here is fresh and delicious."

"I thought the gyro was the best Mediterranean food I'd ever had."

"The pistachio baklava here is delicious and a perfect cap to any meal."

Good to know

1

The menu at Abdo Kabab offers a variety of tasty dishes.

2

Prices for drinks start at $2.

3

The restaurant has a free parking lot available for customers.

05
New York Deli Subs image 1
Gyro restaurant

Gyro restaurant with roomy seating and a throwback style offers a cozy, welcoming atmosphere that feels authentically New York. The place moves at a fast pace and draws a community-oriented crowd. Known for fresh, flavorful gyros and a casual vibe, it stands out among local Mediterranean spots.

Baklava here is homemade and consistently impressive. It stands out alongside other fresh desserts like cannoli and Spanakopita.

Gyros come packed with meat and deliver excellent value with rice, salad, and pitas. They stand out as extremely delicious and consistently rated top in the area.

People are saying

"I thought the gyro was the best Greek food I've ever had."

"You have to try the gyros at this lunch spot; they're insanely good."

"I had the best Gyro I've ever tasted."

Good to know

1

The restaurant has been in business since 1976, ensuring a long-standing reputation.

2

Prices are not listed on the menu, so check online before visiting.

3

The deli offers both inside and outside seating options.

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

Fresh and crispy baklava arrives as a perfect dessert. Staff sometimes surprise with it alongside Turkish coffee.

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 baklava here is fresh, crispy, and delicious."

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.

07
Flame Kabob image 1
Middle Eastern restaurant

Middle Eastern restaurant offers a quiet, friendly atmosphere with bright, contemporary interiors and outdoor patio seating. Cultural music enhances the relaxed, welcoming vibe, while a private prayer space adds thoughtful accommodation. The setting suits both dates and family dinners without feeling rushed.

Pistachio baklava stands out as a warm, authentic dessert option. Both walnut and pistachio varieties are available for take-home, offering a sweet finish to meals.

Gyro meat comes well seasoned and juicy, packed generously in pita or on plates. Portions are large and the flavor stands out clearly from cheaper versions.

People are saying

"You'll find the Mediterranean food here is fresh, authentic, and satisfying."

"The gyro pita is packed with meat and perfectly seasoned."

"You have to try the pistachio baklava; it's amazing."

Good to know

1

The restaurant provides good value for the food.

2

The prices at Flame Kabob are very reasonable.

3

Most people cannot finish a full entrรฉe due to large portions.

08
Acropolis Greek Taverna - Orlando image 1

Greek restaurant offers a spacious, beautifully decorated setting with an open interior and kitchen. Atmosphere is warm and inviting with live music, belly dancing, and traditional Greek performances creating a lively vibe. Outdoor seating and a sizable bar add to the European vibe and festive energy.

Baklava here melts in your mouth with a delicious texture. It often comes with espresso and sometimes is comped by the manager.

Large portions come with the gyro platter. The gyro stays flavorful with a crispy and moist texture, though sometimes a bit dry.

People are saying

"The food here is delicious and flavorful."

"I enjoyed the baklava; it was fantastic."

"The gyro platter here is large and generous."

Good to know

1

Parking is available right next to the restaurant for convenience.

2

The restaurant offers a 2-for-1 sangria deal on Sundays.

3

Belly dancer shows occur at 8pm on Saturdays; arrive early.

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

Sweet and flaky texture defines the baklava here. It comes in a small piece priced at $4.25 and pairs well with Greek coffee.

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

"The baklava here is sweet and flaky."

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.

Discover more

Orlando, Florida

Area guide
Loading Map...