Cancel

Open app

Search

Costa's Mediterranean Cafe

3.4 (178 reviews)
ModerateMediterranean, Greek
Closed • 11:00 am - 8:00 pm

Costa's Mediterranean Cafe Photos

You might also consider

More like Costa's Mediterranean Cafe

Recommended Reviews - Costa's Mediterranean Cafe

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Inside restaurant
Kristie W.

We love Costas!! The food is always great and perfect when feeding a crowd. They have a large dining room where you can eat there or order to go. I called the day before to order for a party. They helped me figure how much I needed to order. They offer great prices for their items and large portions. Much better than Olive Garden or other restaurants. We ordered baked ziti for 40 that comes with salad, bread and dressings. Their house dressing is the best!! It's perfect for salad and dipping your bread. Our total was just over $330. I needed to pick it up at 4:30pm and it was ready on time. The staff are so helpful and everything was perfect! Thank you for great food and great service!

Chicken kabobs with rice pilaf  and drawn butter! Yep! Good.
Mischa J.

Yelp! We have come back to you! You have made some major decor upgrades. NICE! We were greeted by our wonderful, professional waitress who gave us excellent service, Claire. Girl you deserves a raise. She is making y'all look good!! Keep her! Thanks Claire. Now, on to this food, if you have never had Costas, pinch yourself because you are definitely missing a treat. Bae and I are having our Friday date night. He got lasagna and house salad with blue island dressing. Looks Amazing. For my start, I tried the chicken lemon soup. YUM. I'm not a big lemon person, but this stuff here tasted like some delicious grandma made chicken and rice. So good. My entree was the chicken kabobs with rice pilaf and steamed veggies! Y'all, they better be glad I'm not violent, cause this stuff so good, I needed to slap whoever on kabobs! One word, TENDER! They so good. People be sleeping on Costas, but I'm woke. I'll be back.

Chicken Souvlaki

