Costa's Mediterranean Cafe

Mediterranean Restaurant $$ 4.1 (498)


Costa's Mediterranean Cafe is lauded for its authentic Mediterranean and Italian dishes, receiving much praise for the quality and flavor of the food. Customers often highlight the generous portions and friendly atmosphere. While service can be inconsistent at times, many patrons express a strong desire to return for another visit.

Overall:

4.5

(410 reviews)

Authenticity:

4.2

Atmosphere:

4.1

Service:

3.9


Phone number: (205) 655-9779

Address: 5891 Trussville Crossings Pkwy, Birmingham, AL 35235, USA

Opening hours

Monday: Closed
Tuesday: 11:00 AM – 8:00 PM
Wednesday: 11:00 AM – 8:00 PM
Thursday: 11:00 AM – 8:00 PM
Friday: 11:00 AM – 8:30 PM
Saturday: 11:00 AM – 8:00 PM
Sunday: 11:00 AM – 8:00 PM

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Reservable

Offerings

  • Brunch
  • Lunch
  • Dinner
  • Beer
  • Wine
  • Cocktails
  • Dessert
  • Coffee
  • Vegetarian Options Available

Amenities

  • Restroom Available

Good for

  • Menu for Children
  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • Debit Cards

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" Costa's is a family favorite! Their baked spaghetti is always a hit. My kids enjoyed the kid-friendly dishes available. The service is usually good, but on our last trip, it was sluggish, taking a while to be seated. Nonetheless, it’s a great location for large family gatherings due to the spaciousness and welcoming environment. " (*Curated Review*)

" Costa's is an absolute delight! Each plate comes packed with generous helpings, and their seafood dishes are simply a dream. The grouper fillet I had was perfectly seasoned and flaky. I genuinely appreciate that they prioritize fresh ingredients, making each bite a treat. I recommend going in with a hearty appetite; you won't leave hungry! " (*Curated Review*)

" Just had dinner at Costa’s and honestly, I’m torn. I loved the food, every bite was full of flavor! The waiter was friendly, but it felt like they were understaffed. The food took a while to come out, which was disappointing since it was an otherwise enjoyable meal. I’ll probably return, but I hope they improve the service. " (*Curated Review*)

" I've always enjoyed going to Costa's. The ambiance feels like home. The service is typically good. Just a hint, the chicken parmesan is out of this world! Portion sizes are ample, and I appreciate the generous servings of their homemade bread. I'd recommend this place to anyone looking for a comforting meal. " (*Curated Review*)

" Absolutely loved Costa's! The portions are incredibly generous; my husband and I shared a meal and still had leftovers. The flavors were spot on for an authentic Mediterranean experience. The service was attentive, and the space was lively. I can't recommend it enough for a fun night out with good food. " (*Curated Review*)

Archived Reviews (400)

" Dining at Costa's was a delightful experience! The lamb chops I ordered were cooked to perfection and very flavorful, definitely authentic. The ambiance was warm and welcoming, making it an excellent choice for family gatherings. I loved the grilled veggies they served alongside. Can't wait to return! Highly recommend the garlic bread too! " (*Curated Review*)

" I had such high hopes for Costa's based on what I heard, but it fell short. I ordered the seafood fra diavolo, and it was far too spicy and flavors didn’t blend well. The wait for food was exceedingly long, and although I enjoyed the ambiance, I left feeling disappointed after the meal. " (*Curated Review*)

More reviews not shown...

Have been to Costa's Mediterranean Cafe? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Munoz Mexican Grill
Mexican Restaurant $$

Overall:

4.6

(739 reviews)

Authenticity:

4.4

Atmosphere:

4.2

Service:

4.5

Address: 7268 Gadsden Hwy, Trussville, AL 35173, USA

Papa Sal's Italian Restaurant
Italian Restaurant $

Overall:

4.5

(555 reviews)

Authenticity:

4.5

Atmosphere:

4.1

Service:

4.0

Address: 6726 Old Springville Rd, Pinson, AL 35126, USA

El Compa Taco Truck
Mexican Restaurant $

Overall:

4.8

(37 reviews)

Authenticity:

4.8

Atmosphere:

4.6

Service:

4.8

Address: Edwards Lake Rd, Birmingham, AL 35235, USA

Umami Trussville
Sushi Restaurant

Overall:

4.6

(96 reviews)

Authenticity:

4.5

Atmosphere:

4.7

Service:

4.2

Address: 215 Bell Wy, Trussville, AL 35173, USA

La Calle tacos & snacks
Restaurant $

Overall:

4.5

(246 reviews)

Authenticity:

4.6

Atmosphere:

4.5

Service:

4.2

Address: 5915 Trussville Crossings Pkwy, Trussville, AL 35173, USA

Tienda Carniceria y Taqueria Fiesta
Mexican Restaurant $$

Overall:

4.7

(221 reviews)

Authenticity:

4.5

Atmosphere:

4.5

Service:

4.7

Address: 1575 Center Point Pkwy, Birmingham, AL 35215, USA

MR TACO TRUCK 2
Mexican Restaurant $

Overall:

4.5

(56 reviews)

Authenticity:

4.6

Atmosphere:

4.1

Service:

4.3

Address: 5965 N Chalkville Rd, Birmingham, AL 35235, USA

Taco Mama - Trussville
Mexican Restaurant $$

Overall:

4.7

(669 reviews)

Authenticity:

4.5

Atmosphere:

4.6

Service:

4.9

Address: 2050 Gadsden Hwy Ste 128, Trussville, AL 35235, USA

El coyote food truck
Mexican Restaurant $

Overall:

5.0

(23 reviews)

Authenticity:

5.0

Atmosphere:

4.9

Service:

5.0

Address: 1650 Center Point Pkwy, Center Point, AL 35215, USA

Casa Fiesta Méxican Grill
Mexican Restaurant $$

Overall:

4.5

(1102 reviews)

Authenticity:

4.3

Atmosphere:

4.4

Service:

4.2

Address: 5084 Pinnacle Sq, Birmingham, AL 35235, USA