HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Costa's Mediterranean Cafe — Restaurant in Hoover

Name
Costa's Mediterranean Cafe
Description
Easygoing restaurant serving Greek & Italian favorites, seafood & steak in roomy, simple surrounds.
Nearby attractions
Aldridge Gardens
3530 Lorna Rd, Hoover, AL 35216
New Life Art
3600 Lorna Ridge Dr, Hoover, AL 35216
Hoover Public Library
200 Municipal Dr, Hoover, AL 35216
Nearby restaurants
Taqueria Juarez
3447 Lorna Rd Hoover, Birmingham, AL 35216
Silver Coin Indian Grill
3321 Lorna Rd, Birmingham, AL 35216
Jack's Family Restaurant
3429 Lorna Rd, Birmingham, AL 35216, United States
Taste of Thailand
3321 Lorna Rd, Hoover, AL 35216
Los Pedros Méxican Grill
3305 Lorna Rd #7, Hoover, AL 35216, United States
Subway
3305 Lorna Rd Suite 13, Hoover, AL 35216, United States
Zaxbys Chicken Fingers & Buffalo Wings
2071 Patton Chapel Rd, Hoover, AL 35216
Blue Pacific at Hoover Food Mart
3219 Lorna Rd, Birmingham, AL 35216
The Fish Market Restaurant
1681 US-31, Hoover, AL 35216
Iguana Grill
2085 Colonial Dr #101, Hoover, AL 35216
Nearby hotels
Related posts
Keywords
Costa's Mediterranean Cafe tourism.Costa's Mediterranean Cafe hotels.Costa's Mediterranean Cafe bed and breakfast. flights to Costa's Mediterranean Cafe.Costa's Mediterranean Cafe attractions.Costa's Mediterranean Cafe restaurants.Costa's Mediterranean Cafe travel.Costa's Mediterranean Cafe travel guide.Costa's Mediterranean Cafe travel blog.Costa's Mediterranean Cafe pictures.Costa's Mediterranean Cafe photos.Costa's Mediterranean Cafe travel tips.Costa's Mediterranean Cafe maps.Costa's Mediterranean Cafe things to do.
Costa's Mediterranean Cafe things to do, attractions, restaurants, events info and trip planning
Costa's Mediterranean Cafe
United StatesAlabamaHooverCosta's Mediterranean Cafe

Basic Info

Costa's Mediterranean Cafe

3443 Lorna Rd, Hoover, AL 35216
4.2(530)
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Easygoing restaurant serving Greek & Italian favorites, seafood & steak in roomy, simple surrounds.

attractions: Aldridge Gardens, New Life Art, Hoover Public Library, restaurants: Taqueria Juarez, Silver Coin Indian Grill, Jack's Family Restaurant, Taste of Thailand, Los Pedros Méxican Grill, Subway, Zaxbys Chicken Fingers & Buffalo Wings, Blue Pacific at Hoover Food Mart, The Fish Market Restaurant, Iguana Grill
logoLearn more insights from Wanderboat AI.
Phone
(205) 978-1603
Website
costashoover.com

Plan your stay

hotel
Pet-friendly Hotels in Hoover
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Hoover
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Hoover
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Fried Mozzarella
dish
Greek Salad
dish
Original Gyro Sandwich
dish
Baked Lasagna
dish
Baked Spaghetti
dish
Pastichio

Reviews

Nearby attractions of Costa's Mediterranean Cafe

Aldridge Gardens

New Life Art

Hoover Public Library

Aldridge Gardens

Aldridge Gardens

4.8

(326)

Open until 7:00 PM
Click for details
New Life Art

New Life Art

5.0

(9)

Open until 5:00 PM
Click for details
Hoover Public Library

Hoover Public Library

4.8

(200)

Open 24 hours
Click for details

Things to do nearby

