Atly Logo
New Yorkers 1st Choice
Local picks

Sandwiches and Greek food in Orlando

You want a sandwich that incorporates the distinct flavors of Greek cuisine.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Mediterranean Deli image 1
Mediterranean Deli image 2
Mediterranean Deli image 3
View all
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.

Gyro sandwiches come at good prices and have a savory, herby falafel option. Seafood pasta salad combos cost less than typical sandwiches elsewhere.

Gyros feature perfect meat and come in large portions. Other dishes include authentic Mediterranean salads and homemade baklava.

People are saying

"I thought the food was delicious and fresh."

"I thought the Greek food here was exceptionally good and generous."

"I loved the herby, savory falafel sandwich."

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.

02
Mika Cafe image 1
Restaurant

Restaurant offers a cozy, stylish interior with calm, vibrant atmosphere and relaxing classical music. The space feels welcoming and peaceful, inviting guests to unwind comfortably. It stands out for its detailed decor and unique blend of Venezuelan and Brazilian influences.

Fresh and tasty sandwiches include ham and cheese cachapa, shawarma, and gyro options. Pita bread and croissant sandwiches stand out alongside flavorful chicken and Italian varieties.

Gyros stand out with tons of meat and lots of flavor, often served with extra Tzatziki on request. Baklava comes fresh and larger than expected.

People are saying

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

"I found the chicken sandwich delicious and fresh."

"I'd come back over and over for the amazing gyro."

Good to know

1

They offer gluten-free options.

2

Expect a wait depending on the crowd.

3

Prices are very fair.

03
Shah's Halal Food image 1
Fast food restaurant

Fast food restaurant with a clean, relaxing atmosphere and a welcoming, friendly vibe. Seating is limited and somewhat uncomfortable, with some outdoor tables that are wobbly. The place stands out for its spotless environment and consistent quality in food and service.

Philly cheese steak sandwiches stand out as a popular choice. The spicy chicken sandwich offers a crispy texture and bold flavor. Combo platters include these sandwiches alongside chicken wings for variety.

Gyros stand out with generous portions and solid flavor. Lamb gyro pairs well with cilantro sauce, and meals come up fast, usually within 5 minutes.

People are saying

"I found the food here to be amazing and perfectly seasoned."

"You have to try the lamb gyro; it's amazing and huge."

"I found the Philly cheese steak sandwiches very yummy."

Good to know

1

The food is 100% Halal.

2

The restaurant offers gluten-free options.

3

Prices are very affordable and portions are large.

04
Blue Amphora image 1

Cozy bakery with authentic Turkish decor and warm, welcoming atmosphere. Soft lighting and traditional Turkish music create a peaceful vibe. Families visit often, with toys available for children to play.

Panini sandwiches stand out with rich flavors. The sujuk sandwich offers a spicy Turkish sausage taste paired well with hot tea.

Baklava stands out with its perfect sweetness, flaky texture, and crunchiness. Pistachio baklava offers a delicious balance of nutty flavor and crisp baking.

People are saying

"I thought the baklava here was the best I ever had."

"I tasted the best Greek Food baklava I have ever had."

"I thought the Dubai chocante baklava was amazing, like heaven."

Good to know

1

The owners confirmed that the food is Halal.

2

Everything is made fresh every day.

3

Baklava costs around $2.50 per piece.

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

Shawarma and falafel sandwiches stand out with great texture and flavorful profiles. Gyro and chicken sandwiches also deliver consistently really good taste.

Gyro wraps and shawarma come in large portions and taste fresh and delicious. Baklava stands out as a notably sweet treat here.

People are saying

"The food here is fresh and delicious."

"I thought the shawarma here was amazing and authentic."

"I loved their falafel sandwich; it was flavorful with great texture."

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.

06
Authentic Gyros & Grill image 1
Fast food restaurant

Fast food restaurant offers cozy, quiet atmosphere with a clean, spacious interior. Affordable combo meals attract a steady crowd, while a convenient drive-thru eases parking challenges. Known for authentic, flavorful gyros and wings, it stands out for quality and value.

Gyro sandwiches stand out with fresh ingredients and amazing flavors. Sandwiches here often surpass other menu items in taste and quality.

Gyros stand out with fresh ingredients and flavorful lamb cooked just right. Portions balance quality and quantity well, making the meals consistently tasty.

People are saying

"The Greek food here, especially the gyro, is flavorful and perfectly cooked."

