Home

Download

NO BAD **RECOMMENDATIONS**.

London, England

Red Room

Copenhagen, Denmark

Delphine

Amsterdam, Netherlands

Chez Nina Green Brasserie

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

During Winter

Prague 

in Finland

The Northern Lights

Winter Edition

Paris

Best bars

New York Cities

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

On A Budget

5 Star Luxury Travel

You Must Visit

Eco-Friendly Hotels

Avoid Bali belly

How To:

That Are Worth The Trip

Dining Concepts

The World Is Slowing Down

Soft Travel

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Explore

Copenhagens Boutique Hotels

Discover

Tokyos best Ramen

Travel philosophy

The Rise of ‘Soft Travel’

Dublin Best Pubs

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Trussville

Costa's Mediterranean Cafe has received a mix of positive and negative reviews. Many patrons praise the generous portions and authentic flavors of dishes like baked spaghetti, lasagna, and lamb chops. However, some customers have reported issues with service and cleanliness. Notably, a reviewer mentioned that the fried tilapia was good and the service was outstanding. Another highlighted the juicy and tender lamb chops, grilled to perfection, accompanied by well-seasoned grilled vegetables and potatoes. Despite some criticisms, the restaurant maintains a loyal customer base who appreciate its offerings.

Discover authentic Mediterranean flavors at Costa's Mediterranean Cafe in Birmingham AL 

Nestled at 5891 Trussville Crossings Parkway in Birmingham, Alabama, Costa's Mediterranean Cafe & Restaurant serves up an unforgettable dining experience that brings the heart of Mediterranean cuisine to the local community. This family-owned gem is beloved for its generous portions, authentic recipes, and warm hospitality that make every visit feel like a special occasion.

A menu bursting with authentic mediterranean delights

Costa's offers a rich tapestry of dishes that showcase the vibrant flavors of the Mediterranean. From succulent lamb chops grilled to perfection to creamy fettucini Alfredo with seasoned chicken, every plate is crafted with care and the freshest ingredients. Guests rave about the fried tilapia, which pairs perfectly with the restaurant’s homemade marinara meat sauce and freshly baked Italian bread with a delightfully crusty exterior and soft center.

 are also well catered for, ensuring everyone can enjoy the vibrant Mediterranean flavors.

Experience the welcoming atmosphere and attentive service

More than just a place to eat, Costa’s Mediterranean Cafe offers a friendly and family-oriented environment that locals and visitors alike appreciate. The staff is known for their attentive and knowledgeable service, with the chef often visiting tables to ensure every guest feels right at home. Whether for a cozy date night or a family meal, the restaurant’s welcoming vibe complements its delicious food perfectly.

 arrive early or reserve a table as this popular spot can fill up quickly, especially on weekends.

 including free private lot and street parking.

 with dine-in, takeout, and delivery available.

Bar with extensive wine list and cocktail options

 with a children’s menu and accommodating staff.

Frequently asked questions about Costa's Mediterranean Cafe

What are the operating hours of Costa's Mediterranean Cafe?

 The restaurant operates Tuesday to Saturday from 11:00 AM to 8:30 PM, and Sunday from 11:00 AM to 8:00 PM. It is closed on Mondays.

Does Costa's Mediterranean Cafe offer takeout and delivery services?

 Yes, both takeout and delivery are available to suit your convenience.

Is there parking available at Costa's Mediterranean Cafe?

 Yes, the restaurant offers private parking as well as free street parking options.

Costa's Mediterranean Cafe has cultivated a vibrant community of loyal fans who praise its authentic cuisine and generous servings. Dishes like the lamb chops grilled to perfection, flavorful baked spaghetti, and fresh salads with homemade dressings receive glowing reviews. Customers appreciate the dedication of the staff and the cozy, family-friendly atmosphere. However, some concerns about cleanliness and occasional service issues have been noted, illustrating a mixed but overall positive community sentiment. This authentic eatery remains a beloved fixture in the Birmingham dining scene for those craving genuine Mediterranean flavors.

Plan your visit to savor the rich tastes and welcoming vibe of Costa's Mediterranean Cafe — a true Mediterranean treasure in Birmingham.

North America

United States

Nestled in the heart of Birmingham, Alabama, Costa's Mediterranean Cafe & Restaurant is a culinary gem that transports you straight to the sun-soaked shores of the Mediterranean. This family-owned establishment is renowned for its warm hospitality and vibrant atmosphere, making it a beloved spot for locals and travelers alike. As you step inside, the aroma of fresh herbs and spices envelops you, promising a delightful dining experience that celebrates authentic Mediterranean flavors.

At Costa's, every dish is a celebration of Mediterranean cuisine, crafted with the freshest ingredients. Two standout dishes that you simply cannot miss are the **lamb chops** and the **fried tilapia**. The lamb chops are grilled to perfection, juicy and tender, served with a side of buttery grilled vegetables that complement their rich flavor. Meanwhile, the fried tilapia is a crowd favorite, crispy on the outside and flaky on the inside, served with a zesty lemon sauce that adds a delightful tang.

The ambiance is equally inviting, with warm lighting and rustic decor that creates a cozy atmosphere perfect for family gatherings or intimate dinners. A fun fact about Costa's is that it has become a local favorite not just for its food but also for its commitment to community, often hosting events that bring people together to celebrate culture and cuisine.

Conveniently located at 5891 Trussville Crossings Parkway, Costa's Mediterranean Cafe & Restaurant is easily accessible for both locals and visitors. After enjoying a meal, take a stroll through the nearby Trussville Crossings, where you can explore a variety of shops and entertainment options. The area is rich in history, with attractions like the Trussville Historical Society and the scenic Cahaba River, perfect for a leisurely afternoon.

Costa's is celebrated for its authentic Mediterranean dishes, particularly its grilled lamb chops and fried tilapia.

The restaurant offers a cozy atmosphere, delicious food, and a commitment to community, making it a perfect spot for family gatherings or date nights.

Costa's offers free parking options, both in a parking lot and on the street.

Visit Costa's Mediterranean Cafe & Restaurant today to indulge in a culinary journey that celebrates the rich flavors of the Mediterranean. Whether you're stopping by for a casual lunch or a special dinner, the warm ambiance and delectable dishes await you.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURmNDZtT1JREAE&d=17924085&t=1

places/ChIJG3saF2cMiYgRNTNuDp3latg/reviews/ChZDSUhNMG9nS0VJQ0FnSURmNDZtT1JREAE

I have a lot of dietary restrictions and they had things on the menu I could have. Both of our food was very hot, came quickly and was abundant! We will stop when we come through here again.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURYNF8tS0hnEAE&d=17924085&t=1

places/ChIJG3saF2cMiYgRNTNuDp3latg/reviews/ChZDSUhNMG9nS0VJQ0FnSURYNF8tS0hnEAE

Fried tilapia was good. Service was outstanding.

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNKOHBHRTR3RRAB&d=17924085&t=1

places/ChIJG3saF2cMiYgRNTNuDp3latg/reviews/ChdDSUhNMG9nS0VJQ0FnSUNKOHBHRTR3RRAB

Had a taste for some lamb chops and visited this place. Very nice family owned restaurant. I notice a lot of locals comes in and staff pretty much know what they are ordering.
I couldn't drive back to my place fast enough to devour the delicious smell in passenger seat!
OMGoodnesssss! Sooo, hot and delicious! I didn't have to add anything! The lamb was juicy and tender... grilled to perfection! My grilled veggies were on point, buttery and well seasoned, along with the potatoes. My man loved his pita pizza, he said next we have to go and sit in and eat. Sorry the pics are not up to standard, but it does show how we were devouring that food. Hands down 10/10!!!!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURYaHMyT3JnRRAB&d=17924085&t=1