Doers of the Word Christmas Appreciation Banquet
Doers of the Word Christmas Appreciation Banquet
Wed, Dec 17 • 6:00 PM
3801 Center Place West, Birmingham, AL 35207
View details
Candlelight: Queen vs. ABBA
Candlelight: Queen vs. ABBA
Sat, Dec 13 • 8:45 PM
2000 Reverend Abraham Woods Junior Boulevard, Birmingham, 35203
View details
Birmingham, AL Murder Mystery: Solve the case!
Birmingham, AL Murder Mystery: Solve the case!
Mon, Dec 1 • 12:00 AM
1601 6th Ave N, Birmingham, AL 35204, USA, 35204
View details

Nearby restaurants of Costa's Mediterranean Cafe

Taqueria Juarez

Silver Coin Indian Grill

Jack's Family Restaurant

Taste of Thailand

Los Pedros Méxican Grill

Subway

Zaxbys Chicken Fingers & Buffalo Wings

Blue Pacific at Hoover Food Mart

The Fish Market Restaurant

Iguana Grill

Taqueria Juarez

Taqueria Juarez

4.6

(257)

Click for details
Silver Coin Indian Grill

Silver Coin Indian Grill

4.4

(580)

Click for details
Jack's Family Restaurant

Jack's Family Restaurant

3.8

(656)

$

Click for details
Taste of Thailand

Taste of Thailand

4.3

(394)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Bob GibsonBob Gibson
It was a Friday night around 6:15 PM we met some friends at this restaurant. It wasn’t terribly crowded and noticed the bar you could sit at in case you didn’t want a table or booth. Our server was quick to take our drink order while we looked over the menu. He was back quickly with our drinks and a basket of bread. A word of caution if everyone orders tea with only one being sweet tea make sure to the server marks it as I didn’t get the sweet tea! I ordered the lasagna and my wife ordered the spaghetti with meat sauce. The lasagna wasn’t what I expected as it covered the entire plate and wasn’t a thick slice like I am used to but it was still very good though. My wife’s spaghetti was also good and she felt it was better than Olive Garden’s. Between the bread, the salad, and the size of the entrée’s you will not leave here hungry. You will most likely have leftovers to take home. We look forward to returning and trying other items on the menu.
Nina WilliamsNina Williams
This place was on my bucket list to try and I was very disappointed once I got inside...I know it's an old quincys or something building BUT it shows it hasn't been updated since then either.. now to the food...I was really expecting this Mediterranean restaurant to have more Mediterranean choices.. but it was more Italian than anything.. and everything was pricey and the quality of food was not there.. now the bread 🍞 was really good with the real butter! Salad was not good.. balsamic vinegarette is nothing but oil and vinegarthe food seemed precooked and previously frozen not fresh at all even the veggies... the only thing fresh was the "greek" potatoes pretty decent. They were seriously understaffed and both the waitstaff that was there at the time we visited seemed like they were exhausted 😩 I don't know but we just didn't have a great experience with the food or environment highly disappointed 😒
Dmack67Dmack67
I usually give great reviews, but this is one of the worst experience I have ever received at a restaurant. I was seated by the hostess, she never brought me any bread or water. I set there for 25 minutes. Another couple came in and she immediately gave them bread, water, and utensils. All the waiters and waitresses walked past me, back-and-forth, serving and helping other customers and ignored me like I was just a fly on the wall. It took another customer to come over to me and asked me have I been served yet, and he was willing to go get service for me. I said thank you and I graciously got up and walked out. I set in the parking lot and literally watched another couple through window, receiving the same cold shoulder that I received. It’s a shame because the menu looks excellent. I will enjoy my tacos from the taco truck is in the same parking lot.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Hoover

Find a cozy hotel nearby and make it a full experience.

