Costa’s Mediterranean Cafe In Trussville Menu

Sorry, We are updating this restaurant menu details.

  • Carlton S.

    I love the gyros here. It's honestly my favorite in town. The meat from the 'spool if lamb' is quite good, as is the taziki sauce. Even better, it definitely errs on the larger side. I usually get it with wild rice, which is invariably a little on the greasy side. For dessert, we have ordered the cannoli, which was a tad on the on the bland side. All in all, I like the restaurant and its core offerings of Greek and Italian fare.

    (4)
  • Casey W.

    I ate there with my family last night and was really pleased with the service, the food, and the whole experience. I brought home four to-go boxes for my husband to sample from my family's leftovers because we're new to the area. I had the marinated chicken kabobs over rice pilaf and a Greek salad. As someone who is trying to eat healthy I was pleasantly surprised that I could go to an Italian/Greek restaurant such as this one and find something that could be considered lighter. It was delicious. Our server was very friendly and helpful - everyone I interacted with was kind and friendly. A very warm welcome to a new resident! My family members got the baked ziti, chicken parmesan, spaghetti, and the Greek lasagna. The bread was fresh, and the main courses pleased my very picky grandparents. We will definitely be back and this will likely be one of the places we will bring our friends and family members to try when they come to visit us from Georgia.

    (4)
  • Melody H.

    The ONLY reason I'm giving this two stars is because their homemade ranch dressing is good enough to eat by the spoonful, the alfredo sauce is buttery and creamy and they put enough cheese on their dishes to clog the arteries of an elephant. In all actuality, their food is quite good. I've eaten a few things on their menu but what I always go back to is their baked manicotti with alfredo sauce. The bread is excellent if you get it when it's warm. If it's been sitting, you're going to be trying to eat a bread flavored rock. As I mentioned, the ranch is exceptional. I've gone in and bought it specifically and eat it on everything. Now, on to the bad. Like the other reviewer mentioned, the place smells funky because of the 'enclosed' bar. The service is either really good or really bad. However, the reason the place got two stars is because of the incompetence of the kitchen. My friend and I ordered the manicotti - hers with the regular marinara and me with the alfredo. Simple right? Wrong. TWICE we got it with chicken in it, and once we got it with beef in it because the kitchen apparently got it confused with the canneloni (or so said the person who answered the phone). I had to take back the meal and they gave me what I originally ordered - nothing free for my time and the distance I had to travel to take it back. And when they mistakenly put in the chicken, the only thing they did was refund the extra that the dish cost with the chicken. Good thing neither of us were vegetarians! Another time, a friend of mine ordered chicken parmesan and got veal instead. Then yet another time she ordered spaghetti marinara and got this blob of absolutely horrible smelling pasta in the middle of it. All they will do is replace the meal (if you take back the original). Put it this way, if your order is correct, usually it's good, but getting it correct seems to be the hard part. Their prices have also gone up and their portions have gone down. I would go in and buy the ranch - that's about it. It's sad that a place that was once great has gone downhill so far.

    (2)
  • Teresa R.

    The smoke from the bar in this place "leaks" from the glassed in bar and leaves the restaurant always smelling of smoke. To me, that would generally make this establishment 3 stars or less. However, the food is excellent and that's what I should really be reviewing in a restaurant after all. The lasagna is the best I've ever had, outside of what I can prepare. The bread is always fresh and delicious! They leave olive oil and spices on the table for dipping the bread. Their salad is always fresh and delicious. We always have the Greek salad and love the varied olives and fresh feta. This is my husbands FAVORITE restaurant! We repeatedly find ourselves in Birmingham on Sunday. Costa's is closed on Sundays and we miss out.

    (4)
  • Jessica M.

    This place has alright food, but what really bothers me is the cigarette smoke smell that leaks out of the bar area. They really should reconsider changing that. I have had their catered food, however, and it's pretty good, but a little greasy.

    (1)
  • Kristie W.

    I have eaten here before with my family. Food is always good. The alfredo is one of the best scratch made in town. We picked up to go on the way in to town for the holidays. The gyro was outstanding and the meatball hoagie was very good. The smoke is a turn off.

    (4)
  • Chris G.

    The Costa's in Hoover has always been a favorite so we decided to give the Trussville location a try. The smoking bar didn't bother us, but it is unusual to still see smoking in a restaurant. The service wasn't bad as other reviews have said, just awkward: Salads came out before appetizers and it was hard to make room for everything, we had to ask for small plates to share appetizers, etc. Still, everything was fast and friendly. The food was genuinely great and there was a ton of it. Steaks and pasta dishes are the star of the show.

    (3)
  • Camp H.

    I honestly didn't expect much from this place thanks to the poor previous reviews but I have to say I am presently suprised. The bar area was way to smokey to sit at. I guess they still allow cigs here. Luckily, the smoking is seperated by glass. Sweet tea was great. The side salad was pretty plain with bagged like lettuce but the dressings both my friend and I had were great. The waitress, Aubry-Ann, or Mrs Ann, should be making well over 100k a year if she was tipped correctly by everyone. She never let our glass go less than half full, it was pretty amazing because we were trying to get them below. I never expected such good customer service. Chicken pesto was mediocre. Chicken was a little over cooked in my chicken pesto but it was a huge portion. Pasta was ok. Friends steak was a little fatty and not cooked the way he asked but still mrs ann is worth the trip. I could give this place another chance simply because of her!

    (4)
  • Amber G.

    Love the Greek red (house) wine! Costa's blue cheese dressing is the bomb - it's homemade. And the portions are HUGE. We've ordered the take-out more than dinning in - we always end up eating on the meal for a couple of days. This is the one sure place to take the folks, as the food is not too adventurous for them. The Greek baked chicken and pastitsio are our faves. The atmosphere is always quiet. Love the servers. This is a neat little family-owned spot that beats all the chains in its genre.

    (5)
  • Jesse C.

    I have had the pleasure of eating at Costa's many times, and have always left too full, and carrying leftovers. I dont smoke and too was concerned when I first learned that they allowed smoking in the bar area, however I found out that the ventalation system is seperate from the dining area, and personally couldnt smell it in the dining room. We have had several different servers and have ultimately decided on one favorite, she takes care of us every time!!! Our favorites that we have had are the Veall Picatta, the veal is so tender, and the sauce is amazing!! The baked greek chicken is out of this world, I dont know how they make the rice, but I always get an extra side. So you would think that because it is an Italian, greek restruant that they wouldnt have very good steaks, well let me tell you I ordered the Ribeye, at my servers suggestion and it was so flavorful and seasoned to perfection. I have to say that usually we stick to the lasagna or baked spagahetti, but have tried different things at the suggestion of our favorite server, and she has never disappointed us. Oh I forgot you have to try the Baklava, unbeleivable. And I always buy their Blue Cheese dressing to take home. I gave them five stars for the food, and for our server.....

    (5)
  • Catherine H.

    Still recovering from food poisoning. Ate there last Saturday and became violently sick Saturday night. Missed 4 days of work and had to go to the doctor. I can't believe I paid these people to make me sick! I should've turned around and left when I saw the 88 health rating. We've eaten there several times before but NEVER AGAIN!

    (1)
  • Cyndy F.

    I like Costas. It may not be your fancy, upscale restaurant, but the food is always reliably good. The salads are fresh and the pasta is simple and good.

    (4)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :10:00 am - 9:00pm

