Atly Logo
New Yorkers 1st Choice
Top picks in Florida

Seafood and gyros

Made for those who balance their love for coastal seafood with a persistent craving for a handheld gyro.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Uzzo Mediterranean Restaurant image 1
Uzzo Mediterranean Restaurant image 2
Uzzo Mediterranean Restaurant image 3
View all

Large interior blends modern elegance with traditional Turkish touches creating a warm, family-like atmosphere. Occasional live music enhances the inviting vibe, while patio seating offers a relaxed option. The setting suits groups and families seeking an authentic Mediterranean dining experience.

Seafood dishes feature perfectly cooked salmon, savory shrimp, and excellent sole fish. Octopus and fish products stand out with fresh, rich flavors.

Gyro meat cooks fresh on a spit in house, sliced thin and seasoned well. Lamb gyro stands out for its tenderness and juiciness, matching the quality of other kebabs like kofta and chicken.

People are saying

"The Mediterranean food here is fresh, flavorful, and beautifully presented."

"I found the gyro perfectly delicious and so tender."

"The seafood here is delicious, fresh, and flavorful."

Good to know

1

All their meat is halal.

2

The place is very clean.

3

Prices are affordable for a Mediterranean dining experience.

02
Mykonos Grill Restaurant image 1
Greek restaurant

Single bay storefront with an open kitchen and classic Greek decor creates a cozy, authentic atmosphere. Authentic Greek music plays softly, enhancing the relaxing vibe. Small space with high-top tables draws a family-friendly crowd seeking genuine Mediterranean flavors.

Shrimp dishes stand out with perfect cooking and a Greek-style twist. The shrimp platter comes with lemon potatoes and salad that complement the seafood well.

Chicken and beef lamb gyros stand out with solid flavor and fresh ingredients. Platters come with delicious sides like lemon potatoes and salads.

People are saying

"The food here is authentic, with generous portions and amazing flavors."

"I found the beef and lamb gyro to be the best I had."

"You have to try the shrimp platter; it's excellent."

Good to know

1

Takeout is available, and orders can be placed at the counter.

2

The restaurant is dog-friendly, allowing pets in the outdoor seating area.

3

Credit cards and mobile payments are accepted, but cash is also welcome.

03
Affendi Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers elegant indoor dining and a spectacular outdoor seating area with fans and hookah. Soft music and tasteful decor create a laid-back, upscale vibe. The space includes a private party room and a bright, well-maintained dining room.

Shrimp dishes stand out with exceptional flavor and perfect seasoning. Main entrees include shrimp kabab and stuffed fish, alongside chicken, steak, and other seafood options.

Gyros come fresh and flavorful with a beautiful presentation. Options include classic gyro platters and gyro calamari, served alongside other dishes like kebabs and dips.

People are saying

"The food here is delicious and prepared beautifully."

"The gyro here is delicious and perfectly seasoned."

"The seafood, especially the shrimp, was delicious and perfectly seasoned."

Good to know

1

There is plenty of parking available in the rear.

2

The lunch prices are very affordable compared to other places.

3

The menu offers a variety of vegetarian options, as well as Fish, Beef, and Lamb.

04
La Terraza Cubana image 1
Cuban restaurant

Spacious setting offers both indoor and outdoor seating with a beautiful view and vibrant decor. Atmosphere feels warm and lively with authentic Cuban charm, enhanced by live trumpet music and salsa rhythms. Patrons enjoy fresh seafood and mojitos while soaking in a relaxed, welcoming vibe near the beach.

Seafood shines with grilled shrimp and a delicate branzino white fish. The shrimp cocktail stands out as a delicious dish alongside other options.

Tender lamb stands out in the gyro, paired with perfectly cooked rice that keeps you coming back. The gyro platter arrives artfully prepared and ranks as one of the most delicious options here.

People are saying

"The food recommendations, like the flan, were a must-try."

"Elizabeth's passion for the food made it feel authentic."

"I thought the gyro I ate was the best I ever had."

Good to know

1

Free concert happens on the second Friday of every month.

2

Breakfast is served Thursday to Sunday from 8am to 12pm.

3

An automatic high gratuity is added to the bill without notice.

05
OCEAN GRILL & BAR by HOLLYWOOD BEACH image 1

Beachfront setting offers spectacular waterfront views and a warm, inviting atmosphere with thoughtful, decorative interiors. Music enhances the vibe, featuring live guitar performances that add to the relaxed energy. The bar serves notable cocktails like mojitos and caipirinhas, complementing the overall experience.

Fish dishes stand out for being very fresh and delicious. The whole branzino is moist and wonderfully flavored, and the homemade coconut shrimp comes with a sweet chili sauce that adds a nice touch.

Chicken gyro features tender, well-seasoned meat with fresh veggies and a soft, warm pita. Steak gyros offer a phenomenal, savory flavor balanced by creamy sauce.

People are saying

"The seafood here is so fresh and delicious."

