Reviews for Costa's Mediterranean Cafe in Birmingham, AL

I loved this place till yesterday. The cook is usually VERY good and goes out of his way to help people get served. I will get... the calamari sauteed next time. The rings got over cooked and the breading was to salty. I pulled the breading off of myleftovers and soaked them. Hope they spring back form jerky because I paid $16 for them as an appitiz Read more

Wow! The best food & service ever! Our waitress, Becca, was phenomenal! Very friendly, knowledgeable, & accommodating! We will... definitely be back! ?? Read more

This is my dad?s favorite place. He took us for dinner on our recent visit. The waitress was able to keep up with my dads... humor! The food was good. The portions are huge!! All the salad dressings are home made and yummy delicious. Read more

I normally dont do reviews, but when I do just know that meal hit different. I ordered the chicken fettuccine and the sauce was... so creamy and the chicken was delicate ????. Not that greasy / tough chicken stuff . Definitely a comeback spot! Thank me later???? *definitely good for leftovers * 10/10 Read more

If I could give zero stars I would. The food was not good. The appetizer & my dinner was greasy. The rice and vegetables were... over cooked. When I told the waitress we wasn?t pleased with the food she got the manager. She comes to the table with a badattitude asking what?s the problem. The cook standing to the side with a filthy t-shirt on ????asking what?s wrong with thesteak. On top of that we had water dripping on the table. Thee drinks was disgusting. It tasted like the line needed to becleaned. I would not recommend this restaurant RUN FOR THE HILLS!!! In the end I paid 48.00 and we didn?t even eat ????. Read more

Wow!! 45 years on this earth And I?ve never had such a horrible experience. After waiting 40 minutes on our food our waitress... (who was high as hell) brings out my family?s food and tells me my dish was lost. That?s only the tip of the ice burg. Neverwill I return! Do not use the restrooms there if you are dumb enough to eat there after reading this. Read more

Absolutely worst experience I?ve ever had at a restaurant. They FORGOT my husband?s food. Forgot! And brought out the rest of my... family?s food and just not my husbands. Then when my husband said to just not worry about it, there wasn?t much remorse. Andthen they proceeded to charge us $7 for a TEENY side salad that was supposed to come with the meal they forgot to putin. Restrooms were AWFUL. So glad I didn?t go in there first. Waitress was nice. But very very spacey and all over the place.Taking forever to get drinks, a bag. Also, talking bad about the owner (I assume) to us. Just highly unprofessional. Food wasactually good. But absolutely not worth the experience. We will not be back. Read more

Trussville, AL Sunday , September 26, 2021 Greeted by Friendly Staff Establishment Clean / Customers NOT Required to Wear Face... Masks No Line/No Waiting at This Time Arrived/Checked In: 3:10pm Greeted & Seated: 3:11pm Placed Drink Order: 3:14pm ReceivedDrinks: 3:15pm Placed Entrée Order: 3:19pm Received Entrée Order: 3:30pm Server was friendly, helpful & knowledgeable aboutfood being offered. Husband ordered Meatball Sub & Fries for $9.95. Hot, delicious, melty cheese covering 3 large meatballs andmarinara sauce. He loved every bite. I ordered Chicken Divine & Fries for $9.95. I didn?t know quite what to expect but I waspleasantly surprised. Basically, a yummy gyro and I?m happy to say I?m glad I ordered it. I usually eat the Pastitsio (alsoamazing) when dining here but the change up was awesome. Tender chunks of chicken, seasoned with Greek spices, layered in a pitawith lettuce, onions, tomatoes, and tangy tzatziki sauce with crispy dinner fries. Perfection. Food arrived hot &delicious. Drinks kept filled. I will continue to eat at this wonderful establishment and can?t wait to go back. Read more