Atly Logo
New Yorkers 1st Choice
Local picks in St. Petersburg

Mediterranean sandwiches

Made for those who want the convenience of a handheld sandwich without sacrificing the distinct ingredients of Mediterranean cooking.

Based on 715 Opinions
+712
User
User
User
Updated May 2026
01
Cybel - French Moroccan Fusion image 1
Cybel - French Moroccan Fusion image 2
Cybel - French Moroccan Fusion image 3
View all
Mediterranean restaurant

Mediterranean restaurant offers cozy cafรฉ vibe with indoor and outdoor patio seating. Atmosphere feels warm and inviting, like a family gathering, with BYOB policy and no corkage fee. Space is small but decorated with an authentic charm and good music, creating a unique dining experience.

Chicken shawarma stands out with its flavorful taste and generous portions. Falafel comes out crispy without dryness, and French tacos add a unique twist to the Mediterranean menu.

Chicken shawarma sandwich stands out with its consistent deliciousness and is a frequent order. Philly cheese sandwich features ground beef and is highly praised for its flavor.

People are saying

"The lamb tagine at these dinner spots was super tender."

"The Mediterranean food, especially the chicken shawarma, was flavorful and perfectly cooked."

"I found the Chicken Shawarma sandwich outstanding."

Good to know

1

The restaurant allows BYOB and has no corkage fee.

2

Reservations are recommended due to the restaurant's increasing popularity.

3

The restaurant does not serve alcohol but allows bringing beer or wine with a $20 corkage fee.

02
Sam's Gyros and seafood 34th image 1
Mediterranean restaurant

Small outdoor Mediterranean spot offers a simple, bright dining area with friendly energy and great vibes. The place draws a crowd looking for affordable, flavorful gyros and seafood, including standout shrimp and wings. A convenient drive-thru adds to its appeal for quick, satisfying meals.

Gyros and shawarma come warm and well-seasoned with fresh pita and authentic tzatziki. Falafel offers a solid vegetarian choice, especially with the hot sauce and fried okra additions.

Liver and gyro sandwiches come hot and flavorful. Shawarma sandwiches offer a great spice level and stay warm on delivery. Falafel sandwiches with hot sauce stand out for their filling portions.

People are saying

"The food here is really good and reasonably priced."

"This Mediterranean food's gyro is overflowing with fresh, seasoned lamb and homemade tzatziki."

"This gyro sandwich is overflowing with fresh ingredients and authentic flavor."

Good to know

1

The drive-thru has little wait time, making it convenient for quick meals.

2

Lunch specials offer great value for those looking for affordable options.

3

Prices are competitive compared to other local restaurants.

03
Side Door Deli & Restaurant image 1

Classic deli setup evokes old school New York with colorful floral decor and a cozy, casual vibe. Atmosphere stays relaxed and friendly during breakfast and lunch hours. Family-run feel with fresh, made-to-order food and reasonable prices.

Falafel stands out as fresh and delicious, served in a platter alongside other Mediterranean staples like Greek salad. Meals arrive hot and cooked to perfection, showcasing classic flavors with care.

Deli-style sandwiches stand out with NYC style and a French dip that impresses. The combo of sandwiches with soups offers a solid, satisfying meal.

People are saying

"This lunch spot has delicious, fresh food with large portions."

"This sandwich shop felt like authentic New York."

"The Mediterranean food, especially the falafel, is fresh and delicious."

Good to know

1

Reservations are recommended as it can get very busy.

2

Prices are very reasonable for the portion sizes.

3

Breakfast specials include a beverage, which saves money.

04
Cedars Grill image 1
Mediterranean restaurant

Small Mediterranean diner with dim lighting and a quiet, relaxed atmosphere. Seating suits a few couples, but the place mainly serves as a takeout spot. Known for authentic, affordable food with standout shawarma and falafel.

Shawarma stands out as very divine and juicy, especially the chicken and beef varieties. Hummus and falafel also shine, with the hummus noted as the best ever tasted and the falafel highly praised.

Falafel and shawarma sandwiches feature firm falafel and juicy, flavorful meat wrapped in perfectly toasted pita. Gyro sandwiches come with a generous portion of meat and fresh ingredients, making for a satisfying meal.

People are saying

"This Mediterranean food is authentic and delicious."

