Atly Logo
New Yorkers 1st Choice
Guide to Florida

Gyro delis

Made for those who seek the efficiency of a deli without sacrificing the quality of a proper gyro.

Based on 469 Opinions
+466
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 meat comes tender and perfectly seasoned with a large portion. It pairs well with Greek salad and stands out as authentic and tasty.

Offers generous portions of Mediterranean classics like gyros and chicken kabob, grilled with signature spices. Combines fresh flavors with reasonable prices and friendly service.

People are saying

"I thought the food was delicious and fresh."

"I thought the gyros here were exceptionally good."

"The deli food here is always delicious and tastes so fresh."

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
Chalkis Mediterranean Market & Deli image 1

Small Mediterranean grocery store with outdoor seating offers a peaceful, quaint atmosphere away from busy streets. Early opening hours attract those seeking authentic Greek groceries and fresh, flavorful food like gyros and baklava at reasonable prices.

Gyros come with crispy pita and lots of meat. They cost around 8 dollars and pair well with an ice-cold beer.

Offers an extensive selection of cold cuts, cheeses, olives, sandwiches, sweets, wine, and beer. Serves amazing sandwiches and astonishing baklava with outdoor seating available.

People are saying

"I thought the gyros were delicious."

"I found the baklava here to be the best I've ever had."

"You have to try the Alexandria sandwich at this deli."

Good to know

1

Credit cards are accepted, making payment convenient.

2

The gyro costs $8, which is a great deal compared to nearby options.

3

Baklava is highly recommended and considered the best in the area.

03
D&G Deli and Grill and corporate catering image 1

Restaurant offers a New York-style deli vibe with a casual, friendly atmosphere and cozy, clean dining area including outdoor sidewalk tables. It feels like a family-owned spot that values authenticity and quality, attracting a steady flow of locals who appreciate fast, fresh service.

Gyros come in generous portions with options like chicken and lamb. The lamb gyro stands out as a work of art, while the chicken gyro offers a flavorful and satisfying taste.

Classic New York style deli sandwiches stand out with authentic, delicious pastrami. The spot offers top-notch service and a friendly, local vibe where many know each other by name.

People are saying

"This lunch spot has really tasty, fresh-made sandwiches and wraps."

"I had the best chicken gyro I ever tasted."

"I highly recommend this deli; you shouldn't miss visiting."

Good to know

1

Expect busy times during lunch hours, which may affect wait times.

2

Parking can be difficult due to the deli's downtown location.

3

Prices for menu items may have changed; check for current pricing.

04
San Jose Deli & Grill image 1

Deli with warm atmosphere and friendly Albanian ownership offers fresh Mediterranean and American dishes made from scratch. The space feels clean and well organized, attracting people who appreciate authentic, homemade meals over chain options.

Chicken gyro tastes very close to authentic European style with rich flavor and delicious seasoning. European gyro pairs well with spinach byrek, both offering a satisfying meal.

A great little deli with a good selection of deli side dishes. The atmosphere is typical for a deli, with many people sitting and talking, and it suits those needing a quick meal.

People are saying

"The food here is fresh, delicious, and generously portioned."

"I thought the chicken gyro was the best and most authentic I had ever tasted."

"The deli sandwiches here are delicious, especially the turkey club."

Good to know

1

The deli offers a variety of fresh Mediterranean and American breakfast and lunch options.

2

Expect to pay around $12 for a to-go sandwich, plus tax and tip.

3

Grab-n-go cold drinks and snacks are available for quick access.

05
Spiros Deli image 1

Small deli and grocery store combines Greek and Italian specialties with a gourmet produce market and bakery. Atmosphere feels welcoming and cheerful, often busy at lunchtime with a steady flow of customers. Known for affordable, large portions and a unique selection of imported products and fresh food.

Gyros here stand out for their super delicious taste and clear made with love quality. They have a strong reputation for being among the best in town.

Offers a great selection of Greek and Italian desserts alongside fresh produce and imported products. Sandwiches like the chicken parm and gyro come at excellent value, and the bakery features really good pastries.