"The fried seafood here is so fresh and perfectly battered."

"I found that gyro sandwich to be one of the best I ever had."

Good to know

1

The restaurant is open until 4am, perfect for late-night cravings.

2

Drive-thru options are available for quick service.

3

Combo meals are affordable, typically under $10.

07
Orlando Phillysteak image 1

Halal restaurant with friendly atmosphere and outdoor bench seating offers generous portions at affordable prices. The environment stays clean and welcoming, catering well to Muslim diners. Food features include cheesy Philly cheesesteaks with fresh bread and a unique Indian twist.

Philly cheese steak sandwiches come with a super delicious taste and a decent amount of fries. Chicken sandwiches are very juicy and the Chicken Philly sandwich stands out as great.

Gyros stand out with freshness and great flavor. Fries and salad often accompany the delicious gyro meals.

People are saying

"The food here is delicious and freshly prepared."

"The Greek food here, especially the gyro, is fresh and tasty."

"I found the Philly cheesesteak sandwich to be amazing."

Good to know

1

Orlando Phillysteak is a fully halal spot with a variety of meals.

2

The price of the Philly Cheesesteak is around $13.00.

3

There is no dine-in option available at Orlando Phillysteak.

08
Jacob's Cafe & Restaurant image 1

Cafe offers gorgeous modern design with natural light and clean, cozy atmosphere. Music selection adds to the warm, welcoming vibe ideal for relaxing or working comfortably. Outdoor seating complements the vibrant, peaceful setting.

Ribeye steak sandwich stands out with rich, cooked-to-perfection flavors. Breakfast sandwiches use a tasty croissant baked fresh. All sandwiches come freshly made with attention to quality.

Baklava stands out with its rich sweetness and flaky texture. Coffee pairs well, enhancing the overall Greek dessert experience.

People are saying

"The cafe's chai latte and matcha are smooth, not too sweet."

"The Greek food, especially the baklava, was so delicious."

"I found the ribeye steak sandwich to be delicious."

Good to know

1

Reservations are not accepted; seating is first-come, first-served.

2

Expect a wait time during peak hours, especially on weekends.

3

The cafe offers a unique Turkish-inspired menu with various authentic dishes.

09
THE DOUGH SHOW - Orlando image 1
Middle Eastern restaurant

Open kitchen showcases an entertaining dough-tossing show that draws attention. Spacious, clean interior with Egyptian-inspired decor creates a serene, homey atmosphere. Large outdoor area offers yard games and dog-friendly seating, making it lively and family-friendly.

Shawarma mix and kofta sandwiches stand out with authentic flavors and fresh ingredients. Chicken shawarma sandwiches deliver a rich, savory taste that many find unmatched in the US.

Dishes highlight seasoned lamb kofta, hearty moussaka, and seafood paella with rich Mediterranean flavors. Starters like creamy hummus, smoky baba ghanoush, and tender dolmas complement fresh Greek salad and lamb kebab platters.

People are saying

"The shawarma and feteer here are amazing, truly the best I've had."

"I loved the chicken shawarma sandwich; it was delicious."

"The Greek food here is amazing and super yummy."

Good to know

1

The Dough Show caters events for groups of up to 150 people.

2

They offer a special birthday song performance for celebrations.

3

Expect a lively atmosphere with music during special events.

10
Daood Basha Cuisine image 1
Middle Eastern restaurant

Middle Eastern restaurant offers a quiet, welcoming atmosphere with comfortable seating including couches and an outdoor patio. Interior blends old world decor with modern touches and features relaxing background music. Adjacent hookah lounge adds a distinctive element to the experience.

Falafel and chicken shawarma sandwiches stand out with rich flavors and generous portions. The chicken shawarma pairs well with a garlic dip, and fries often get a second order due to their taste.

Greek dishes feature fresh Greek salad with fried tortilla bits, savory shawarma, and a gyro platter. Dolmades, kibbeh, falafel, and lentil soup add variety with rich, savory flavors.

People are saying

"The food here is delicious and authentic."

"The chicken shawarma sandwich here is amazing and juicy."

"The Greek salad here is so fresh and delicious."

Good to know

1

The restaurant does not offer any beverages; bottled water or soda must be purchased.

2

Daood Basha Cuisine is a small, family-owned restaurant specializing in home-cooked meals.

3

Reservations are not required but recommended during busy times.

11
ANF Gyros and Grill image 1
American restaurant