"The waterfront view here is beautiful and makes the whole experience better."

"The chicken gyro was tender and perfectly wrapped."

Good to know

1

A 20% gratuity is automatically added to the bill for all parties.

2

Happy hour offers 2 for 1 cocktails during specified hours.

3

The restaurant is located right on the beach, providing ocean views.

06
Turkuaz Mediterranean Restaurant image 1

Turkish restaurant with authentic Mediterranean decor and traditional music creates a warm, cozy atmosphere that feels like Istanbul. Guests enjoy Turkish vodka Raqi and dishes like lahmacun and iskender, enhancing the genuine experience.

Fish dishes stand out with freshness and perfect spices. Options like fish fillet in sauce and fish lahmacun pair well with sides like hummus and babaganoush.

Gyros here feature super tender lamb and a mix of beef and lamb in the sandwich. Platters come with fresh salad, rice, and homemade tzatziki sauce that adds great flavor.

People are saying

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

"I found the gyro sandwich perfectly cooked and full of flavor."

"The seafood here is fresh and delicious."

Good to know

1

Brunch on Sunday is available until 4 pm.

2

Reservations are recommended for weekend brunch due to high demand.

3

Expect a wait time of 30-45 minutes during peak brunch hours.

07
The Greek Joint Kitchen and Bar image 1

Greek restaurant offers a stylish interior with a spacious outdoor patio that feels like dining outside without discomfort. Atmosphere stays relaxing and laid back, suitable for family-style meals and special occasions. Drinks include unique cocktails and wines, complementing the overall inviting vibe.

Seafood Medley stands out with perfectly cooked seafood and fresh flavors. Fish dishes come fresh and pair well with items like feta pastry for a tasty meal.

Gyro meat stands out for being flavorful and perfectly cooked without excess salt. Portions come generous and often paired with well-seasoned sides like Greek salad and fries.

People are saying

"The food here is fresh, flavorful, and amazing."

"The seafood medley's broth was rich and flavorful."

"I experienced the best Gyro ever."

Good to know

1

Happy hour runs from 4-7pm on weekdays with drink and food specials.

2

Reservations are recommended for dinner on Fridays and Saturdays.

3

The restaurant offers a limited happy hour menu; ask for it during happy hour.

08
Greek Taverna image 1
Greek restaurant

Space feels like a Greek island with blue and white decor that is light, airy, and clean. Atmosphere is close and family-like, enhanced by Greek music that sets a soothing tone. The vibe blends traditional Greek style with a trendy yet relaxed setting.

Bronzino fish comes cooked to perfection with a lemon butter sauce. Shrimp dishes feature rich butter and lemon accents, though shrimp saganaki arrives without bread.

Platters come with lots of meat that is tender and flavorful. Portions are large enough to share and taste fresh.

People are saying

"The food here is spectacular and authentic."

"The gyro platter was super fresh and packed with authentic flavor."

"The seafood here is cooked to perfection with lemon butter sauce."

Good to know

1

Reservations are recommended, especially on weekends.

2

Parking is available nearby, but can be limited during peak hours.

3

Credit cards are accepted, but cash is preferred for smaller purchases.

09
Al Basha Grill image 1
Mediterranean restaurant

Small dining space offers a quiet, cozy atmosphere with clean, modern design and an adorable plant wall. The vibe is warm and pleasant, attracting those seeking Halal Mediterranean cuisine in a simple setting.

Shrimp kabobs come out perfectly grilled and super tasty. Fish is fresh and amazing with chicken and shrimp skewers also standing out.

Gyros here stand out for their tender and juicy texture and rich beef and chicken flavors. Platters and wraps deliver a delicious and satisfying experience.

People are saying

"The chicken shawarma here is the best I ever had."

"This gyro is the most tender and juicy I've ever had."

"The seafood here is perfectly grilled and super tasty."

Good to know

1

A service charge is automatically added to all dining bills.

2

Credit card payments incur an additional fee.

3

Expect to tip on top of the service charge.

10
The Great Greek Mediterranean Grill - Oakland Park, FL image 1

Greek restaurant offers a clean, modern interior with outside seating and Greek music playing softly. Atmosphere feels warm and welcoming, creating a relaxing and peaceful dining experience. Decor includes traditional Greek elements and the space is well kept and organized.

Grilled shrimp stands out in the Greek salad and the shrimp slouvaki. Salmon and chicken also feature alongside seafood options like the Avoolemono Soup and shrimp skewers.

Gyros come with fresh vegetables and warm pita grilled to order. Both lamb and chicken options offer great flavor and every ingredient tastes fresh.

People are saying

"The food here is amazing and always tastes fresh."

"I found the gyro here to be excellent and full of flavor."

"The seafood here is so flavorful and generously portioned."

Good to know

1

They take credit and debit cards.

2

Halal options are available.

3

The portions are generous and can be easily shared.

11
Galini Greek Restaurant image 1