"The falafel here is crispy outside, fluffy inside, and packed with flavor."

"The shawarma sandwiches are juicy, flavorful, and perfectly toasted."

Good to know

1

The restaurant offers a 100% halal menu for all dishes.

2

Generous portion sizes make meals very affordable.

3

Takeout is recommended over dine-in due to cleanliness issues.

05
Athenian Garden image 1
Greek restaurant

Large covered patio offers outdoor seating with a casual, cozy, diner-like vibe. Authentic Greek music plays, creating a pleasant atmosphere that feels like being in Greece. The setting combines generous portions and authentic cuisine, making it stand out among Greek restaurants.

Authentic Mediterranean dishes include Dolmades with meat and rice, which are rare to find. The hummus offers a unique, flavorful twist, and the falafel ranks among the best, standing out for its excellent taste.

Gyro sandwiches come stuffed with flavorful meat and are notably large. Lamb and steak sandwiches stand out for their exceptional taste and quality.

People are saying

"The Greek food, especially the gyro, was huge and delicious."

"This gyro sandwich is stuffed with flavorful, juicy meat."

"I thought the falafel was excellent, better than I expected."

Good to know

1

The lunch special is available before 4pm and offers good value.

2

Expect generous portions, often leading to leftovers.

3

Credit cards are accepted, but they do not take Apple Pay.

06
Berlins Doener image 1
European restaurant

Simple, modern setting offers a cozy, authentic German vibe with a small patio welcoming dogs. Atmosphere feels like a delicatessen with a relaxing, welcoming energy. Regulars enjoy authentic Dรถner sandwiches and dark German beers that capture true flavors.

Falafels stand out as delightful and among the best around. Doner kebabs come authentic and massive, served with fresh veggies in wraps and sandwiches.

Dรถner sandwiches come stuffed full of meat and vegetables with a house sauce option that adds flavor. Falafel wraps and Dรถner sandwiches both offer authentic Berlin street taste.

People are saying

"I thought the food here was really delicious and flavorful."

"This doener sandwich brought me right back to the streets of Berlin."

"You have to try the massive, authentic Mediterranean food here."

Good to know

1

Parking is easy to find near the restaurant.

2

Expect a 4% fee for credit card payments, despite menu prices being cash-only.

3

The night shift on Thursdays features live music.

07
Sam's Gyros and Seafood (St Petersburg) image 1

Outdoor picnic tables create a casual dining experience with a friendly, cozy atmosphere that feels like a neighborhood spot. The place stays quiet and inviting, offering affordable, fresh gyros and seafood with well-seasoned sides.

Falafel stands out as very good and flavorful, often noted as the best. The hummus offers a unique and rich taste unlike typical versions.

Original gyro sandwiches stand out with excellent flavor. Menu includes a large selection of fried and grilled seafood sandwiches and combos.

People are saying

"The Greek food here, especially the gyros, is packed with flavor."

"I thought the Mediterranean food, especially the falafel, was really good."

"I keep returning for their original gyro sandwich."

Good to know

1

A gyro costs around five dollars.

2

The price for two meals is under $20.

3

The restaurant is open late at night.

08
Zekos Mediterranean Grill image 1
Mediterranean restaurant

Mediterranean restaurant combines clean, cozy atmosphere with a fast food style and well-lit, spacious seating. Energy stays casual and relaxed, with fresh, authentic flavors drawing a steady lunch crowd. Long drive-thru waits reflect made-to-order freshness and quality.

Mediterranean dishes feature fresh falafel and a homemade tzatziki sauce made with yogurt and cucumber. The Gyro offers crispy, juicy shaved meat with red onion, tomato, and plenty of tzatziki, while the Chicken Shawarma is a foot long with seasoned white meat, dill pickle slivers, and the same sauce.

Gyro sandwiches come with huge portions of meat and strong flavor. Falafel wraps are acceptable, and chicken and beef shawarma are offered as different sandwiches.

People are saying

"This gyro is full of authentic Mediterranean flavor."

"This Mediterranean food is so fresh and flavorful."

"The gyro sandwich had lots of flavor and a huge portion of meat."

Good to know

1

Expect long wait times at the drive-thru, often exceeding 30 minutes.

2

There is an extra charge for substitutions, which can be double the original price.

3

The restaurant offers halal options, which is helpful for specific dietary needs.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...