Atly Logo
New Yorkers 1st Choice
Guide to St. Petersburg

Mediterranean food and dessert spots

A Mediterranean meal that ends with a dessert that is as authentic as the main course.

Based on 862 Opinions
+859
User
User
User
Updated July 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.

Desserts show executive level quality with several great-looking options. They complement the meal well and stand out as a highlight.

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.

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

"The pistachio cheesecake dessert is a perfect 10/10."

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
St. Pete Bakery Café image 1

Small bakery with Middle Eastern décor and cultural tea and coffee displays creates a warm, cozy atmosphere filled with calming music. Space feels intimate and welcoming, often busy but manageable for wheelchair users. Unique blend of authentic Kurdish and Mediterranean elements sets it apart from typical bakeries.

Decadent chocolate and pistachio ricotta desserts balance sweetness well. Homemade treats include pistachio baklava and layered pistachio cream, with many vegan and gluten-free options.

Homemade hummus stands out with its fresh, tasty flavor. Grape leaves and dolmas offer authentic, delicious Mediterranean bites alongside fresh baked pita and sweet Turkish delights.

People are saying

"Their gluten-free options, like the chocolate cake, are amazing."

"The Turkish coffee here is the real deal and so strong!"

"These pistachio ricotta desserts are light, airy, and not too sweet."

Good to know

1

The café offers vegan, organic, and gluten-free options.

2

They sell interesting items, including a clove necklace.

3

The macaroons are dairy free, which is helpful for those with allergies.

03
Serbian Mediteran Restaurant image 1
Mediterranean restaurant

Small space with rustic Balkan decor and heavy wooden tables creates a cozy, home-like atmosphere. The vibe stays relaxed and friendly, with a sense of welcome and pride. Occasional Euroleague basketball on TV adds an unexpected touch.

Big platters and desserts feature amazing decoration. Desserts taste out of this world.

Authentic Serbian Mediterranean food features burek, ustipci, and meze. These dishes showcase traditional flavors and preparation methods.

People are saying

"The food here is authentic and delicious."

"This Mediterranean food is homemade and seasoned to perfection."

"The coconut cake and baklava desserts were absolutely divine."

Good to know

1

The restaurant is closed on Tuesdays, so plan accordingly.

2

A 3.5% surcharge applies to credit card transactions.

3

Bottled water is sold; no tap water is available.

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.

Kunafa stands out as a dessert here, noted for its rich flavor. Both pistachio and walnut baklava are available, with pistachio often preferred. Desserts pair well with Turkish coffee after dinner.

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.

People are saying

"This Mediterranean food is authentic and delicious."

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

"The desserts here, especially the baklava and kunafa, are divine."

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
Mythos Greek Bistro image 1

Bright, clean space with a modern Mediterranean vibe creates an elegant yet comfortably authentic atmosphere. Soft Greek music plays, supporting relaxed conversations and a welcoming energy. Family-owned setup offers a warm, inviting environment that feels like dining in a Greek home.

Imported desserts from Greece showcase authentic flavors and craftsmanship. Every bite reflects quality and love behind the dishes.

Homemade Mediterranean food features prominently with tzatziki standing out for its raw garlic flavor. The homemade tzatziki serves as a notable highlight in the menu.

People are saying

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

"I found the imported desserts to be authentic and delicious."

"The Mediterranean food's homemade tzatziki has delicious raw garlic."

Good to know

1

Mythos Greek Bistro is currently BYOB, so bring your own wine.

2

The restaurant has been open for just over a month.

3

Expect slower service during street events due to increased foot traffic.

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

Baklava stands out as a fresh and very good dessert here. Desserts blend Mediterranean, Puerto Rican, and American influences with options like homemade strawberry preserves.

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.

People are saying

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

"Their authentic desserts are influenced by Mediterranean, Puerto Rican, and American cultures."

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

07
Concrete Jungle image 1
Food and drink

Speakeasy-style bar with unique decor and pink plush couches creates a comfortable, stylish setting. DJ music downstairs keeps energy upbeat and nostalgic, encouraging dancing. Creative cocktails and large drink towers add to a lively, social atmosphere.

Churros come with cream filling and a dipping sauce. The plantain dessert stands out as a top choice.

Hummus stands out with fresh cucumbers, tomatoes, and pickled onions served alongside warm pita or naan. The Faroe Island salmon comes pan-seared with couscous and a tomato, cucumber, and onion relish salad.

People are saying

"I thought the food here was amazing."

"I highly recommend the Mediterranean food; the hummus was so good."

"The plantain dessert here is perfectly sweet."

Good to know

1

Happy hour runs Thursday to Saturday from 6-8pm with half-off margaritas and tacos.

2

Reservations are recommended to avoid long wait times, especially for large groups.

3

The NYE celebration at Concrete Jungle requires advance ticket purchase.

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

Desserts feature a variety of options clearly described by staff at the case. They look amazing and often make up a large part of the bill.

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.

People are saying

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

"I took a bite of the baklava, and it was divine."

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

Discover more

St. Petersburg, Florida

Area guide
Loading Map...