It was a Friday night around 6:15 PM we met some friends at this restaurant. It wasn’t terribly crowded and noticed the bar you could sit at in case you didn’t want a table or booth. Our server was quick to take our drink order while we looked over the menu. He was back quickly with our drinks and a basket of bread. A word of caution if everyone orders tea with only one being sweet tea make sure to the server marks it as I didn’t get the sweet tea! I ordered the lasagna and my wife ordered the spaghetti with meat sauce. The lasagna wasn’t what I expected as it covered the entire plate and wasn’t a thick slice like I am used to but it was still very good though. My wife’s spaghetti was also good and she felt it was better than Olive Garden’s. Between the bread, the salad, and the size of the entrée’s you will not leave here hungry. You will most likely have leftovers to take home. We look forward to returning and trying other items on the menu.
Bob Gibson

Bob Gibson

hotel
Find your stay

Affordable Hotels in Hoover

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
This place was on my bucket list to try and I was very disappointed once I got inside...I know it's an old quincys or something building BUT it shows it hasn't been updated since then either.. now to the food...I was really expecting this Mediterranean restaurant to have more Mediterranean choices.. but it was more Italian than anything.. and everything was pricey and the quality of food was not there.. now the bread 🍞 was really good with the real butter! Salad was not good.. balsamic vinegarette is nothing but oil and vinegarthe food seemed precooked and previously frozen not fresh at all even the veggies... the only thing fresh was the "greek" potatoes pretty decent. They were seriously understaffed and both the waitstaff that was there at the time we visited seemed like they were exhausted 😩 I don't know but we just didn't have a great experience with the food or environment highly disappointed 😒
Nina Williams

Nina Williams

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Hoover

Find a cozy hotel nearby and make it a full experience.

I usually give great reviews, but this is one of the worst experience I have ever received at a restaurant. I was seated by the hostess, she never brought me any bread or water. I set there for 25 minutes. Another couple came in and she immediately gave them bread, water, and utensils. All the waiters and waitresses walked past me, back-and-forth, serving and helping other customers and ignored me like I was just a fly on the wall. It took another customer to come over to me and asked me have I been served yet, and he was willing to go get service for me. I said thank you and I graciously got up and walked out. I set in the parking lot and literally watched another couple through window, receiving the same cold shoulder that I received. It’s a shame because the menu looks excellent. I will enjoy my tacos from the taco truck is in the same parking lot.
Dmack67

Dmack67

See more posts
See more posts

Reviews of Costa's Mediterranean Cafe

4.2
(530)
avatar
1.0
6y

I travel for a living so I dine out a lot and I have to say that my experience at Costas last night was the absolute worst I've ever had in any restaurant anywhere in the World. My kids and I enter the building at approximately 6:30 pm on a Wednesday night and it was surprisingly crowded. Not full, but crowded. We were almost immediately seated, on the way to our table I couldn't help but notice the large number of unclean tables. When I say "unclean" I don't mean that they just hadn't yet been wiped off, I mean tables full of dinner plates, silverware and glasses. Apparently the concept of the servers pre-busing tables (removing plates once someone is finished with them) hasn't quite been taught to the staff at Costas. Right away my daughter unrolls her silverware from her napkin and realizes that the silverware is filthy, not just sort of spotty, I am talking full on chunks of food stuck to the fork. We were sitting there for 10 min or more without having been greeted and I'm discussing what I may order. Both of my kids ask, "Where did you see that on the menu" and it's then that we all realize that I'm the only one with the dinner menu, everyone else has been given lunch menus. At this point I go to the hostess and explain about the incorrect menus, dirty fork and lack of having been greeted. She sends me back to my table without handing me menus even though I had returned to her the lunch menus. A couple of minutes later a server approaches our table and asks, "Ya'll know what ya'll want yet"? Literally, that's all she said, not "Hi, my name is...." or "I"m sorry you had to wait...." simply, "Ya'll know what ya'll want yet" is all we got. I said to her, "No we don't know what we want because we've not been given dinner menus but we'd like something to drink, we've been here for 15 min so far" to this she replies to me, "Well I'm coming all the way over here from the other side" and I said, "I was just telling you". As she stormed off she says back to me, in the rudest voice imaginable, "Well I'm just telling you!" I immediately jump up and follow her across the dining room trying to get her attention which she couldn't help but knowing yet she continues to walk away from me. Once I finally catch up to her I demand to speak to a Manager and she is again unbelievably rude to me. As I'm waiting to speak to the Manager my kids approach me and say they are leaving to go somewhere else. I let them know I'll catch-up with them after speaking to the Manager. About 5 min later the Manager comes out of the kitchen, I approach him and say, "I just wanted to tell you why we are leaving and will never be back here" followed by the story of what has just transpired. In what I can only describe as the action of an bobble-head doll he stands there listening to my story, not once speaking a single word. He does not even attempt to make any sort of apology or offer any remediation to the situation. At that point I see where the complete lack of customer services skills his staff is learned from. So if you're looking for an overpriced meal in a filthy establishment where the workers find you to be more of an annoyance than an asset to the business by all means give this place a try. Judging from the total lack of cleanliness I'd advise you to go ahead and take Imodium prior to...

   Read more
