28 Best Mediterranean Restaurants near Vestavia Hills

“Tried something new and I liked it.Great service ,the waiter was great.Packed house still no wait and food came out fresh.Grape Leaves,Salmon,Lamb, and Fried Califlower. The owner and staff 10/10 will be returning. #mothersdayspecial #restaurant #dinner #GreatService #lamb #salmon #greatserviceguaranteed“

“Definitely a 5 star place! Love, love, LOVE their food options!! Perfect for everyone in your family. We just them often do a pick up or curbside order & get the family meal plans when we need something on the go. Healthy, but comforting food too! DELICIOUS! 😋 The Manager is very helpful & knowledgeable too! ⭐️⭐️⭐️⭐️⭐️“

“Lunch was so yummy! I had the rice bowl with gyro meat and everything was fresh and the flavors were on point. Sometimes gyro meat can be dry, but not at this place. The meat was so juicy and flavorful. The service was also really good, as well. I recommend checking them out.“

“The house salad is excellent and I can't stop ordering it. The Chicken Sautee appetizer is unique and I can't stop ordering that, either. I'm still going through the rest of the menu and so far I've been more than happy.“

“Love this place! So glad you are here. I think I speak for everyone when I say BRING BACK THE PEACH TEA! Its DELICIOUS!!! See you soon“

“Taziki’s, in Mountain Brook, has the best customer service. Their food is fantastic every time! Food arrives quickly to your table which is a plus when you’re on your lunch break.“

“UAB location is awesome. I have visited this located several times and always clean, friendly, and food always good. I normally do online order and my order always ready when I arrive. I ate there with my mother once and it was nice and pleasant. We sat outside on the patio.“

“My experience at this location is always great ! I do a lot of carry outs and the cashiers are always nice and friendly. I like to give kuddos to one worker in particular. A young man by the name of Nick. Nick exemplified great concern and customer service experience. Thank you Nick for your act of kindness! Barbie“

“Amazing! Plenty to eat! Lots of choices!“

“Been going for 20+ years. Awesome food and service! Highly recommend.“

“We've only eaten here 3 times in the last 1-1/2 years but we live on the other side of town. It's always so good. Love the chicken pita sandwhich and my husband's favorite lamb gyro from any other place! Will be eating lunch there more often now that we are both retired. 😊 Way better than the other Greek chain restaurant.“

“So good. One of the best to go meals in Birmingham. Their new bowls are fantastic!“

“Great food, service, and experience. Will definitely return. Very clean and you are in and out quick.“

“Today was my first visit..the freshness of the food and the environment was great. I got a bowl (chicken & steak). The steak was too tough for my liking. However, the flavors in the bowl made.me just put it to the side. Next time I'll stick with chicken and ill have to try the glazed salmon. I will be back.“

“This place is amazing. They have the best vinaigrette I've ever had. We had the grilled shrimp and chicken. Both were so good.“

“We're not huge fans of Greek food, but we tried Tasty Town, mainly for convenience. We had planned a very packed day of sight-seeing in Birmingham on a Saturday. It seemed that hardly any eatery would be open and there wasn't time allowance to drive out of the downtown area, without being late for the next activity. Thus, we settled on a mid-afternoon lunch/dinner at Tasty Town. Honestly, both of us thought it was better than we had anticipated and the service and location were top notch. Thanks, Tasty Town! Thanks for being there, and thanks for being so good.“

“​If you are looking for a fresh, reliable spot for Mediterranean cuisine, Canva is an excellent choice. The food quality stands out immediately—everything tastes incredibly fresh and well-prepared.
​The menu offers a fantastic variety of choices, catering to both those looking for classic staples and those wanting to try something a bit different within the Mediterranean palette. Beyond the food, the experience is seamless: the service is both friendly and fast, making it a great option for a quick lunch or a relaxed dinner.
​The restaurant itself maintains a clean environment and a genuinely welcoming atmosphere that makes you want to stay and enjoy your meal. They also offer pick-up and carry out.“

“The atmosphere is so good and the food is great. Found a new place to frequent“

“I am so happy that Zoes Kitchen BHM is back! All of the original menu items are available. Had lunch there this week and enjoyed the Grilled Chicken Pita with Slaw and extra slaw for my side—thought I had died and gone to Heaven!“

“Great food and atmosphere“

“I had such a beautiful birthday dining experience at Brock’s, and I absolutely had to leave a review. From the atmosphere to the service to the food, everything felt warm, elevated, and intentional.

The lamb chops were cooked to perfection — medium, exactly the way I requested them — tender, flavorful, and beautifully seasoned. The au gratin potatoes (white & sweet)were rich and comforting and were absolutely divine. Every bite felt thoughtfully prepared and full of flavor.

I also enjoyed the roasted red pepper soup and ended the evening with the berry trifle dessert, which was the perfect sweet finish to a wonderful meal. You can tell care goes into both the presentation and the quality of the food.

What made the evening even more special was the exceptional service from Kat. She was attentive, kind, professional, and helped make my birthday dinner feel genuinely celebrated. I truly appreciated the signed birthday card and the extra touches that made the experience feel personal instead of rushed or routine.

In a time when great customer service can sometimes feel rare, Brock’s delivered both outstanding food and hospitality. I left feeling full, celebrated, and grateful for such a memorable evening.

Highly recommend, and I will definitely return.“

“We had a wonderful graduation dinner for my daughter on the patio. Thank you so much for an elegant, casual evening. Great memories!“

“The general manager Caleb at the Hoover location was amazing.“

“We have been to Costa’s many many times and have always enjoyed the food. We had a big event coming up and Joe helped us out with all the catering questions we had. The food was ready when I arrived at the scheduled time to pick it up and it was hot and fresh. With a large order like this we were worried about something being left off but no everything and then some was in our order. If you’re ever in a position to need catering call Joe at Costa’s in Hoover and he will definitely take care of you.“

“We go to a restaurant to eat, sometimes we go for atmosphere. The food was great. If you want cozy and romantic; not here. This PO is in what looks like a converted Hardee's. The food was fast and good. This is a good place for a good fast lunch. There are tables outside for dining. We ate inside like the others. The weather was not in our favor.“

“I love wings plus. Out of all of the Wings joints I've been to Wings Plus in Bluff Park tops them all. I have never had anything less than freshly made delicious food and I don't just order wings. The place is always neat. I know restaurants were hit hard by the pandemic and have a hard time finding people to work. I've never been treated anything less than respectful and kind. The guys in there are great“

“Great halal restaurant right next to UAB’s campus!“

“Really enjoyed my experience. Authentic, delicious, quick. Had a variety of seating arrangements that made our experience enjoyable. Really nice people. Chicken wrap, gyro, and hummus were delicious. I like how they wrapped our gyro and wrap, made it easier to eat and handle.“