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.

“Filthy Place” 2 of 5 bubbles
Review of Costa's Mediterranean Cafe

No photo provided
Got a photo?
Add it.
Costa's Mediterranean Cafe
Ranked #198 of 936 Restaurants in Birmingham
More restaurant details
Restaurant details
Good for: Families with children
Dining options: Lunch, Dinner, Seating, Serves Alcohol, Takeout, Waitstaff
Palmetto Bay, FL
Level Contributor
40 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
“Filthy Place”
2 of 5 bubbles Reviewed March 8, 2014

If a place is not clean I can't really say much that is positive. The carpet was filthy and smelled of smoke. We were seated near the kitchen which you could see into each time the door opens. There was a garbage can spilled on the kitchen floor which nobody bothered to pick up. Near our table the wall had a huge dirty smear on it. I hate to think about what else you couldn't see if this was what you could. Yuk.

  • Visited March 2014
    • 1 of 5 bubbles
      Atmosphere
    • 3 of 5 bubbles
      Service
    • 3 of 5 bubbles
      Food
Helpful?
1 Thank Jan R
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

26 reviews from our community

Visitor rating
    10
    5
    7
    3
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
ASHVILLE
Level Contributor
62 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
“Even better than before!”
5 of 5 bubbles Reviewed February 28, 2014

Since 1st of February 2014, Costas has made the restaurant Non-Smoking! Previously, smoking was allowed in the separately enclosed bar area, but the smoke-elimination system was occasionally challenged. Now, the whole establishment can enjoy clean breathing and tasting. Sorry for those with the habit, but this is good news for everyone's health and enjoyment of their fine delicacies.

Because of a central shopping location, Costas has earned a good following, and is host to groups dining there often. Even when busy, the staff is helpful to cater to special requests. This restaurant reflects the pride and involvement of conscientious family ownership.

Still our local favorite!

  • Visited February 2014
    • 5 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank DavidDINO
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Birmingham, Alabama
Level Contributor
74 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
“I do enjoy this place”
4 of 5 bubbles Reviewed October 10, 2013

I love eating here--and I will often go there just to buy my own supply of the Greek house dressing. The food is very good but hands down--their fried cheese is the best I have ever had. Only once was I disappointed in them--they were overcooked. I love to dip the bread in the dressing. My favorite dish there is the Greek chicken. The portions are great (except, can't get enough bread or the cheese sticks!).

  • Visited April 2013
    • 4 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank cga70
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
ASHVILLE
Level Contributor
62 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
“Our Favorite Local Restaurant”
5 of 5 bubbles Reviewed June 16, 2013

My wife and I try to dine at Costa's Trussville Cafe at least monthly, and at least whenever we have something to celebrate. It has become our local favorite, so much that we know which booth to request. The food is exceptional and the staff is a delight to get to know. They enjoy being part of the Costa family experience, and it usually shows in their service.
Confession: I usually order the Greek Salmon Salad because it is beyond comparison, so I don't have broad experience with the menu. Also go wild for their broiled grouper and grilled lamb, gyro sandwich, greek salad, and Ka-bobs. But, haven't ventured into the traditional meals much yet.
The only improvement would be a better air filtering system to isolate the smoke to the cloudy bar area; but it usually is kept from offending the dining area.
We highly recommend this dining secret, almost hoping it isn't discovered to the point that it could become overly busy. But, many locals are ignoring the hidden gem in their backyard.

  • Visited June 2013
    • 4 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank DavidDINO
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Riverside, AL
Level Contributor
58 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
“Best red sauce in Birmingham”
4 of 5 bubbles Reviewed March 17, 2013 via mobile

Almost the best sauce ever! Thick. Savory. Blue cheese salad dressing is fantastic. Baked ziti was hot, perfectly sauced with oodles of cheese. Antipasto was good, but would be improved by a larger variety of meat. Service sporadic- 2x had to wait inordinate length of time for check, 2x had to ask for bread. Possibly the best Italian food in Birmingham.

    • 4 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 3 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank SweetHomeAL07
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Costa's Mediterranean Cafe also viewed

 

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

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing