Home

Download

NO BAD **RECOMMENDATIONS**.

Stockholm, Sweden

Black Milk Gastro Bar

Gothenburg, Sweden

Brasserie Draken

Malmö, Sweden

Mutantur

The most popular restaurants in Nova Circle right now

TRENDING NOW

Kenya Safari

with Great Plains Conservation

in Maasai Mara

Guide to

Eat, Stay & Do

Rio de Janeiro

in Sweden

The Most Unique Spas

EAT & STAY

Summer in Europe

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

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

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

NEWS

Stockholm

Dog Friendly Dining

Explore

Koh Samui

A Tropical Getaway

Best Smoothie Bowls

Travel Guide

Koh Kood

Island Escape

 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 invites you to embark on a culinary journey that celebrates the vibrant flavors of the Mediterranean. With its warm ambiance and welcoming staff, this family-owned gem has become a beloved spot for both locals and travelers alike. As you step inside, the aroma of freshly grilled meats and herbs fills the air, promising a dining experience that is as comforting as it is delicious.

The menu at Costa's is a delightful tapestry of Mediterranean cuisine, featuring standout dishes that are sure to tantalize your taste buds. One must-try is the **lamb chops**, grilled to perfection and served with a side of buttery grilled vegetables that are seasoned just right. Each bite melts in your mouth, leaving you craving more. Another highlight is the **Fettuccine Alfredo**, where creamy sauce envelops perfectly cooked pasta, complemented by tender, seasoned chicken. This dish has garnered rave reviews for its rich flavor and generous portions.

Costa's is not just about food; it’s about creating memorable experiences. The restaurant often hosts local events, bringing the community together to enjoy live music and themed nights. A fun fact: the owner, Costa, often shares stories of his family's culinary traditions, making every visit feel like a homecoming. This personal touch is what sets Costa's apart from other dining establishments.

Costa's is renowned for its authentic Mediterranean dishes, particularly the lamb chops and Fettuccine Alfredo.

With its family-friendly atmosphere, generous portions, and a menu that caters to various dietary needs, Costa's is perfect for everyone.

Costa's is conveniently located near shopping centers and parks, making it a great stop after a day of exploring.

Whether you're a local or just passing through, Costa's Mediterranean Cafe & Restaurant is a must-visit destination for those who appreciate authentic Mediterranean cuisine. Bring your family, gather your friends, and indulge in a meal that will leave you with lasting memories. We look forward to welcoming you soon!

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

Nestled in the heart of Trussville, Costa's Mediterranean Cafe & Restaurant offers a delectable journey through authentic Mediterranean and Italian flavors. This family-friendly spot dazzles with a menu crafted to satisfy diverse palates, from the freshest Greek salads to hearty baked pastas and savory pizzas. Whether you seek a perfect date night or a satisfying family meal, Costa's presents a rich tapestry of tastes that promise to delight every guest.

Kick off your meal with the crisp and vibrant Anasto Salad, a refreshing blend of mixed greens, ripe tomatoes, cucumbers, red onions, tangy feta cheese, and olives, all tossed in a zesty Greek dressing that awakens the senses. Complement your salad with warm, buttery Garlic Breadsticks, perfectly baked and coated with fragrant garlic butter and Parmesan cheese for a comforting start.

Dive into a selection of exquisite main dishes that showcase the best of Mediterranean comfort food and Italian classics. Indulge in the Baked Manicotti with Chicken in Alfredo Sauce, where tender manicotti pasta is filled with savory chicken and smothered in creamy Alfredo sauce, topped with melted mozzarella. The Meatball Sub & Fries offers a hearty experience with savory meatballs bathed in rich marinara sauce inside a fresh sub roll, served alongside crispy French fries.

For pasta lovers, the Baked Spaghetti and Eggplant Parmigiana are must-tries, each layered with luscious marinara, melted mozzarella, and Parmesan cheese. The Veal Parmigiana stands out with a tender veal cutlet baked under a blanket of marinara and cheeses, served with spaghetti to complete the dish. Seafood enthusiasts will relish the Shrimp Alfredo, featuring succulent shrimp nestled in fettuccine pasta drenched in rich Alfredo and Parmesan. Classic pizza fans can enjoy the Pepperoni Pizza with its crispy crust, tomato sauce, mozzarella, and generous pepperoni slices. Finally, the Baked Lasagna layers ground beef, marinara, ricotta, mozzarella, and Parmesan to create a satisfying and hearty meal.

Finish your dining experience with a selection of delightful desserts and beverages. Costa's Cafe offers an inviting bar with an extensive wine list and cocktails to complement your meal perfectly. Whether you're unwinding with a glass of wine or enjoying a freshly brewed coffee, the drink options here are crafted to enhance every bite.

 with menu options suitable for children and adults alike.

 offering convenient options for any occasion.

 perfect for pairing with your meal or enjoying a night out.

 that celebrate traditional Mediterranean and Italian cuisine with a modern touch.

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.

Jefferson County

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