avatar
1.0
4y

My family was there last night for a dinner the waitress you can tell did not want to work I guess we had to tell her to leave straws on the table we had to ask her for napkins we had to ask her for an extra plates so that we can share the bread that she put on the table she brought our salads without the appetizer that we ordered To share amongst each other she just didn’t have no will to want to work yesterday it was horrible then to top it all off she Musta came to our table about four times for our order didn’t even give us a chance to look through the menu every 10 seconds she kept coming to the table and we were like, We will call you over when we are ready. Finally we were ready and we ordered I specifically told her I wanted the Lasagna I ask her is it ricotta lasagna because I don’t eat meat she said there’s two kinds yes you can get the cheese lasagna I said that’s what I want because otherwise I’ll order the cannelloni so I ordered the Cheese lasagna after we ate the salads and the appetizer and the bread I couldn’t eat my meal so I got it to go box and figured will eat it at home either tomorrow or my son I’ll have it when I got home my son of course took the food and started eating one bite and he spit it out he said mom there’s meat in this lasagna he showed it to me and there was meat everywhere chunks of meat she lied to me there was no cheese lasagna and there is no cheese lasagna I’m so upset what a waste of money when they open today I’m bringing it back and they are giving me either cannelloni or my money back for warning make sure you get a waitress that wants to work the only reason why she got a tip is because my brother-in-law is a gentleman and he said you never know what they’re going through so just give it to them anyway if it was up to me she would’ve got a dollar tip she did not deserve anything she really deserves to be trained again and a little bit of manners I know it was late and I know she wanted to go home but she didn’t have to take that table she could’ve gave it to someone else she wanted to make the money while she should’ve treated Us with respect and did her job the right way and she would’ve got a lot more than she did. But she got $20 anyway And Costas got a bad reputation I won’t go back...

   Read more
avatar
2.0
2y

Because the owner won't settle for me being tactful and simply leaving a 2-star review, here's the visit in a nutshell:

No one came to greet us late at lunch midweek when no one was there so we stood around for 10 mins waiting to have anyone acknowledge us whatsoever.

Tried to make small talk with the waitress but it was clear she didn't want to be there, let alone deal with her customers so that was a bust.

The Italian food is basically cafeteria style, Olive Garden food jam-packed with calories and grease but no actual flavor or substance to speak of. It's a lot of food for your money, despite being pricy for a lunch menu, but I'd prefer paying even more money for less food provided it was decent caliber.

The tiramisu I ordered to go was still frozen an hour later when we got back to our office. It was clear they just stockpiled em in a freezer in back and nothing was fresh. Even if it had been fresh, it was poorly made and dry as a bone.

The waitress never cleared any of the plates for a half dozen people until after we left so we sat there talking over about 16 dirty plates and a half pound of flavorless bread.

The place needs to be shut down like the one in Trussville because, despite a tad higher health code rating, it was still run down.

Hopefully the owner will be satisfied with the thoroughness this...

   Read more
Page 1 of 7
Previous
Next