Atly Logo
New Yorkers 1st Choice
Local picks

Greek food and gyros in St. Petersburg

A gyro that tastes like a genuine Greek kitchen rather than a fast-food afterthought.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Mythos Greek Bistro image 1
Mythos Greek Bistro image 2
Mythos Greek Bistro image 3
View all

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.

Greek dishes feature authentic flavors with perfectly cooked lamb gyro and fresh, homemade spanakopita. Saganaki is prepared tableside with lemon and ouzo, and the tzatziki includes raw garlic for a bold taste.

Lamb gyro offers perfectly cooked meat with rich flavor. The gyro platter delivers a phenomenal taste that stands out among Greek dishes.

People are saying

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

"The lamb gyro was cooked perfectly and had a lot of flavor."

"The Greek food's tzatziki is homemade with 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.

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 feature real lamb and come in generous portions with soft, fresh pita bread. The menu includes options like catfish gyro, and the food consistently tastes fresh and flavorful.

Gyros feature real lamb with a generous amount of meat. They come in a 2 for $10 deal and include options like catfish, which even non-fish eaters enjoy.

People are saying

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

"I thought the Greek food here was the best I ever tasted."

"I thought the gyro here was the best I ever tasted."

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

Gyros come packed with meat and offer authentic flavor with fresh ingredients. The Greek salad stands out with its unique dressing and includes amazing potato salad.

Gyros here are massive and packed with meat, often described as the best ever tasted. Options include lamb and chicken, served with Greek salad, soup, and bread in a lunch special before 4pm.

People are saying

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

"The outdoor space here is so good, especially the Greek salad."

"I found the gyro to be huge and delicious."

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.

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

Gyros come with a huge amount of tender, moist meat wrapped in a tasty pita. The shrimp gyro has a lot of sauce, and the seafood platter is also excellent.

Gyros come with a huge amount of tender, moist meat wrapped in a tasty pita. The lamb gyro offers about a pound of meat for just $10, delivering excellent flavor and freshness.

People are saying

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

"The seafood here is always hot and crispy."

"The lamb gyro here is huge, flavorful, and packed with tender meat."

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.

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

Gyros stand out with their large size and great value. Greek salads and sandwiches also feature on the menu.

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

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

Gyros feature crispy, juicy shaved meat with chopped red onion, tomato, and plenty of homemade tzatziki sauce made from yogurt and fresh cucumber. The Greek Salad includes fresh Romaine, cucumbers, tomatoes, red onions, Calamata olives, and a scoop of potato salad, often paired with grilled chicken for added flavor.

Shaved gyro meat comes crispy, juicy, and spiced just right with chopped red onion, tomato slices, and plenty of tzatziki. The gyro platters are huge and pair well with sides like fries, beans, and rice.

People are saying

"This gyro is full of authentic Mediterranean flavor."

"The Greek Salad here is outstanding with fresh ingredients and delicious tzatziki."

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

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.

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

Gyro meat stands out as extremely good and flavorful. The tzatziki sauce is light and creamy, adding a perfect touch to the gyro platter and sandwich.

Gyro meat comes in generous portions and tastes extremely good. The gyro platter and sandwich both deliver rich flavor and satisfy with their hearty servings.

People are saying

"This Mediterranean food is authentic and delicious."

"I thought the Greek food, especially the hummus, was out of this world."

"I had the best Gyro platter Iโ€™ve ever had."

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.

08
Salem's Fresh Eats image 1
Fast food restaurant

Fast food restaurant with a clean, well-lit space and a relaxed atmosphere. Offers quick service with affordable, flavorful food including grilled fish, wings, and gyros. Features an ice cream bar and operates late into the night.

Gyros stand out with a good balance of lamb, veggies, and pita, though sometimes light on Tzatziki sauce. Gizzards and wings also appear alongside consistently delicious gyros.

Gyros feature a good balance of lamb, veggies, and pita with a lighter touch of Tzatziki sauce. They come messy but consistently deliver fantastic flavor and are a reliable choice here.

People are saying

"You have to try the fried seafood; it's perfectly seasoned and cooked."

"The Greek food here has excellent, friendly service."

"The Gyro here is great, and the service is friendly."

Good to know

1

Salem's Fresh Eats is open late, making it a good option for night owls.

2

Expect high prices for food, which may not match the quality.

3

The restaurant maintains a clean environment both inside and outside.

09
Seminole Subs & Gyros - Park St image 1

Simple setting with hip hop music creates a casual, lively atmosphere. Sandwiches feature authentic gyros and customized cheesesteaks praised for quality and flavor. Consistent food quality pairs with affordable prices and ample seating, making it a reliable spot for quick meals.

Gyros stand out with lots of meat and a perfect balance of spices. Greek salad serves as a generous side, often enough for two.

Gyros come with a perfect balance of spices and lots of meat. Options include chicken and Cuban styles, both filling and authentic.

People are saying

"The food here is awesome, quick, hot, and fresh."

"The gyros here are delicious and packed with meat."

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

Good to know

1

This location offers BOGO gyros on Mondays.

2

There is plenty of seating available for customers.

3

Parking is limited, so arrive early to secure a spot.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...