places/ChIJG3saF2cMiYgRNTNuDp3latg/reviews/ChdDSUhNMG9nS0VJQ0FnSURYaHMyT3JnRRAB

We had an amazing meal and experience here for date night. It's always been one of my favorites, and I hate that they are not open every single day. Catch the right day, and you will have an amazing Italian meal.
I had Fetticini Alfredo with seasoned chicken that was out of this world. I also ordered fried mozzarella that is real mozzarella, not sticks of some kind of cheese. The loaves of bread offered freely at the beginning are fresh with a soft center and crusty outside, as Italian bread should be. Olive oil is available for dipping as is butter if you prefer. The salad was fresh and just wonderful with homemade blue cheese and homemade ranch dressings. I can not find another restaurant that puts as much love into their food as this place. My date ordered their made to order canaloni with their wonderful marinara meat sauce. I could drink the marinara it is so delicious.
The restaurant was almost empty as it was close to closing time, and yet we were welcomed inside and treated very graciously. Our server was on top of everything we might need, including refills of tea. She was friendly and knowledgeable. The chef visited our table to  check on how we were enjoying our meal and made us feel at home. Again, I wish they were open more often as I could eat here every day and never tire of the food bc there are so many options.
The restaurant is immaculately cleaned, and so are the restrooms. I can not say enough good things about this place. There is a bar with an extensive wine list, and normally, I try to sit in there, but for a change of pace, I take a booth in the main dining room.
If you've not eaten here, you are missing out as it is one of THE BEST ITALIAN RESTAURANTS in Trussville. The prices are amazing for the amount of food received and you will be able to eat twice.
Looking for a fantastic, authentic Italian meal and great value for the amount received, then this is the restaurant for you.  Great date, night, food, and service. All you could ask for and more. This is also excellent for a family meal. Very family oriented. Willl will definitely return soon.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUN5NE92MU9nEAE&d=17924085&t=1

places/ChIJG3saF2cMiYgRNTNuDp3latg/reviews/ChZDSUhNMG9nS0VJQ0FnSUN5NE92MU9nEAE

If the bathrooms are representative of the backend, holy smokes. Gross.

That said, we very much enjoyed the food. It was great. Fresh and delicious!

But, it's so hard to overlook such gross bathrooms. It's not like the management, and cooks don't use them too.

We won't be back.... We'll go to the one in Hoover.

Authentic Italian Dining at Costa's Mediterranean Cafe, Trussville

Costa's Mediterranean Cafe is a family-owned establishment known for its Mediterranean and Italian cuisine. Over the years, it has built a reputation for generous portions and authentic flavors, attracting a loyal customer base.

Costa's Mediterranean Cafe & Restaurant history overview in Birmingham AL.

Nestled in the heart of Birmingham, Alabama, Costa's Mediterranean Cafe & Restaurant has delightfully served authentic Mediterranean and Italian cuisine since 1990. Founded as a family-owned gem, the restaurant quickly became a beloved spot for locals craving genuine flavors and hearty meals that celebrate the rich culinary traditions of the Mediterranean region.

In the year 2000, Costa's expanded its culinary offerings to include Greek specialties, enriching its menu with authentic dishes that highlight vibrant flavors and traditional ingredients from Greece. This expansion demonstrated the restaurant's commitment to providing a diverse Mediterranean experience, attracting a wider audience of food enthusiasts and cultural explorers alike.

Costa's introduced takeout and delivery services, catering to the evolving needs of busy patrons and expanding its reach beyond the traditional dine-in experience. This move allowed more customers to enjoy the restaurant's generous portions and authentic flavors from the comfort of their homes.

In 2020, Costa's Mediterranean Cafe proudly celebrated its 30th anniversary, marking three decades of culinary dedication and community connection. Special promotions and events commemorated this milestone, reflecting the restaurant's gratitude to its loyal patrons who have supported its journey. Over the years, Costa's has become a staple in Birmingham's dining scene, renowned for its generous portions, authentic tastes, and a warm, family-friendly atmosphere that keeps guests coming back.

