Atly Logo
New Yorkers 1st Choice
Local picks

Gyro convenience stores in Florida

A gyro from a convenience store that is prepared with actual pride instead of just being a quick, greasy afterthought.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Spiros Deli image 1
Spiros Deli image 2
Spiros Deli image 3
View all

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.

Small grocery offers a wide selection including produce, Greek and Italian desserts, and snacks. Prices stay very reasonable for both deli food and groceries.

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.

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 homemade hummus and tzatziki from the deli side."

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.

02
Wallyโ€™s Gyros & Subs image 1

Sandwich shop combines Middle Eastern atmosphere with a small grocery mart offering coffee, teas, and candies. Interior feels cozy and nostalgic, reminiscent of a 90s train station, with friendly, welcoming vibe and simple seating. Food draws regulars for best gyros and shawarma, making it a popular no-nonsense lunch spot open late.

Great selection of grocery items fills the shelves. Shelves also carry sweets from childhood for a nostalgic touch.

Gyros here stand out for their excellent taste and authentic Mediterranean flavor. The Philly Gyro and classic gyro sandwiches deliver rich, satisfying flavors that keep people coming back.

People are saying

"I found the Greek food, especially the gyros, to be outstanding."

"I found the gyro wrap to be outstanding and delicious."

"I found childhood sweets and sesame seed cookies at the small grocery store."

Good to know

1

Wallyโ€™s Gyros & Subs is open 24/7 during Ramadan.

2

They are open until 2am, which is convenient for late-night diners.

3

Everything is made in-house, including the gyro meat and pita bread.

03
Galata Mediterranean Grill & Market image 1

Cozy space combines quaint cafe and market section with authentic Turkish products. Warm, family-friendly atmosphere features clean surroundings and pleasant music. Guests enjoy authentic Turkish cuisine with well-seasoned dishes and a peaceful vibe.

A small grocery section offers a well selected inventory with appealing items. It combines Turkish grocery shopping with a chance to enjoy quality kebabs and pides.

Wraps come with Chicken Doner and Beef Gyro options. Both versions serve as the main protein in the gyro wrap.

People are saying

"I thought the Turkish breakfast here was the best and so fresh."

"This convenience store's kebabs and pides are fresh and amazing."

"The owner's graciousness made the Gyro experience so special."

Good to know

1

The food is halal.

2

Meals are ordered at the register.

3

The market has a good variety of Turkish products.

04
The Original Daily Bread Marketplace image 1
Middle Eastern restaurant

Spacious spot with attached market offering specialty Middle Eastern products and indoor and outdoor seating. Atmosphere feels like a neighborhood favorite with a relaxed, no-drama vibe and strong aromas of home cooking. Frequented for authentic Mediterranean food and great value lunch options.

Offers a Middle Eastern grocery selection with deli items. Grocery section includes high-quality olive oil distinct from the lighter oil used in the restaurant.

Gyros come with flavorful, tender meat and amazing pita bread. Platters include sides like tabouli, humus, and rice pilaf, with tatziki sauce that stands out.

People are saying

"I loved their fresh, authentic Middle Eastern food, especially the shawarma."

"The gyro here is so flavorful and tender."

"I loved the food and groceries at this convenience store."

Good to know

1

Parking is free and access is easy.

2

The prices are very reasonable.

3

They offer nut-free baklava options.

05
Al Basha image 1
Middle Eastern restaurant

Small market and cafeteria combine Middle Eastern groceries with family-style dining in a warm, simple atmosphere. The space feels cozy and intimate, with limited seating and a focus on authentic, high-quality dishes. Unique grocery items and freshly made desserts add to the distinctive experience.

Offers a wide variety of Middle Eastern groceries with many unique items to browse. The grocery area has great finds for shoppers.

Greek gyro wraps come generously filled with meat that sometimes arrives burnt and served on paper. The wraps are often described as amazing and rank among the best recently had.

People are saying

"The food here is truly excellent and authentic."

"The people at this convenience store are the nicest I've encountered."

"I thought the gyro wrap was amazing."

Good to know

1

Parking is easy to find near the market.

2

The market offers a variety of unique Middle Eastern groceries.

3

Prices are fair, with a kebab platter available for $2.50 extra with rice.

06
Aladdin Market & Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers an authentic Middle Eastern atmosphere with beautiful, immersive dรฉcor and a family-owned vibe. Entertainment includes professional belly dancing, creating a lively and memorable experience. Outdoor seating features a garden setting with fans for comfort.

Offers a great variety of Mediterranean groceries and halal food. Stocks a mix of different Mediterranean brands.

Plates come with generous portions of gyro meat that tastes fresh and well-seasoned. The gyro platter pairs well with sides and offers a satisfying, hearty meal.

People are saying

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

"I found the Mediterranean and Middle Eastern food here to be amazing."

"I found the gyro platter to be excellent and fantastic."

Good to know

1

Belly dancing performances occur on the first Friday night of every month.

2

Expect large portions at reasonable prices for all menu items.

3

Reservations are recommended for special events like belly dancing nights.

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

Big space feels like a warehouse with boxes and groceries everywhere. Offers a variety of European groceries at fair prices.

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

People are saying

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

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

"This convenience store has a huge variety of European products."

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.

08
Istanbul Mediterranean Grill & Market image 1

Turkish restaurant combines warm family atmosphere with an attached market offering authentic Mediterranean products like spices, sweets, and frozen foods. The space feels clean and modern with a small number of tables and an open food prep area. It offers a quiet, inviting vibe that transports diners to Turkey.

A well-stocked and clean grocery section offers a wide selection of Mediterranean groceries and treats. The small store in the back carries unique items like green apple tea from Turkey.

Lamb gyro sets a high standard with its freshly baked pita and rich flavor. Mixed gyro combines lamb and chicken, served with homemade pita for a satisfying lunch option.

People are saying

"The food here is authentic, fresh, and full of flavor."

"The food here is delicious, especially the baklava."

"The lamb gyro sandwich here is fantastic and raised the bar."

Good to know

1

Lunch specials are available on weekdays.

2

Bottled water must be purchased as no free water is provided.

3

Free parking is available.

09
Hala's Mideast Eatery and Market image 1

Middle Eastern cafe and market blends cozy atmosphere with aroma of spices and baked goods. Loud, lively energy comes from employees talking across the space. Dining area opens fully into the market, creating a homey, relaxed vibe.

Groceries include many excellent staples alongside desserts and takeout food. The grocery side offers a friendly greeting while the restaurant side does not.

Lamb gyro wraps come packed with meat and fresh greens. Traditional gyro pita wraps taste spot on and are quite filling.

People are saying

"I found the Dubai chocolate to be rich, smooth, and seriously addictive."

"This convenience store has amazing fresh food and groceries."

"I loved the lamb gyro wraps packed with meat and fresh greens."

Good to know

1

Hala's Mideast Eatery and Market is temporarily located across the parking lot during renovations.

2

Expect prices to be higher than listed online; check in-store for accurate pricing.

3

Cross-contamination may occur; vegetarians and vegans should be cautious.

Discover more

Florida

Area guide
Loading Map...