Specialities

  • Takes Reservations : Yes
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : Yes
    Good For : Lunch
    Parking : Private Lot
    Good for Kids : Yes
    Good for Groups : Yes
    Attire : Casual
    Ambience : Casual
    Noise Level : Average
    Alcohol : Full Bar
    Outdoor Seating : No
    Wi-Fi : No
    Has TV : Yes
    Waiter Service : Yes
    Caters : Yes

Categories

Greek Cuisine

Greek food is a fine melody of the finest pressed olive oil, fresh fermented bread, colorful vegetables, juicy meat, sea food all cooked in spices and fresh rosemary. The people from Greek were great scholars who aimed to excel in everything they do. The results are quite visible in their food as they are the inventors of olive oil which is beneficial to health. Greeks also made different type of wines from the best quality of grapes fermented in controlled environment.

Today, you can find hundreds of restaurants offering authentic Greek food or popularly termed as Mediterranean cuisine in New York city alone. People wait in line to taste the exotic Greek dishes like saganaki, taramasalata, souvlaki, loukoumades, spanakopita, moussaka, and many more. One thing which most people like about these authentic Greek dishes is abundant use of lemon juice, olive oil, fresh rosemary and sea salt. A smart mix of few ingredients can virtually take you on the pebble streets of beautiful city of Greece.

For those who don't have time to enjoy fine dining should try tasting the famous souvlaki with pita which is type of meat dish, also a trademark Greek fast food. For those who are vegetarian, or vegan can try different versions of Greek Salad. So, if you wish to enjoy a hearty yet healthy meal that tastes divine then try dining at the best Greek restaurant in your city. Greek cuisine not only tastes good but also help maintain your body in a natural way through healthy diet.

Costa’s Mediterranean Cafe In Trussville

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.