Fast-casual restaurant in a clean, spacious setting with an old fast food vibe and calming atmosphere. Popular for fresh, flavorful gyros and a wide menu including Mediterranean and fried options. Busy drive-thru stays active late, serving both meat-eaters and vegetarians with affordable prices.

Gyro sandwiches stand out as a quick and tasty lunch option. The menu also features a Po Boy sandwich and a Philly cheese steak, with sides that can be swapped for fries or other choices.

Gyros stand out with authentic Mediterranean flavors and generous portions at a good price. Fresh salads and fried calamari complement the menu, while service is consistently quick and friendly.

People are saying

"The gyros here are delicious, hot, and generously portioned."

"The Greek food here is delicious and well-seasoned."

"I loved their Gyro sandwich; it's my new go-to."

Good to know

1

The restaurant is open until 4 a.m., perfect for late-night cravings.

2

Expect longer wait times during lunch rush as meals are made to order.

3

The menu offers a good variety for both meat-eaters and vegetarians.

12
The Greek Corner image 1
Greek restaurant

Small dining room and large covered patio offer beautiful lake views and genuine Balkan music. Atmosphere feels like a cozy Greek taverna with casual seating and a pleasant outdoor space. Energy is relaxed, suited for casual meals and enjoying sunsets.

Gyro sandwiches come overstuffed and juicy, served with crispy fries. The Marathon Sandwich features lamb gyro and offers a fresh, tasty option.

Gyros stand out with perfect seasoning and huge portions. Spanakopita and lemon potatoes come highly recommended, alongside authentic baklava and lamb kebab.

People are saying

"You have to try the Greek food; the gyro is a 10/10."

"I loved the huge portions of chicken and entrees."

"The gyro sandwich is overstuffed and very tasty."

Good to know

1

Parking is available right behind the restaurant.

2

Expect generous portions; a gyro platter can feed two people.

3

Most entrees are priced over $20.

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

Gyro sandwiches stand out with delicious lamb meat, fresh vegetables, and flavorful sauce. Kafta sandwiches also offer a tasty option alongside shawarma and falafel varieties.

Gyro sandwiches stand out with well seasoned, juicy lamb meat and generous portions inside excellent pita bread. Moussaka tastes authentic and fresh, while shawarma and whole fish add variety to the menu.

People are saying

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

"The gyro pita here is packed with perfectly seasoned, delicious lamb meat."

"The gyro sandwiches are amazing, filled with delicious lamb meat."

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.

14
ANF Gyros & Grill image 1
American restaurant

Casual American grill with authentic gyros and fresh fried seafood draws a steady crowd. Atmosphere stays warm and inviting with affordable prices and generous portions. Late hours attract those seeking a reliable late-night meal.

Philly steak sandwich stands out with its tender, well-seasoned meat and fresh toppings. The po' boy sandwich offers a tangy sauce that adds a delightful zing, while the fish sandwich provides a solid option.

Gyros stand out with fresh, hot, and delicious flavors that many consider the best in town. The menu also features heaven fries and lemonade, all at affordable prices.

People are saying

"The food here is always hot and delicious."

"I thought the gyros were the best in town."

"The po' boy sandwich had tender, well-seasoned meat with a tangy sauce."

Good to know

1

The restaurant is open late, making it convenient for night owls.

2

Expect longer wait times during peak hours, especially at night.

3

The portion sizes are generous, providing good value for the price.

15
Juicy Bites image 1
Fast food restaurant

Fast food restaurant with halal Pakistani and Indian flavors offers a cozy indoor space and outdoor seating. Atmosphere stays chill and casual despite lacking central air conditioning. Popular for fresh, crispy fried chicken and a variety of unique menu items.

Crispy chicken sandwich offers a crunchy outside and tender inside. Menu features veggie sandwiches and Samosa chat alongside cheesesteaks and burgers.

Beef gyro stands out with rich flavor and juicy texture. Gyro also comes served over rice, offering a hearty option.

People are saying

"I found the breakfast buffet options to be great."

"The fried chicken is perfectly crispy and juicy."

"I found the veggie sandwiches here to be excellent."

Good to know

1

Juicy Bites offers a $15 lunch buffet on Saturday and Sunday until 2:00 PM.

2

Brunch features dishes like Karachi biryani and nahari on weekends.

3

Prices are good, and portion sizes are generous.

Discover more

Orlando, Florida

Area guide
Loading Map...