Best Greek Restaurants in Palmetto Bay

Easily one of the top 10 restaurants in Miami. Service, ambience, and food are consistently excellent. Every single person on the staff with whom we interacted was professional and welcoming, and we felt appreciated. Our captain, Brigi (sp?) was attentive and informative and helped us to understand all the spectacular seafood options. I am also partial to the Holland peppers and they did not disappoint. This was the second time we've done Valentine's Day at Milos and it is hard to beat.

Doya – A Must-Try for Greek & Turkish-Inspired Meze Recently dined at Doya, a fantastic spot that blends Greek and Turkish flavors with a menu designed for sharing. The restaurant specializes in both cold and hot meze, making it perfect for a communal dining experience. For cold meze, I highly recommend the traditional fava bean spread, eggplant (babaganoush), green goddess dip (similar to tzatziki), and shrimp carpaccio—all fresh, flavorful, and beautifully presented. Among the hot meze, we tried the rib steak over the wood-fired grill, which, while cooked well, needed a bit more seasoning. However, the grilled Dorado fish was outstanding—perfectly cooked and full of flavor. We rarely order dessert, but the chocolate mousse with cherries was a standout and an absolute must-try. Service at Doya is team-oriented, delightful, and impressively quick. The food comes out fast, making for a seamless dining experience without feeling rushed. Overall, Doya delivers a wonderful dining experience, with a well-executed menu, great service, and a lively atmosphere. Highly recommend for anyone looking to explore high-quality Mediterranean flavors in a shareable format.

We made a reservation for Monday night. The dining room was mostly empty, so there were plenty of tables right on the water. It's an amazing experience to sit there and watch the boats go by so close. We had martinis with all those stuffed with blue cheese because that's what she likes. We also had a Kasserie cheese appetizer, which they flambé at the table that was excellent. This is a great place to go with a date

We had a delicious dinner at Eva's. The risotto was outstanding. The mixture of the shrimp, corn, sausage with the orzo was very tasty. The oysters were fresh. The server was very attentive and offered great suggestions.

Salt crusted fish is the best! but order it as soon as you sit, it takes a while. Grilled Octopus also a favorite for us.