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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Costa's Mediterranean Cafe

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
+1 205-655-9779
10:30 - 21:00
Closed now
See all hours
Sun 11:00 - 20:00
Mon - Thu 10:30 - 21:00
Fri - Sat 10:30 - 22:00
More Info
Add Photo Write a Review

27 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 27: English reviews
Gardendale, Alabama
Level Contributor
8 reviews
Reviewed 2 weeks ago 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
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 18 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
Birmingham, Alabama
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 25 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
Pinson, Alabama
Level Contributor
19 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 24 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 recommend this place.

Thank Kisa316
Level Contributor
41 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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 spot. The hamburger steak was better than Lloyd's. A high compliment indeed. Perfectly cooked, but... More 

Thank Ricky D
Birmingham, AL
Level Contributor
139 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
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 and dirty. Time for a renovation and thorough cleaning! Until then, I won't be back...

Thank Good4Bama
Level Contributor
112 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
Reviewed 18 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 are the Kabob, pork or chicken, and the Lasagna.

Thank Milton J
Atlanta, Georgia
Level Contributor
37 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 27 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, Italian seasoning and Parmesan cheese for dipping. The house salad and salad dressing were enjoyable.... More 

Thank Ahsimak
Level Contributor
25 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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
Birmingham, Alabama
Level Contributor
31 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 October 2015

I have dined in Costa's many times and use their catering service regularly. Usually it is a good value. I recently ordered food to go for 4. They did not include the salad dressing I ordered. There were only two containers of entree, two of salad and only 2 bread sticks. I called to see if we had perhaps left... More 

Thank RevDJG

Travellers who viewed Costa's Mediterranean Cafe also viewed


Been to Costa's Mediterranean Cafe? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3 of 5 bubbles
Italian, Mediterranean, Greek
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol
Good for
Open Hours
11:00 - 20:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 22:00
10:30 - 22:00
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

Questions & Answers

Questions? Get answers from Costa's Mediterranean Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?