Costa's Mediterranean Cafe

Costa's Mediterranean Cafe is a beloved culinary gem nestled in the heart of Trussville Promenade I, offering an authentic taste of the Mediterranean right in the neighborhood. Known for its hearty portions and exceptional quality, Costa’s has become a go-to spot for locals craving genuine Mediterranean flavors without the fuss.

At Costa's, the focus is simple: deliver amazing food that speaks for itself. The menu boasts a rich selection of Mediterranean classics — from tender grilled kebabs and freshly baked pita bread to vibrant salads dressed with tangy olive oil and zesty lemon. Whether you’re in the mood for a savory gyro, a comforting plate of moussaka, or a fresh tabbouleh, every dish is crafted with care, using quality ingredients and traditional recipes that transport you straight to the shores of the Mediterranean.

But Costa's Mediterranean Cafe isn’t just about the food. The welcoming atmosphere is relaxed and inviting, perfect for casual lunches, family dinners, or catching up with friends. There’s no glitz and no glamour—just honest, delicious food and exceptional service. The staff prides themselves on being friendly and attentive, making every visit a pleasant experience that keeps customers coming back for more.

One of the standout highlights that regularly gets rave reviews is their impressive portion sizes. At Costa's, you never leave hungry. Generous servings ensure not only great value but also the satisfaction of indulging in hearty, flavorful meals that fill you up and warm your soul.

And don’t overlook the desserts — while the menu offers traditional Mediterranean sweets, many locals have their own favorites, like the rich, creamy cheesecake topped with a tart cherry compote that perfectly balances sweetness and freshness. It’s the kind of treat that lures dessert lovers, even those who don’t usually crave cheesecake.

If you’re in Trussville or just visiting Promenade I, Costa's Mediterranean Cafe is a must-try. It’s a place where simple dining meets exceptional flavors, and where the food truly shines without any unnecessary frills. Call ahead to order or stop by to experience a slice of Mediterranean hospitality that feels like home. The phone line is always open to answer questions or assist with takeout orders, making it easy to enjoy Costa's fantastic food hassle-free.

Discover why Costa's Mediterranean Cafe is a neighborhood staple—you won’t just enjoy a meal, you’ll experience a tradition of excellence in Mediterranean cuisine.