Key features making Costa's a standout destination

Authentic Mediterranean and Italian cuisine

 with recipes passed down through generations.

 that makes every guest feel at home and welcome.

 with takeout and delivery options for convenience.

A selection of Mediterranean and Italian dishes, including starters, main courses, and desserts.

Baked Manicotti with Chicken in Alfredo Sauce

Meatball Sub & Fries

Eggplant Parmigiana

Garlic Breadsticks

Baked Spaghetti

Veal Parmigiana

Pepperoni Pizza

Shrimp Alfredo

Baked Lasagna

Anasto Salad

Costa's Mediterranean Cafe Menu

Costa's Mediterranean Cafe & Restaurant in Trussville, Alabama, offers a delightful fusion of Mediterranean and Italian cuisines. With a focus on fresh ingredients and authentic flavors, the menu reflects a culinary philosophy that celebrates tradition while embracing modern tastes. Diners can expect a warm, inviting atmosphere where every dish is crafted with care, making it a popular spot for both locals and visitors.

Baked Manicotti with Chicken in Alfredo Sauce: A comforting dish featuring manicotti pasta stuffed with tender chicken and smothered in rich Alfredo sauce.

Meatball Sub & Fries: Juicy meatballs drenched in marinara sauce, served on a fresh sub roll with a side of crispy fries.

Eggplant Parmigiana: Layers of eggplant, marinara sauce, and melted cheeses create a satisfying vegetarian option.

Shrimp Alfredo: A seafood delight featuring succulent shrimp served over fettuccine pasta in a creamy Alfredo sauce.

Costa's features a well-curated selection of beverages, including an extensive wine list that perfectly complements the Mediterranean flavors. Guests can enjoy refreshing cocktails, craft beers, and non-alcoholic options, ensuring a delightful pairing with every meal.

Costa's Mediterranean Cafe is committed to accommodating various dietary needs. The menu includes vegetarian, vegan, and gluten-free options, ensuring that everyone can find a delicious meal. The staff is knowledgeable about allergens and can assist diners in making informed choices.

For a truly memorable dining experience, the chef recommends the Baked Lasagna and the Veal Parmigiana, both of which showcase the restaurant's dedication to authentic Italian flavors. Seasonal specials are also frequently featured, highlighting the freshest ingredients available.

Join us at Costa's Mediterranean Cafe & Restaurant in Trussville for an unforgettable meal that celebrates the rich flavors of Mediterranean and Italian cuisine. Whether you're dining with family or friends, every visit promises to be a delightful experience.

Visit Costa's Mediterranean Cafe in Birmingham for delicious Mediterranean cuisine and a vibrant atmosphere. A must-try for food lovers!

Costa's Mediterranean Cafe in Birmingham, AL - Delightful Dining

Birmingham Municipality

Costa's Mediterranean Cafe & Restaurant

Order food to go for convenient dining at home.

Takeout

Have your meal delivered to your location.

Delivery

Arrange catering services for events and gatherings.

Catering

Costa's Mediterranean Cafe & Restaurant in Trussville Alabama offers a vibrant taste of the Mediterranean right in the heart of Birmingham's bustling suburb.

Nestled at 5891 Trussville Crossings Parkway, this family-owned gem is famed for its warm hospitality, generous portions, and a menu that caters wonderfully to diverse dietary needs, including vegetarian options and dishes suitable for those with restrictions. Whether you're craving tender lamb chops, crispy fried tilapia, or authentic Italian classics like fettuccini alfredo and freshly made canaloni, Costa's promises a feast that is both rich in flavor and heartwarming in spirit.

Exceptional Dining Experience and Family-Friendly Atmosphere