People are saying

"I thought their gyros were the best Greek food in town."

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

"I loved the gyros and mousaka at this deli; they were delicious."

Good to know

1

Expect a wait during lunchtime; arrive by 11:40am to avoid long lines.

2

Prices are reasonable, with an 8 oz chicken lemon orzo soup costing just $1.99.

3

The deli has been a community favorite for forty years.

06
Mediterranean Market & Deli image 1
Takeout Restaurant

Small, authentic Mediterranean deli with a family-friendly atmosphere and busy, lively energy. Offers fresh, flavorful Middle Eastern and Greek food in a casual, unpretentious setting. Limited outdoor seating includes a picnic table with a good view.

Gyros here come with fresh, flavorful meat that stays tasty even the next day. Options include a spicy chicken gyro and mixed plates with olives and sides like grape leaves and hummus.

Offers an authentic Mediterranean deli experience with a great selection of Mediterranean food. Known for flavorful dolmas and a vibe that recalls a New York style deli.

People are saying

"I found the hummus here to be the best Mediterranean food I've had."

"The deli staff here are so kind and welcoming, like family."

"I considered the gyro the best I ever had."

07
Pasadena Produce & Deli image 1

Small specialty market combines Greek deli, organic produce, and a sit-down eatery in a busy, warm atmosphere. Fresh vegetables, cheeses, and meats fill the shelves with affordable prices. Deli offerings include standout sandwiches and homemade pies, creating a lively neighborhood spot.

Gyros come with rich flavor and a well-balanced mix of ingredients. They pair well with Greek salad and stand out alongside lemon chicken soup and chicken Slavaki.

A Greek deli with a wide variety of fresh produce and deli items, including keflogravia. Subs and sandwiches consistently offer above average quality for quick, satisfying meals.

People are saying

"I thought the Greek salads were delicious and really fresh."

"I thought the deli food was great and delicious."

"I thought their gyros were the best around."

Good to know

1

Wednesdays from 12-2 feature organic greens at half the price of grocery stores.

2

Expect to find a great selection of fresh produce and deli items.

3

The deli offers a variety of Greek, Italian, and American dishes.

08
Kalina's Coffee & European Food image 1

Warehouse-style grocery store offers a bright, cozy atmosphere with extensive Eastern European products including meats, desserts, and imported Greek items. Prices remain affordable, attracting shoppers seeking authentic and unique finds not commonly available elsewhere.

Offers large, flavorful gyros with a strong value for the price. The gyros stand out as a top choice among the menu items.

A wide variety of deli meats, cheese, and pickled vegetables fills the selection. Fresh baked goods and flavorful deli items complement the offerings.

People are saying

"This grocery store has an impressive selection of European products."

"I thought their cappuccino was the best in the tri-city area."

"I enjoyed the gyros here; they were bigger and better for the price."

Good to know

1

Kalina's Coffee & European Food offers a wide selection of Eastern European groceries.

2

Prices at Kalina's Coffee & European Food are generally affordable.

3

The store opens later than most local grocery stores.

09
My Little Greek Deli image 1
Greek restaurant

Small hole-in-the-wall Greek restaurant with cozy, homey atmosphere and eclectic Greek decor. Space feels intimate and seating tightens during lunch. Background music adds to the welcoming, family-run vibe.

Gyros come stacked with meat and cooked with perfect seasoning. Platters often include sides like onion rings and pair well with chicken or lamb dishes.

Small deli with character and charm serves amazingly delicious Greek food. Frequent visits show it as a top family restaurant with a strong local following.

People are saying

"I thought the food was delicious and full of flavor."

"I found the gyro here to be delicious, possibly the best I ever had."

"The food at this Deli is amazing and delicious."

Good to know

1

There is plenty of free parking available to the rear of the street.

2

Prices are reasonable, especially for the large portion sizes.

3

The restaurant serves authentic Greek food with a wide-ranging menu.

Discover more

Florida

Area guide
Loading Map...