The Costa family has been known for providing excellent food and quality service in the Eastern area for over 30 years. Costa’s Mediterranean Cafe’ is a venue which serves only the best family recipes which have been perfected through many generations of preparation.
Only the freshest herbs and spices and the finest cuts of meats and fish are used daily in our kitchen, under the watchful eye and guidance of Mrs. Maria Kanellis, so each dish will be a delight for our customer.
The customers’ satisfaction and healthy dining is our number one priority, so great pains are taken in the preparation of each item.
We want each and every visit to Costa’s Mediterranean Cafe to be a pleasant one.
Easygoing restaurant serving Greek & Italian favorites, seafood & steak in roomy, simple surrounds. Based on 919 reviews, the restaurant has received a rating of 4.2 stars. Price $$
✔️ Dine-in ✔️ Drive-through ✔️ Delivery
Address:
3443 Lorna Rd, Hoover, AL 35216
Phone: (205) 978-1603
Social Profile: 
Hours
| Thursday | 11 AM–8:30 PM |
| Friday | 11 AM–9 PM |
| Saturday | 11 AM–9 PM |
| Sunday | Closed |
| Monday
(Labor Day)
|
11 AM–8:30 PM
Hours might differ
|
| Tuesday | 11 AM–8:30 PM |
| Wednesday | 11 AM–8:30 PM |
Menu
… View more
Photo Gallery
Reviews
Jon Hinds
We had some reasonably priced lamb and chicken pesto pasta. Both were very well seasoned and cooked perfectly. We will be back.
… more
B A Buckland
Update 02/21/23 This is the best old school Mediterranean in Alabama. Be sure and take a huge appetite when you go. I tried the Greek salmon and it was cooked to perfection. Salad was fresh with the tastiest Ranch dressing. Baked Greek potatoes and Greek pasta were awesome. Took most of the pasta and potatoes home for another couple of meals. Don’t skip the bread. Crunchy little loaves on the outside and fluffy on the inside. The first thing I ordered was the Tiramisu to go. I knew I wouldn’t have room after the meal. Never in all my travels have I had Tiramisu as good. Service was prompt and friendly.
… more
Greg Spruell
Always a favorite place to eat when in the area. Food is delicious! I recommend to all my friends when they ask for a place to eat. I wish they had a location in Huntsville.
… more
Phyllis Britt
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.
… more
Tara King
The food was delicious, it was warm, but not piping hot, which is what I like. I do not remember if there was wheelchair access to the building. What impressed me the most was our waitress. She is the only waitress I have had that noticed that I am blind and treated me with dignity. She gave me verbal cues to wear my implements were as well as the food. She asked where I preferred my glass. I have never had a server do that before. she was extremely helpful without being smothering, which I appreciate greatly. I do not know her name, but if the managers read this, we were there on a Friday afternoon in the large dining room to the left as you walk in at a large round table. she deserves all the kudos and bonuses she can get
… more
Nina 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
… more
Christa Lodico
We ordered a catering order for our easter meal and it did not disappoint. The serving size was plentiful and they made sure we had everything we needed. The lasagna was so fresh and easy to cook the day of. The rolls were amazing and they gave us plenty. We spent about $10 per person on average going this way. A definite do over
… more
Demonica Scott
I usually do take-out because I have always enjoyed the food here but…..we had our monthly work lunch here and I loved the atmosphere inside. Everyone was pleased with their food. I had the eggplant which is one of my go to’s and it was excellent. Very nice portion sizes. Of course I will be back!!!
… more
Bob 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.
… more
Ginger Red
I was not a fan of the chicken piccata, but everyone else loved their food, so it must have just been mine. I’ll go again and try something different … Something known.
… more
… View more