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

“Juli was awesome and made the night. She patiently answered all of our questions and gave great recommendations and was just pleasant. Would highly recommend the lamb chops. Perfectly cooked, tender, thick cut and lovely seasoning. The fennel and cucumber salad was another lovely dish with a tzatziki underlay topped with fresh greens. The sticky toffy pudding with pistachio ice cream was a night way to end the dinner. Great date spot. Nice ambiance. Comfortable outdoor seating.“

“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 :)“

“Celebrated mine and my twin sister’s birthday here and it was seriously a 1000000/10 experience! They took us in right away, and the sweetest gentleman made sure everything was perfect for us and took such good care of us the entire time. The food was amazing, the service was even better, and the birthday cake was such a sweet touch. They truly made our birthday feel special and we’ll definitely be coming back! 💕“