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 has been my go-to place for Italian food for years! The lamb is always tender, juicy, and simply divine. It tastes straight from the Mediterranean! Their salads are fresh, and the house-made dressings are a real treat. The atmosphere is lovely, ideal for a cozy dinner or a lively family setting. Prices are reasonable for the quality and portions you receive. Can't wait for my next visit! " (*Curated Review*)

" My friends and I decided to try Costa's after hearing about its high ratings, and we were blown away! The meals we ordered were not only delicious but also beautiful! The seafood pasta had such a rich flavor and was served piping hot. Each plate was enormous—enough for leftovers! The service was delightful; our waiter was attentive and friendly throughout the meal. We had a wonderful time and will definitely be back soon! " (*Curated Review*)

" My husband surprised me with a dinner date at Costa's, and it was wonderful! The atmosphere was quiet and romantic. The waiter was polite and knowledgeable about the menu. I ordered the canneloni and was impressed with the flavor! It came out hot, and the portion was more than I could finish. Great quality food! We will definitely return for a special occasion. " (*Curated Review*)

" After hearing rave reviews about Costa's Mediterranean Cafe, I decided to give it a shot. While the food was decent, I found it didn't quite live up to my expectations for authenticity. The service was friendly but a bit slow, and I felt the atmosphere could use a refresh. Overall, a pleasant experience, but I’m unsure if I'll be back. " (*Curated Review*)

" I took my family to Costa's for dinner last weekend, and it was a wonderful experience! The service was top-notch, friendly and attentive. The lasagna is my favorite, and it was fantastic as always! Everyone in my family found something they liked, which shows the variety they have. The portions were gigantic, we had to get takeout boxes! Will definitely come back! " (*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

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

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

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

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

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

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

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

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

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

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