Small, charming space with authentic Greek decor and a mural of Santorini sets a cozy, inviting atmosphere. Classic Greek music and belly dancing performances add lively cultural energy. The environment feels warm and welcoming, capturing the essence of Greek culture.

Whole grilled fish here tastes like what you'd find in Athens, with the bronzini standing out as particularly good. The fish dishes offer a solid, authentic flavor.

Gyro meat stands out as tender and flavorful, often described as some of the best around. The gyro platter pairs well with soup and includes options like salmon alongside the classic gyro.

People are saying

"The moussaka here is the best Greek food I've ever had."

"The seafood here is so fresh, especially the grilled fish."

"I loved the gyro platter; the meat was delicious and tender."

Good to know

1

Galini Greek Restaurant hosts belly dancer performances every Saturday around 7pm.

2

Happy hour is available seven days a week.

3

Reservations are necessary because itโ€™s always packed during weekends.

12
Naz's Halal Food - Fort Lauderdale - PICK UP & DELIVERY ONLY image 1

Cloud kitchen setup with auto-locker delivery and kiosk ordering creates a unique, busy atmosphere. Food quality varies, with standout items like spicy garlic parm nuggets and chicken and lamb over rice. Presence of multiple halal options distinguishes it from typical fast food spots.

Fish comes crispy and tender, served over perfectly seasoned rice. Fried fish dishes include a variety of sauces that complement the flavors well.

Chicken gyros stand out with their ideal blend of spices and freshness. Lamb gyros arrive warm, fresh, and loaded, making them a solid choice alongside the chicken options.

People are saying

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

"The lamb gyro was warm, fresh, and loaded."

"The seafood here is crispy, tender, and perfectly seasoned."

Good to know

1

Food pickup is done from a locker with no interaction with staff.

2

Expect long wait times if ordering during busy hours.

3

The restaurant operates as a ghost kitchen with no dine-in option.

13
The Great Greek Mediterranean Grill Boca Raton, FL โ€“ West image 1

Modern Greek decor combines with authentic Greek music to create a clean, spacious environment. The atmosphere feels warm and inviting, with a vibe that recalls Greece. Seating is ample, supporting a casual, fast-food style setting.

Grilled shrimp appears in several dishes, including shrimp skewers and a shrimp gyro. The shrimp gyro contains shells, so it requires caution. Shrimp skewers are flavorful but sometimes meager in portion.

Generous portions of gyro meat come with every order, making the servings very filling. The tzatziki sauce adds a standout flavor that complements the gyro well.

People are saying

"The food here is so fresh and delicious."

"I thought the gyro was delicious and outstanding."

"The grilled shrimp and rice fish was very flavorful!"

Good to know

1

The restaurant is known for its cleanliness and organized dining area.

2

Expect a one-hour wait during peak dining hours.

3

There is ample parking space available for customers.

14
Peter Pan Diner image 1

Classic diner space blends old school style with modern upgrades while maintaining a homey, cozy vibe. Separate full-service lounge offers cocktails and flat screen TVs, adding an unusual feature for diners. Atmosphere feels like a throwback experience with friendly staff and 24-hour availability.

Fish dishes come fresh and decent, with a huge fish sandwich that stands out. Sides like baked potatoes and cole slaw often accompany the meals.

Hearty portions of gyro meat come in both sandwich and platter forms. The gyro features super fresh ingredients and a flavorful tzatziki sauce, with orders prepared quickly and accurately.

People are saying

"I always had a great breakfast here; the portions were large and delicious."

"The gyro platter was perfect and just what I was looking for."

"The Seafood here is fabulous and the service is amazing."

Good to know

1

We dined during the early bird special from 3 to 6 pm.

2

Peter Pan Diner has been open 24 hours a day since 1979.

3

There is a need for more handicap parking, as only three spaces near the entrance are not enough.

15
Mazza Mediterranean Cuisine image 1
Mediterranean restaurant

Mediterranean restaurant offers a warm and inviting atmosphere with live belly dancing performances that engage diners. Seating ranges from cozy to simple and tasteful, accommodating casual or dressed-up dining. Plates are notably large, often enough to share among three people.

Seafood dishes feature fresh whole snapper fried perfectly and shrimp skewers with garlicky lemon zest. The corvina fish special and shrimp with rice and spinach come well seasoned and flavorful.

Grill chef prepares gyro with care, serving it alongside fresh pita and spreads. The gyro platter features good quality meat and appeals even to picky eaters.

People are saying

"The Mediterranean food here is authentic, with flavorful grilled meats and fresh sides."

"The gyro here is fresh, flavorful, and made with care."

"The seafood paella was part of a $45 buffet."

Good to know

1

Reservations are recommended for Saturday night dinner with belly dancing.

2

Belly dancing entertainment occurs every Saturday night.

3

Expect longer wait times during weekend dinner hours.

Discover more

Florida

Area guide
Loading Map...