Costa's Mediterranean Cafe & Restaurant shines not only for its authentic Mediterranean and Italian dishes but also for its inviting and immaculately maintained environment. Guests rave about the fresh bread with crusty exteriors and soft centers, accompanied by olive oil or butter dips, setting the perfect tone for a memorable meal. The staff's attentiveness and the chef’s personal engagement with guests elevate each visit into a special occasion. Whether you're planning a romantic date night or a casual family dinner, Costa's accommodates with grace and friendliness.

Convenience and Variety: Takeout, Delivery, and Catering

For those who prefer to enjoy Costa's flavorful dishes at home or at an event, the restaurant offers several convenient services: takeout for quick meals on the go, delivery straight to your doorstep, and catering to make your gatherings extra special with Mediterranean flair.

 Order food to go for convenient dining at home.

 Have your meal delivered to your location.

 Arrange catering services for events and gatherings.

More reasons to love Costa’s Mediterranean Cafe & Restaurant

Costa's offers an extensive menu that serves lunch, dinner, brunch, and coffee, along with cocktails, beer, and wine to complement your meal perfectly. It’s a great spot for groups and families, with a children’s menu and a welcoming atmosphere for all ages. Plus, free parking options make your visit hassle-free.

Costa's Mediterranean Cafe & Restaurant Overview

Located at 5891 Trussville Crossings Pkwy, Birmingham, AL, Costa's Mediterranean Cafe & Restaurant offers a delightful blend of Mediterranean and Italian cuisine. Known for its generous portions and friendly service, this family-owned establishment has garnered a loyal following among locals and visitors alike. With a menu that caters to various dietary needs, Costa's provides a welcoming atmosphere for everyone, making it a go-to spot for both casual dining and special occasions.

Costa's Mediterranean Cafe & Restaurant is not just a place to eat; it's an experience that combines authentic flavors with a warm, inviting atmosphere. Whether you're craving a hearty Italian meal or a light Mediterranean dish, Costa's has something to satisfy every palate.

• Generous portions
• Authentic Mediterranean and Italian flavors
• Friendly and attentive staff
• Variety of menu options
• Takeout and delivery services available

• Inconsistent service quality
• Outdated decor
• Some cleanliness concerns
• Occasional food quality issues

• Family meals
• Casual dining with friends
• Date nights
• Special occasions

• Reservations are recommended during peak hours
• Takeout and delivery options are available
• Parking is free in the lot and on the street
• The restaurant is family-friendly and offers a kids' menu

Costa's Mediterranean Cafe & Restaurant stands out for its authentic flavors and generous portions. While there are some areas for improvement, the overall dining experience is enjoyable, making it a popular choice in Trussville. Whether you're a local or just passing through, Costa's is worth a visit for a taste of Mediterranean and Italian cuisine.

Jefferson County

Costa's Mediterranean Cafe

Vi böjde i Costa middag på mors dag på grund av tung trängsel på I 59 hålla oss från att åka till våra planerade resmål (Fiskmarknaden) . Restaurangen var upptagen, men inte överfulla och inga vänta. Men, det tog väl över 5 minuter av stående på den värdinna stå innan någon ens de medgav oss - som borde ha varit våra 1 street någon aning att saker var inte kommer att gå bra. Sedan efter att ni sitter, det var bokstavligen 10 - 12 minuter innan en servitris och med stoppad av vårt bord. Vilket gav mig mycket gott om tid att lägga märke all mat lösa pappersbitar, papper osv . . På mattan och under de tabeller. Jösses - åtminstone köra en Hoky en gång i en stund! !

Så snart vi beställde den tog ett tag att få vår mat och mina frus sallad, att hon frågade inte har oliver eller pepperoncini, hade både. Våra " vitlöksbröd " saknade all vitlök eller på någon typ servering, det var bara crusty bread. Vilket faktiskt var inte dålig, men verkligen inte var vitlöksbröd.

På det hela taget var det en stor besvikelse och den är säker att säga, med så många andra bra alternativ i Birmingham, vi kommer inte att återvända.

