20 Best Mediterranean Restaurants in Birmingham

“First tiñe in Alabama and stayed at the Renaissance Ross Bridge golf and country club. What a Lovely resort with superb golf. We dined at Brock’s restaurant. What a delightful surprise. Good, service and ambience all excellent. Chef Mark has amazing talent with combing flavors. Very creative and delicious food. Amazing talent. Kay was a wonderful server as well. Made our evening extra special. Thank you.“

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

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

“We have been using pickup of late and it is so easy to use the app! The food is ready on time and delivered out to the car. We love Taziki’s!“

“I had a great first experience. Kayla was Awesome! I was about to let the third person go ahead of me because I didn't know how or what to order. Kayla encouraged me to go ahead and order that she would assist me. She was patient and guided me in creating a chef kiss bowl that was wonderful!! She gave me a "My pleasure" experience. I will definitely be back, thanks Kayla!“

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

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

“Great food and atmosphere“

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

“I always play it safe with the grilled chicken I’m so glad Jose let me try the meatballs because OMG new fav! Would have never tried it otherwise cause I never tried lamb before. Love the sampling aspect! Good music in the store too!
Bobbie C.“

“I’ve been eating at cava all over the birmingham are but the cava on 280 has become my favorite. I was welcomed in by the Cava employee by the name of Wade. Wade was the most friendliest person I’ve met in any Cava restaurant. He was very polite and helpful. I didn’t feel rushed and he made a great bowl, thanks I will always look for wade when I come into this restaurant because he didn’t make me feel rushed“

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

“Always have a great experience at Taziki’s Mediterranean in Trussville. The tomato basil soup with Greek salad was awesome!! Service is outstanding!! Highly recommend!!“

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

“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 halal restaurant right next to UAB’s campus!“

“Great spot for lunch! I love that it offers something unique compared to other downtown restaurants. The service is fast and friendly, and they’ve recently added some great new items to the menu. Portions are generous and you definitely won’t leave hungry.“

“Look this was never even supposed to end up being a review which is why you'll notice that all the food has been dug into lol. So a bit of back story I went to this restaurant quite a few years ago and my first experience was kind of meh. The burger was okay at best, the fries were extremely salty, and the lemonade was watered down. This place is called Gyros Cafe. Now about a month ago on a Friday just like today I was scrolling through Door Dash (I'm still boycotting Uber Eats) looking for something different to try and enjoy my Friday night (Disclaimer I did not eat all this in one sitting this was a meal I split for 2 days lol). Well I came across them and decided it's been a very long time since I've had them let's give them another try. So I did! Yall look here I sampled everything while it was hot and yes everything showed up piping hot. The bacon Cheeseburger was amazing flavors balanced cooked just right like honestly no notes. 9/10 The wings were shockingly good. At first glance you think oh overcooked. But they weren't! They were seasoned well with a great crunch and the ranch was killer! 8/10 I'm sure the mozzarella sticks are just frozen but idk what brand they use or they may actually make them fresh. Either way they were so good and everything I look for in a good mozzarella stick. The marinara sauce was pretty good too! 9/10 Lastly the seasoned cheese fries. Guys they weren't salty at all this time. Cheese could have been a bit better but it still gets a really good score of a 7.9/10 I highly recommend you go try Gyros Cafe in Chalkville/Trussville area. Whatever they have done from then to now they have done a complete 180 and whoever is in charge and working in that kitchen are doing a great job. Not gonna lie I want to order this again right now lol!“

“Love this place! My favorite place to eat in Trussville. Service, food, price have always been wonderful!“

“Red Sea is the Ultimate Dining Experience, I have been a Loyal Customer for years. In my humble Opinion, with the Ultimate Gumbo Alone, there is no comparison nowhere in the B’ham/Metro area!!! Sunday I took my Mother and Sisters here for Dinner after Church, and they were very Impressed. The Food was Delicious “As always”and the Service was Impeccable. Whenever I’m asked of friends and Family Or Co- workers of a Good Place to enjoy a meal RED SEA is the Place I will always Highly Recommend. Chef “B” and Staff are Awesome!!!“