Mediterranean Bistro

6104 Frontage Rd, Myrtle Beach - 29577
339 reviews
Mediterranean
(843) 945-1145

This is our go to place for great Greek food in Myrtle Beach. We discovered this restaurant a couple years ago and continue to return at least twice each year during our two week stay.If this is your first time trying this restaurant, I would recommend that you try the sampler platter. The platter is large enough to share, and will allow you the opportunity to sample several Greek specialties. I would suggest that you add a side of green beans and lemon potatoes to also share. Our favorite entree has become the Souvlaki Platter, which is grilled pork tenderloin with onions and peppers, Tzatziki, Greek salad, lemon potatoes, green beans, and pita bread. Don’t forget to save room for some fabulous desserts. I enjoy the milk custard (Galaktoboureko). Enjoy!

I love this restaurant. Whenever I am in Myrtle it’s my go to place. The food is delicious and I love their gyros. The staff is excellent . Very clean and comfortable.

Amazing as usual. I was lucky to find this local family owned and delicious restaurant when I moved to MB over a year ago. I eat here several times a month. The food is consistently fresh and delicious. There is a whole lot of love and pride in their food.

We stopped into this wonderful restaurant for lunch while on vacation. The chicken lemon soup was wonderful as the baklava was fantastic! We also loved the spanakopita. The atmosphere was great and I will be back the next time I am here.

Emi was a wonderful server. Very friendly and engaging. The food is wonderfully prepared. The ladies room was very clean which tells me the kitchen is too. We will return!

Had authentico Greek Sampler and Moussaka and Tiramisu. Couldn't have been better tasting! We love this little hole-in-the-wall!!! We also loaded up on to-go's. Will be back soon and often!!

This was a great restaurant. Service was very good. Atmosphere was good and the food was great! Only issue was the price ($75 for lunch for 2).

This has become a regular go-to for us. Great meals, dependable consistency from trip to trip, attentive service, and world class rice-pudding. I love the pastichio so much.

Great place. My family ate here and we loved the food. The place is located between a gas station and BBQ joint and looks a bit ragged on the surface. When we drove up we were uncertain if we made the right choice choosing it. Proof that you shouldn’t judge a book by its cover because inside it’s very clean and inviting.We ordered the gyro platter and it was delicious. Generous portion of meat and very tasty. The lemon potatoes are amazing and the green beans were perfect. The salad was just your typical one nothing impressive but the Greek dressing with it is satisfying.The staff were friendly and pleasant.I had an infant with me and was grateful for the chair in the ladies room when I needed to breastfeed her. It was nice not having to stand for 5-10 minutes in a restroom to care for my baby! A family friendly place to eat!I’d rate it a 9 out of 10.

The real deal! Excellent food and service. Fresh and delicious. We started with a Greek salad and lemon chicken soup. Oh so good! Then gyros, both traditional and chicken, were amazing. The portions were large. The service was quick and friendly. The tastes took us back to that vacation in Greece. So don’t be deceived by it’s tiny presence next to a gas station. Mediterranean Bistro is a genuine find. Enjoy!