We were seated right after walking in, and served with fresh bread and drinks pretty quickly. Our food took about 30 minutes to come, but it was well worth it! Definitely go for dessert (if you've got room, the portions are BIG here). I got the tiramisu and it was phenomenal!!

Baked Spaghetti
Logan R.

The food here is amazing!!! This baguette that I dipped in seasoned olive oil was the most DELICIOUS and CRUNCHY thing I have ever eaten, and I savoured every second of it. I felt like a king eating at this restaurant. The service was fairly quick, and I enjoyed my time eating here very much! I ordered a baked spaghetti and it was literally the BEST SPAGHETTI I HAVE EVER EATEN. It was crunchy and cheesy and SO TASTY. My one problem with the restaurant was the bathroom. When I went to the bathroom, the floor and counter was very wet and kind of dirty. However, the tiramisu that I had ordered completely made up for it; it was very sweet and tasted like coffee. It was very tasty. This restaurant is great! Would definitely come back here!

Pastichio
Tiffany J.

Great food! They definitely give generous portions. The baked spaghetti was top notch! And the pistachio was AMAZING! I didn't take a picture but I'm pretty sure they have the best ranch ever made to! If you want Italian or Greek this is the place to go!

a piece of cake on a plate
Phyllis B.

outstanding We went to Costa for the first time tonight. Saturday, Nov 5, 2022. It will not be our last. Started with bottle of wine ($18.00 Mirassou), salads w/home made dressing, homemade bread rolls, Hubby/Veal Marsala, Me/Veal Picatta. Ended with Tiramisu. Entire meal & service. 10 Stars. Outstanding. $72.00 plus tip.

Pastichio

See all

4 months ago

I got a carry out. The lamb chops were cooked to perfection!, vegetables were cooked well and salad was fresh. All in all good meal

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Adam G.
3
15
14

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Salad was brown. Lasagna was greasy. Understaffed service. Really old clientele from the days when it used to be good. First and last time.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of D G.
0
1
0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 3
Thanks 3
Love this 2
Oh no 3
Photo of J B.
0
186
560

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 2
Love this 0
Oh no 0

2 years ago

Waitress was superb! Food was mediocre at best. Had a dingy feel and needs freshening up.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0
Photo of Lynn F.
68
63
40

4 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 3

2 years ago

We were served by Carrie and she was awesome! Great food and huge portions. Something for everyone.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 12
Thanks 0
Love this 10
Oh no 0

8 years ago

Helpful 5
Thanks 0
Love this 4
Oh no 0

3 years ago

Helpful 1
Thanks 4
Love this 1
Oh no 1

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 4
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 2
Love this 0
Oh no 1

2 years ago

Their meals for two are great! Plentiful and makes a lovely meal. Especially great if you need to take someone a hot meat!

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 5

Ask the Community - Costa's Mediterranean Cafe

You might also consider

Verify this business for free

People searched for Mediterranean 735 times last month within 15 miles of this business.

Verify this business

Tasty Town - Pastitsio

Tasty Town

4.5(367 reviews)
8.2 mi
•$$

Have come here several times! It's a seemingly odd location for a restaurant, but the food is…read morepretty solidly delicious. It is essentially an elevated Taziki's I came most recently and sat on the patio outside, which can definitely get pretty loud with cars driving by, but has a great view of Railroad Park. Service has always been good. I love to treat the menu like tapas and share apps and entrees with the table. I most recently had the meatballs, which were really good. The beans are fantasitc too.

This review is specifically for the catered/box lunches we recently enjoyed from Tasty Town…read more Each lunch was boxed separately and included the silverware packet. That's a huge plus; the number of times I've seen referees having to pass on the side because they didn't have utensils! The entree was a chicken pita. It did have a few fresh onions, but I enjoyed them since I didn't have to be the one dragon breathing around the field all day. We did have a choice of roasted potatoes or basmati rice. The potatoes went much quicker than the rice; I had the potatoes and they were fantastic. There was also a tray of chocolate chip cookies provided. I don't think they were frash made; they looked similar to other restaurants generic chocolate chip cookies. They were a nice addition to the lunch, though. They also provided sweet and unsweet tea in gallon jugs.

Photos
Tasty Town - House-made, fire-baked pita

House-made, fire-baked pita

Tasty Town - Tasty Town Martini

Tasty Town Martini

Tasty Town - Drink Menu

See all

Drink Menu

Ahkis - Lamb platter

Ahkis

4.3(29 reviews)
8.6 mi

Oh wow! So glad to have this establishment! I don't like what the "national bowl restaurant"…read more supports so not giving them my money! This place is better, food looks fresh, they refill the line often so everything looks and tastes better. For the price I was extremely happy with the freshly made bowl I ordered. My items weren't plopped halfheartedly by a bored teenager. My guac completely filled my cup. (Compared to the other place). The staff was friendly and the facilities are clean. I understand their policy that delayed getting inside the bathroom. The area is full of unfortunate unhomed individuals. Therefore, to maintain a clean and healthy environment for customers, it has to be locked. I'm cautious about parking downtown, but I lucked up on a space right in front. Therefore, I didn't have to use their parking lot that's nearby. I was so happy with my first impulse visit, I will certainly return when I have time to review my options more. Sorry was in hurry forgot to take pictures and check in! No cooked many hours ago dried out chicken chunks here. Beans didn't look like brown glue either.

Saw this place on TikTok and decided to try it. Street parking is available but was very difficult…read moreto find an available parking spot. The staff were friendly and patient while we decided on our order. I ordered the 2 meat platter with chicken and steak, you can select the toppings that you want. The food was pretty good and I love the sauce.

Photos
Ahkis
Ahkis - Platter

Platter

Ahkis - Outside

See all

Outside

Falafel Cafe

Falafel Cafe

4.7(239 reviews)
8.1 mi
•$

This place was SO GOOD! My 3 kids got the shawarma chicken…read moreplate (loaded with veggies and garlic sauce) and I got the gyro plate (with all the veg and a little garlic sauce and a little spicy sauce) and we all shared. It was PLENTY of food for the 4 of us! (My husband was hungry and he got his own lol) We all shared an order of falafel and they were perfect. Crispy on the outside, soft in the middle. Everything tasted so fresh. The restaurant was clean and the employees were so nice and helpful. This was our first time eating here and we weren't sure what to get but they were super nice and helped guide us. We will definitely come back here- my kids really loved it too!

I visited Falafel Café today after seeing butter chicken on the menu. Before ordering, I asked…read morewhether the chicken was white meat or dark meat. The person wearing a chef's coat didn't answer verbally at first. Instead, he scooped some chicken from the pot he was cooking and pointed toward it. I explained that I couldn't identify the cut of chicken by looking at it from six feet away and simply asked whether it was white or dark meat. He then replied that he didn't know what I meant by white or dark meat. What bothered me most wasn't that he didn't know the answer; it was the dismissive attitude and the way he made a reasonable question about the food they were serving feel like an inconvenience. Customers should be able to ask basic questions about menu items and receive a respectful response. If a staff member doesn't know the answer, that's understandable, but they should be willing to clarify or ask someone who does. Regardless of how good the butter chicken might be, the interaction completely put me off ordering it. Good food isn't enough when the customer service makes you feel unwelcome.

Photos
Falafel Cafe - Inside

Inside

Falafel Cafe - Gyro plate

Gyro plate

Falafel Cafe - Menu as of 9/19/26

See all

Menu as of 9/19/26

The Fish Market Restaurant - Seafood platter (Talapia, shrimp, scallops and oysters) with fried Okra, collard greens and hush puppies.

The Fish Market Restaurant

3.6(524 reviews)
8.1 mi
•$$

We love this place - it is the best seafood place in Bham - the steamed crab claws are amazing !…read moreThe oysters are freshly flown in . I have not tried any other location in years - bc this place is always such a treat . I have tried some of the newer $$$$ seafood restaurants( bc my son wanted to go ) but I have always left disappointed. The fish market gets your food out hot & they do have great service , (this is why they're still in business.) I've been eating here at least 30 years - I like the casual ambiance & the oysters are to die for . In my humble opinion, this is the only place to get reliably great seafood ( & it has reasonable prices)

We must eaten there on a bad night all around because our review doesn't reflect what everyone else…read moreseemed to experience! We were seated promptly handed menus and about 30 seconds later approached by the waitress for drink orders. We asked for a drink menu as there was nothing to advertise what drinks they were serving. She returned with 1 drink menu for all 3 of us and stood there waiting until we decided. We asked for some time so she left and returned about 2 mins later. We ordered drinks and she returned 2 mins later to take our food order. We ordered appetizers, salad and main courses. The drinks came quickly, the salads came right after and then about 3 mins later, the appetizers came out. 3 mins after that, the main courses arrived so we had plates stacked everywhere on the table and quickly tried to finish our salads and appetizers before the main dish got cold. The waitress never returned to the table until she brought the bill. The plates were all cleared by someone else. We saw her leave a bill at the table next to us and wait until they checked it over and figured out a payment method, so when she arrived at our table we just handed her a credit card. The food was average but the overall experience was terrible. I realize she was probably new and this may have been her first night but some training would go a long way! For $180 dinner, we expected a lot more.

Photos
The Fish Market Restaurant - Interior

Interior

The Fish Market Restaurant
The Fish Market Restaurant

See all

Costa's Mediterranean Cafe - mediterranean - Updated October 2026

Loading...
Loading...
Loading...