• Banner 1
  • Banner 2
  • Banner 3

Welcome to Costa’s Mediterranean Cafe In Trussville

Costa’s Mediterranean Cafe In Trussville offers a diverse menu of Greek-Mediterranean cuisine. Located in Birmingham, AL, this restaurant provides a casual dining experience with options for delivery, takeout, and catering. The menu features delicious appetizers like Spanakopita and Fried Mozzarella, along with Italian specialties like Baked Spaghetti and Baked Ziti. Customer reviews rave about the generous portions and flavorful dishes, with highlights including the tasty bread and olive oil dip, as well as the perfectly cooked ribeye steak and lamb chops. Despite some concerns about the building needing repairs, the food quality and service make Costa’s a highly recommended spot for a satisfying meal.

LOCATIONS

Introducing Costa’s Mediterranean Cafe In Trussville

Welcome to Costa’s Mediterranean Cafe In Trussville, a delightful Greek-Mediterranean restaurant located at 5891 Trussville Crossings Pkwy in Birmingham, AL. With a wide range of utilities including reservations, delivery, takeout, catering, and a full bar, Costa’s Mediterranean Cafe offers a convenient and enjoyable dining experience for all.

Known for their delicious appetizers like Spanakopita and Fried Mozzarella, as well as Italian specialties such as Baked Spaghetti and Baked Ziti, Costa’s Mediterranean Cafe In Trussville promises to tantalize your taste buds with every bite.

Customer reviews rave about the generous portions and flavorful dishes offered at Costa’s. Whether you’re craving a hearty salad, a mouthwatering entree, or a satisfying dessert, Costa’s Mediterranean Cafe has something for everyone.

From the cozy atmosphere to the friendly service, Costa’s Mediterranean Cafe is a must-visit destination for Greek-Mediterranean cuisine in Trussville. Come and experience the magic of Costa’s Mediterranean Cafe today!

START YOUR REVIEW OF Costa’s Mediterranean Cafe In Trussville
Mary R.
Mary R.

The baked lasagna is delicious. The portion is large, with lots of cheese. The salads are crisp and fresh.

Karen W.
Karen W.

Costas is excellent in food quality and quantity however, the building needs urgent repairs. I frequent Costas once a month to bring home the antipasto salad. I choose to eat at home as the interior eating area is in immediate need of repairs. There are dirty areas with lint, hair and other things in direct view from any perspective. Perhaps a call to the Jefferson County Health Department is due.

Anita S.
Anita S.

The food is so very good at this location in Hoover. I love the lasagna . If you are looking g for some great lasagna homemade look no further

Gabe P.
Gabe P.

Don't sleep on this spot!! I'm telling y'all! The food is solid as well as the service. I mainly do TO GO for many reasons but mainly due to the restaurant needing a major facelift! Yeah ... I recently got the 12 oz ribeye with salad and some really yummy potatoes. They threw in some steam veggies as well. You see the pics!!! Food was soooooo good! Steak temp medium was cooked to perfection!! I enjoyed this entire meal & I only spent like $30. I had leftovers!! I hate that their bar area is a dead end. Not any type of variety or even a bartender for that matter. Take out is the way to go here!!!!! 10/10 highly recommend!!! You're welcome.

Jocelyn Q.
Jocelyn Q.

Great service! Quick service too. The food is good and you get large potions. The menu is very large too so there is something for everyone. The bread and olive oil dip is the BEST, hands down. Olive Garden doesn't hold a candle to it. I stand by this! Come with a very large appetite!

Adalena G.
Adalena G.

We came here because we couldn't get in to another restaurant and we were thrilled. Our waiter Steven made a dipping "sauce" with spices and olive oil and it was delicious!! Our calamari was the only downside because it was too salty even for my salt loving husband. Everything else was great though. I had the chicken parm with Alfredo, daughters had the pizza(soooo cheesy and delicious) and spaghetti with meatballs (although I'm pretty sure I only saw one meatball). The Caesar dressing is pretty anchovi heavy ( not my fav, my husband loved it though). And husband had alfredo with shrimp and the shrimp were giant and perfectly cooked and seasoned. Steven was a great waiter. The place could definitely use some updating as I don't love the musty-ness of it but the food is delicious and huge portions.

Deyon J.
Deyon J.

I chose Costas for Sunday dinner with my parents and G-ma. We were greeted immediately and seated. Our waitress was super nice and bubbly! My father parent always likes places that give a lot of food so this place was right up his alley. They do not disappoint on flavor and portions! We were so excited to eat that I forgot to take pics of the entrées. I got the fried tilapia with Greek potatoes and the meals all came with salad and a breadstick. Father parent got the salmon plate and he loved it. He's already taking about going back. We all enjoyed our food. G-ma raved about the mixed veggies. No complaints from our group. We plan to return... SOON!

Jessica P.
Jessica P.

I had lunch here on a Sunday afternoon. I had only had take out prior to this visit. The employees were masked up. The bread is absolutely delicious with the dipping sauce. The salads were very crispy. I loved how chunky the blue cheese dressing was. The chicken parmesan was definitely a large portion so I took half of it home with me. The lamb chops were cooked medium rare and were also tasty. I definitely will be back for another visit.