10 Best Mediterranean Restaurants in West Palm Beach

“My wife and I visited for the first time last night. Sat at the bar. Jay our Bartender was outstanding! Gave us great recommendations on the menu and for cocktails. We had a wonderful time, enjoying the food and watching the dancer perform. Would recommend to anybody.“

“Hands down the best Mediterranean restaurant in Palm Beach County / as authentic as it gets. Semih the owner is a class act, the service matches restaurants in Palm Beach (if not better), and the food portions are large. Go try those other spots but you’ll always come back to Agora Kitchen… oh… the belly dancer show is one of the best in South Florida.“

“One of my husbands and I’s favorite restaurants in west palm. We come here for special nights or just when we’re craving a solid date night. The vibes are always amazing. The mussels are some of the best mussels I’ve ever had and I’m a mussel fanatic. But overall always a yummy and solid experience“

“It was really good , I had quick bite , falafel and hummus and it was super . Thank you will stop by again“

“The food was delicious and the restaurant is perfect for actually sitting and having a conversation without the craziness of wpb! We had the Leila Grill the meat was perfect melting in your mouth, baba ganush was absolutely delicious 😋 😍 👌 Prices are reasonable and service was great!! Absolutely recommend and we will return again!!! There is a belly dancing yes super lovely girl !!! We enjoyed our night!!!“

“Delicious, friendly, healthy & authentic. We just moved here part-time & found online. It did not disappoint & all the customers (including me) tell you how thrilled to have this available for wonderful takeout & cafe options;))😀😀😀🤩 😋“

“It’s All Greek is one of those hidden gems that’s easy to overlook but absolutely worth finding. Tucked away next to Publix, this small, unassuming spot consistently delivers some of the best Greek and Mediterranean food in the area.

The food is always fresh, flavorful, and generously portioned. Whether you’re dining in or grabbing takeout, everything we’ve ordered has been excellent. The service is just as impressive—the staff is genuinely friendly, welcoming, and makes you feel like a regular.

If you’re in the West Palm area and craving quality Greek food, this place should definitely be on your list. Great food, great people, and consistently a great experience. Highly recommended.“

“Inti and Domingo helped us out today when an online takeout order went wrong. They were so nice, professional, and helpful. They all went out of our way to resolve the issue AND make sure we got our order. Their manager Bouchra was awesome too! Great customer service is hard to find nowadays but we found it today at Souvlaki Fast WPB. Thank you!!!“

“Keeses has the most diverse and delicious menu packed into a takeout spot on the beach! The area there in Lauderdale by the Sea is packed with live music, scenic beach scenes, and amazing eats! Highly Recommended :)“

“Busy evening at Spruzzo for July 4th. Spectacular views and energetic atmosphere. Live music was a little loud - it was hard to speak over without shouting. This may have been unique for the holiday celebration. The menu was broad and could satisfy any palate. The food came out promptly and was flavorful. Management was present and accommodating. Our server was a bit overwhelmed and was having some difficulty remembering the beverage order for one guest, but it was a busy night. She was pleasant and making an effort.“