Costa's Mediterranean Cafe

5851 Trussville Crossings Pkwy, 35235-8613 - Birmingham
Italian Mediterranean
★★★★★ ★★★★★
77/100
711 recommendations

Verified Dish

Add Missing Dish

77/100
Sluurpy Score
711 total reviews
Tripadvisor
4.0/5
51 reviews
Google
4.0/5
455 reviews
Facebook
4.0/5
108 reviews
Grubhub
3.5/5
4 reviews
Restaurantji
3.8/5
93 reviews

Contact Information

📞 Phone: +1 205-655-9779
📍 Address: 5851 Trussville Crossings Pkwy, Birmingham

🕐 Opening Hours

Closed
Monday1 10:30 AM - 09:00 PM
Tuesday2 10:30 AM - 09:00 PM
Wednesday3 10:30 AM - 09:00 PM
Thursday4 10:30 AM - 10:00 PM
Friday5 10:30 AM - 10:00 PM
Saturday6 11:00 AM - 08:00 PM
Sunday7 Closed

Google Reviews (8)

H

Hitched for Lyfe

9 months ago
★★★★★ 5/5
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 Received Drinks: 3:15pm Placed Entrée Order: 3:19pm Received Entrée Order: 3:30pm Server was friendly, helpful & knowledgeable about food being offered. Husband ordered Meatball Sub & Fries for $9.95. Hot, delicious, melty cheese covering 3 large meatballs and marinara sauce. He loved every bite. I ordered Chicken Divine & Fries for $9.95. I didn’t know quite what to expect but I was pleasantly surprised. Basically, a yummy gyro and I’m happy to say I’m glad I ordered it. I usually eat the Pastitsio (also amazing) when dining here but the change up was awesome. Tender chunks of chicken, seasoned with Greek spices, layered in a pita with 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
Google
L

Lauren Y

2 weeks ago
★☆☆☆☆ 1/5
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. And then they proceeded to charge us $7 for a TEENY side salad that was supposed to come with the meal they forgot to put in. 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 was actually good. But absolutely not worth the experience. We will not be back.
Read more
Google
L

Leslie Moore

6 months ago
★★★☆☆ 3/5
Last time I was there was a year ago early December. I like this restaurant, but If they would do a redo and cut the menu way down to the big favorites, Greek specialties and homemade family style Italian dishes, they would have more business. My husband ordered veal and was brought chicken. Had to send back and order something else. I had manicotti and it was good. Good wait staff.
Read more
Google
C

Chris Hovenden

2 weeks ago
★☆☆☆☆ 1/5
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. Never will I return! Do not use the restrooms there if you are dumb enough to eat there after reading this.
Read more
Google
L

logan

2 weeks ago
★☆☆☆☆ 1/5
thought this place would be a good idea. asked for sprite and a water got half sprite half water not only that but it took 30 minutes to get our food and they lost my dads food so he just ate some of ours. only one waiter running around and don't even get me started on the bathrooms. looks like they haven't been cleaned since i was born and there is random stuff floating in the soap dispenser. shoes are still slippery from the floors. takes at least 20 minutes just to get a bag. even the people behind us told us good luck .
Read more
Google
B

Brittany Williams

10 months ago
★★★☆☆ 3/5
I had high hopes for my salad tonight to go with Costa’s famous spaghetti but this is not something that you serve to customers! When you own a business you should take pride in what you present to your customers, word of mouth is everything! I don’t want a salad that has rotten/old lettuce…
Google
M

Martin Howell

a year ago
★★☆☆☆ 2/5
If the bathrooms are representative of the backend, holy smokes. Gross. That said, we very much enjoyed the food. It was great. Fresh and delicious! But, it's so hard to overlook such gross bathrooms. It's not like the management, and cooks don't use them too. We won't be back.... We'll go to the one in Hoover.
Read more
Google
A

Antwon Palmore

2 months ago
★☆☆☆☆ 1/5
Sent my wife there yesterday to buy dinner and even tho the price online was 18.and some change when I ordered the lasagna it was 25 plus but no problem. Even paid extra for extra beef. When my wife got home the food was hot but very greasy and watery even after putting it in the oven it only got worse. We ended up throwing away 30 dollars worth of food and feeling sick the rest of the night. Worst food experience I ever paid for.
Read more
Google

📊 Compare with Other Restaurants

Restaurant Score Google Tripadvisor Reviews
Highlands Bar & Grill 96% 4.8/5 5.0/5 1,361
Chez Fonfon 92% 4.8/5 4.5/5 1,744
El Barrio 96% 4.7/5 4.5/5 898
Bottega Restaurant 88% 4.7/5 4.5/5 2,537
Amore Ristorante Italiano 86% 4.7/5 4.5/5 2,812
Bistro Two Eighteen 84% 4.7/5 4.5/5 3,357

Other Restaurants in Birmingham

The Head Of Steam Birmingham

⭐ 100.0 (3453 reviews)

Pieminister

⭐ 100.0 (2969 reviews)

The Wolf

⭐ 100.0 (2638 reviews)

Karibu Coffee House

⭐ 100.0 (1496 reviews)

Nando's Birmingham - Resorts World

⭐ 100.0 (1487 reviews)

Otto

⭐ 100.0 (1190 reviews)

Help us improve

← Back to all restaurants in Birmingham

🍽️ Suggest a dish

⚠️ Report error

🚫 Report closed

Do you confirm that Costa's Mediterranean Cafe has permanently closed?