Costa’s Mediterranean Cafe In Trussville Menu (Update 2025)
Costa’s Mediterranean Cafe In Trussville offers a variety of Greek-Mediterranean dishes with a focus on generous portions and flavorful options. The menu includes appetizers like the Spanakopita and Fried Mozzarella, as well as Italian Specialties and salads like the Tossed Salad and Soup & Salad combo. Customers rave about the delicious baked lasagna, crispy salads, and the large portions served. While some reviews mention the need for building repairs, the food quality and quantity at Costa’s receive high praise. Highlights include the bread and olive oil dip, the chicken parmesan, lamb chops, and the fried tilapia with Greek potatoes. With quick service, a large menu selection, and friendly staff, Costa’s Mediterranean Cafe In Trussville is a must-visit for those craving Mediterranean flavors in Birmingham, AL.
Appetizers
Spanakopita
A homemade, flaky pastry filled with spinach and cream cheese mixture. Allow 17 Minutes each to bake.
Fried Mozzarella
Fresh Mozzarella hand breaded and deep fried served with marinara sauce.
Baked Spaghetti w/ Meatball
Baked Ziti
Italian Specialties
Salads
Tossed Salad
Garlic salad with your favorite dressing and our famous garlic bread.
Soup & Salad
Garden salad and creamy lemon chicken and rice soupand Parmesan cheese.
Meatball Sub
Homemade meatballs, topped with marinara sauce and melted Mozzarella cheese served with hot fries.
Italian Sub
Lean ham, genoa salami, pepperoni, lettuce, tomato, onionand Mozzarella cheese on a hoagie bun, served with fries.
Sandwiches
Italian Favorites
Canneloni
Giant tubes of macaroni stuffed with meat sauce and Ricotta cheese, simmered in our delicious zesty tomato sauceand baked with Mozzarella cheese.
Eggplant Parmigiana
Fresh eggplant layered with Ricotta, Mozzarella and Romano cheeses, served with pasta marinara.