Genuin mat och mer för dina pengar. Mycket rimliga priser! Tina var vår servitris och hon var häftigt!

Maten var god. Mycket stora portioner. Jag kunde ha delat med min man. Restaurangen behöver en bra städning.

Min fru och jag bara hade de mest behagliga matupplevelse. Vi har aldrig haft dålig service, eller dålig mat. Och det finns så mycket mat. Vi delade den kyckling Kebab och den sallad, och vi har du fortfarande nog lämnade för en bastant lunch. Rekommenderar starkt detta ställe.

Det var på speciellt, så jag beställde det, inte förväntat mig något bra. Jag ville ha mashed potatis och gröna bönor, men de var ute på gröna bönor, så jag fick en sallad. Bra sallad! Fräscha gröna, körsbärstomater, en del oliver och en bland bananträd pepper, slink in den plats. Den hamburger biff var bättre än Lloyd's.  En hög komplimang faktiskt. Perfekt tillagad, men inte till torrt. Serveras med mycket god sås och lök. En riktig llip smackers!

Ett ord om den service. När vi sade att vi ville ha separata kontroller. Hon typ av grimaced, men efter att hon gjorde allt perfekt! Vi var alla heta och törstig och hon höll vårt glas full. Jag kommer definitivt tillbaka!

Jag har ätit i Costa är många gånger och använda deras catering service regelbundet. Vanligtvis är det en bra valuta för pengarna. Jag nyligen beställde mat att gå för 4. De inte inkluderar salladsdressing jag beställde. Det fanns bara två behållare med förrätt, två av sallad och bara 2 brödet håller. Jag ringde för att se om vi hade kanske lämnade en del av beställningen. Jag fick veta att du var klar. Jag mejlade min oro för de mindre-än-normala portioner. Det har gått två veckor och jag har inte fått något svar. Även om maten är utmärkt, jag kommer att vara tveksam till att ge dem mitt företag i framtiden på grund av deras brist på omsorg om kunden.

Jag har ätit på Costa's flera gånger ..... Min favoriträtt hittills är grillad lax sallad ... Jag brukar alltid säga att jag kommer att prova något annat men jag får samma sak eftersom det är fantastiskt!!! Jag kan utan tvekan säga att det här stället har de bästa grillad lax sallad jag någonsin har haft ... Mina familjemedlemmar älskar fudgeeggplant manicotti, ravioli och den fettuccini alfrado. Jag kommer att försöka en biff nästa gång eftersom jag höra är mycket bra ... det är alltid grillad lax!!!

Älskar pasta, också grillad lax! Vänlig serveringspersonal och mat av hög kvalitet. Vi har ätit här i flera år, och det är aldrig en besvikelse. Maten serveras alltid så fort som möjligt. Rekommenderas starkt som en av de bästa ställena att äta i Trussville område.

Min kollega och jag stannade här när passerar förbi. Vi hade utmärkt service och maten var fantastisk. Portionerna är stora. Vi försökte också den som Baklava och det var utsökt. Jag rekommenderar för affärer eller familj.

Du får mycket mat för pengarna här. Deras grekiska sallad är bra. Vi älskar deras kyckling eller baka auberginen parmessan. Även de har en god lasagne. Du får mycket mat för pengarna.

Experience authentic Italian and Mediterranean dishes at Costa's Mediterranean Cafe in Birmingham. Enjoy generous portions, friendly service, and cozy ambiance.

Costa's Mediterranean Cafe Birmingham - Authentic Italian & Mediterranean Cuisine

Savor delicious baked spaghetti, lamb chops, and Greek specialties at Costa's Mediterranean Cafe in Birmingham. Perfect for family dinners and date nights.

Costa's Mediterranean Cafe Birmingham - Best Italian & Greek Food

Enjoy fresh, flavorful Italian and Mediterranean dishes with convenient takeout and delivery options at Costa's Mediterranean Cafe in Birmingham.

East Buffet

Arby's

Palace Chinese Restaurant