We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Costa's Mediterranean Cafe

5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
+1 205-655-9779
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent41%
  • Very good17%
  • Average25%
  • Poor14%
  • Terrible3%
Travellers talk about
“salad” (7 reviews)
Open Now
10:30 AM - 10:00 PMAll hours
Italian, Mediterranean, Greek
$$ - $$$
5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
All Details
Write a ReviewReviews (28)
Traveller rating
Traveller type
Time of year

1 - 10 of 28 reviews

Reviewed 15 May 2017

We ducked into Costa's for dinner on Mother's Day due to heavy congestion on I59 keeping us from going to our planned destination (The Fish Market). The restaurant was busy, but not overcrowded and no wait. However, it took well over 5 minutes of standing...More

1  Thank safetypro5
Reviewed 9 April 2017 via mobile

Visited Costa's again today before our trip to the movies. I had my usual Chicken Parmesan , my friend had the Greek lasagna. Both were excellent and accompanied by salad and bread sticks. Service was quick and attentive, portions were substantial.

Thank CFranklin-Scott
Reviewed 19 February 2017 via mobile

Authentic food and more for your money. Very reasonable pricing! Tina was our waitress and she was awsome!

Thank Tiffany R
Reviewed 26 January 2017 via mobile

The food was good. Very large portions. I could have shared with my husband. The restaurant needs a good cleaning.

Thank jenniferhC2152TY
Reviewed 25 September 2016 via mobile

My wife and I just had the most pleasant dining experience. We have never had bad service, or bad food. And there is so much food. We split the Chicken Kabobs and the salad, and we still have enough left for a hefty lunch. Highly...More

Thank Kisa316
Reviewed 3 September 2016 via mobile

It was on special, so I ordered it, not expecting anything great. I wanted mashed potatoes and green beans, but they were out of green beans, so I got a salad. Good salad! Crisp greens, cherry tomatoes, some olives and a banana pepper, hit the...More

Thank Ricky D
Reviewed 24 February 2016

I love the bread! Best bread ever. Crusty on the outside and warm and chewy on the inside! The veal parmigiana is good, salad dressing is good. I just can't get over the dusty restaurant. Have they ever dusted this place?! It is dark, drab...More

1  Thank Good4Bama
Reviewed 19 February 2016

Their dining room is probably very clean but well worn. I think the food tastes better as "carry-out". They have both Greek and Italian, and a local favorite. Dine-in proportions are very generous, but the carry out for large numbers become somewhat slim. Our favorites...More

Thank Milton J
Reviewed 28 October 2015 via mobile

A business lunch brought me here. I expected Mediterranean food, hence the name. There was an over abundance of Italian food. The service was decent as Tracy kept all glasses full. The fresh from the oven bread was a wonderful precursor accompanied with olive oil,...More

Thank Ahsimak
Reviewed 26 October 2015

Great selection of Mediterranean/Greek style food. Large portions. Plan on a go box or split with some. Great salad and bread.

Thank AlanDrinkard
Nearby HotelsSee all 80 hotels in Birmingham
Holiday Inn Express Trussville
86 reviews
.86 km away
Quality Inn Trussville
65 reviews
1.18 km away
Comfort Inn & Suites
97 reviews
1.22 km away
Courtyard Birmingham Trussville
115 reviews
3.64 km away
Nearby Restaurants
la perla nayarita
9 reviews
.95 km away
29 reviews
.48 km away
27 reviews
.13 km away
7 reviews
.35 km away
Nearby Attractions
Spare Time Entertainment
11 reviews
3.92 km away
Turkey Creek Nature Preserve
27 reviews
8.90 km away
The Outlet Shops of Grand River
108 reviews
10.83 km away
Barber Vintage Motorsports Museum
967 reviews
12.00 km away
Questions & Answers
Get quick answers from Costa's Mediterranean Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible
Good for
Open Hours
11:00 AM - 8:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 9:00 PM
10:30 AM - 10:00 PM
10:30 AM - 10:00 PM
Location and Contact Information
  • Address: 5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
  • Location: United States  >  Alabama (AL)  >  Birmingham
  • Phone Number: +1 205-655-9779
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing