This is a older restaurant, a little dated but the food is the best in Alabama! The menu has a great selection and all the pasta selections are amazing! Seafood, steaks, kabobs, salads are all special also! This restaurant makes all their sauces in house and are from a old family recipes! Every order is cooked when you order and comes out on a hot plate! I have been coming to Costa's for many years and they have never served a bad meal to me and my guests! The take out is also fantastic! Keep up the great results! read more

Arrived on a busy Friday night and the place was full. However, we where seated right away. prompt service and a very busy waitress took excellent care of the four of us. Drinks and delicious buttered garlic bread arrived quickly. Some said their salad bowls where warm but salads chilled properly ( guess the bowls where fresh from dishwasher as I said the place was packed and tables where turning over). Entrees Baked Ziti, Fettuccine Alfedo, Lasagna and Veal Dish all amazing and large. The sauce ( gravy) on my Lasagna tasted fresh but was a little watery ( reason for only 4 stars). Over all excellent choice and on a very busy night excellent service and hot food. Will definitely return again. read more

Costa's Mediterranean Cafe - Large plate of delicious Ziti - Mediterranean Near Me - Birmingham, Alabama

See all

The food is still delicious! I wanted to try something new so I got the lamb chops. They were delicious! I ordered steamed vegetables as my side and they were also good. The bread that comes with the meal is some of the best I've had and the homemade ranch dressing that I get for my salad is phenomenal. read more

i would give a zero but an option. the staff is pathetic. they were so rude to my husband. he drove to carry out window to pick up our order. They rudely said we did not call in an order. of course we did. i checked numbers and location, etc. they told him to leave he did not call it in !!!! most places would have offered to fill the order and say i am sorry come back in a min. The rudest staffer wish i knew their name. read more

i love this place so yummyyyyy and made just right ill deff come again salmon and lasagña was so perfect with the bread and salad

One of my favorite places to eat in Hoover. I took my daughter and a friend of hers for dinner tonight. The service was great and honestly.... The food is ALWAYS fresh and delicious! The girls nearly licked the home made salad dressing off their plates. YES... It is that good! I always get the salmon house salad with the blue cheese dressing. WORD!! It is enough for two meals and the salmon is the absolute best! We had lasagna and the eggplant Parmesan. Both were delicious. The building is older and could probably use a facelift but with food this tasty... Im not judging them! If you haven't tried them yet...do yourself a favor... GO! read more

Costa's Mediterranean Cafe - Hands down the best salmon in Birmingham! - Mediterranean Near Me - Birmingham, Alabama

My family of 8 celebrated my husband's Birthday at Costa's/Hoover. I called ahead for a table. Once we arrived it was a train wreck from the start. I felt as though they were clueless about the reservation for 8. So, once we were seated our waitress seemed frustrated with us even before we ordered our drinks. She didn't appear to have good communication skills, seemed confused, and didn't engage well with her customers. She took our order without asking will the checks be together or separate. I will say she did a good job bringing us bread. I ordered an appetizer and received it much later into the meal (and asked for it several times). Once our food came out she didn't seem knowledgeable with the dishes (she kept saying chicken fettuccine and the dish was chicken Manicotti. We went the longest without refills. My mother ordered baked spaghetti and it was sooo watery and oily she took one bite and didn't eat it..I ended up taking it home. The confusion came at the end of the meal when we were settling the bill. SEVERAL times we had to explain exactly who had what. I received my ticket and was still charged for 2 other meals in addition to what I had. The dinner prices were horrific. I paid $68 for 3 drinks, fried mozzarella, baked Ziti, and chicken Alfredo. Not to mention, we were there for almost 3hours not by choice (45min just on getting the correct tickets). What was supposed to be a nice, peaceful dining experience was the total opposite. Let's just say I had anxiety when I left there. Management was to blame all the way around. Shame on you!!!! It was the WORST dining experience!!!! read more

It's ok not horrible i had the Mac with meat and white sauce it'll be better with the red though.

I love the lasagna. The service is pretty good at the Hoover location. Not so much at the Trussville location. Both Restaurants could be updated. read more

The woman owner is so extremely RUDE! If I was ordering for just myself I would have gone somewhere else but I was ordering for my office. She was hard to understand and did not like me question as she read the order back. She had the order wrong and argued with me. I told her I had 9 orders and she would not listen. She HUNG UPON ME. The staff is sweet and definitely not like the woman owner!!! read more

Had takeout. Excellent experience. Had the spaghetti with meat sauce for two. Food was really on time. Takeout window service was very efficient. Quantity of food was very generous. Quality of the food was very good. We thoroughly enjoyed our meal. We will be back! read more

We have been buying the lasagna family meals at Costas for years and the large one feeds 5 to 6 people, it comes with a large pan of lasagna, large pan of salad and 4 huge breadsticks. We ordered this meal tonight and the portions have been cut in half both by depth and width of the pan of lasagna. The salad came in a styrofoam to go box instead of the large aluminum pan as previously was served and they served us Sister Schuberts rolls instead of the large breadsticks. We thought they gave us the wrong order so we told them so and that's when they told us they had cut the portions and they can no longer get the breadsticks as the place they ordered them from for years no longer makes them. The food also didn't taste as good as it has in years past. I'm not sure if they have sold the place, if they are under new management or if the place is just cutting back due to the overall pricing increases affecting our country but either way it goes, Beware of the family meals if you have been accustomed to the large portions that were served in years past. This was both shocking and disappointing. read more

See all

They have an excellent Greek chicken salad, highly recommend with the house dressing and ranch

Great food and they always get the order right, every time! Very friendly and treat the customers nice!

We used Costas to cater a fundraiser for our school's band. Costas was wonderful to work with, very kind and conscientious, they thought of everything we would need for our event, and the food was reasonably priced. our guests loved the salad, bread and entrees (chicken alfredo, lasagna, and baked spaghetti). Costas homemade dressings are fantastic as well--the best ranch and Greek dressings around. Being of Mediterranean descent and a pretty good cook myself, I'm picky about Mediterranean food; Costas tasted like grandma's cooking. Their service was excellent, people friendly & helpful, and everyone was happy with dinner. What more can you ask for? read more

My food was absolutely delicious! I ordered the shrimp appetizer and then spaghetti and meatballs. It was all great! It's all wonderful, the bread the salad..it was all good. The only reason I didn't give it 5stars is because it could use a little updating. But that's it. Fabulous Italian food!!! I will be back. read more

Greek Salad to go. The size of this salad could have fed 3 people and everything was fresh. First time eating here and I was very pleased. Yum! read more

Costa's Mediterranean Cafe - Greek Salad to go. The size of this salad could have fed 3 people and everything was fresh. Yum! - Mediterranean Near Me - Birmingham, Alabama

My elderly mom likes to eat here. So when my wife and I offered to take her out to dinner, this was her choice. Must admit to being skeptical. I'd driven past this place hundreds of times. The exterior looks as if just came through the wormhole from the late 70s or early 80s. No kidding, it looks like the kind of place you'd go to have a quiet dinner while ordering a hit on Jimmy the Weasel. And, truthfully, walking in the door didn't do much to help my perception. Lots of dark woods, dark brick and not a lot of updating. But the food was excellent. I had the veal and my wife had the baked ziti. The bread was freshly baked and the salad was quite good. The only hitch was the drinks. I ordered a martini and our nice waitress returned from the bar saying they were out of "Whatever they make martinis with." Fine. Gin and tonic. Evidently, the place is very popular with families. Lots of big tables filled with happy people of all ages. Which makes sense because the prices are pretty reasonable. As in three of us getting out of there for under $50. Plus if you want to get down to brass tacks, they give you too much food. So the leftovers means you won't have to buy lunch the next day. So, yeah, I'll be back. It's not my first choice to go, but it's a really good choice. It's the reliable local place where everyone likes to gather. And that's good enough for me. read more

Quaint lil restaurant that's been here for almost 20 years. You go in and it's like walking into Nonas house. In a good way. The smell of the marinara sauce hits you in the nostrils. All wood. Homey cabinets and decorations. Looks like it it's hey day this was the spot. Now after Covid we are all struggling. They had 3 servers but Crystal took care of us and was a delight. Always checked in on us. We got the lambxhops and they were amazing! I will come back and try the caneloni. read more

Mediocre. Service is friendly and attentive. Food was both good and bad. It depends on what you order. The decor is interesting yet slightly dated and mismatched. Pros: the homemade ranch is to die for. The lasagna was tasty. The bread seemed to be homemade as well. The server was always checking on us. The veal piccata dish was a mess. The pasta was piled onto the plate to the point it was about to fall off then it was over saturated with sauce. The flavor was alright and the veal was edible. The salads were made of "iffy" lettuce on the verge of going bad. It was a salad fit for Noah's Ark. 2 tomatoes, 2 olives and 2 cucumber slices. I could not find the health rating however I would be surprised if it was good. The place was dated, strangely decorated and the carpet had seen better days. Plus one of the waiters vacuumed around us while we were eating. It was all I could do to contain myself from saying something to him. It was loud and impossible to carry a conversation. Overall, this place has potential but serious changes are needed to revive it. I hate to see any business go under but this place is headed that direction. They need Gordon Ramsey because it has the potential for a Kitchen Nightmares episode. read more

Costa's Mediterranean Cafe - Mediterranean Near Me - Birmingham, Alabama

Ordered the Lamb Chops through the drive thru. Had to wait 25 min outside and no one came. I called the store to check on my order and the employee said it would be another 30 min!!! So I demanded to speak with the manager and he tell the employee to tell me "if you don't want it anymore you don't have to get it, it's not ready" at that point i ran in the rain inside. Come to find out it was ready. The food was decent I'd give it 5.7. read more

Really enjoyed the meal! First time here after driving up from Randolph County for an appt.

We eat here - a LOT! We even had our rehearsal dinner here! Delicious food, great service in a casual atmosphere. Greek soup, Italian lasagna are 2 of our go-to dishes. read more

Costa's Mediterranean Cafe - Lemon chicken soup - Mediterranean Near Me - Birmingham, Alabama

See all

Everything was delicious! I got the mozzarella as an appetizer & lasagna as my entree. All the food was fresh, hot, & perfect. We can't wait to go back. read more

Seated with no wait. Orders taken quickly and food arrived promptly. Fresh hot breadsticks (really small loaf of french bread) arrived slightly before entrée. Server advised hat just been placed in oven when brought salads. I had the Pastichio with side salad Greek dressing. It was very good but had minimal cinnamon flavor to the meat. Generous portions all around. Will definitely return. read more

Love the atmosphere.... very family no thrills or frills just good eats! Meatballs and spaghetti bomb! Lasagna!!!! Check !!!! Marsala wow! Looks may be deceiving from the outside but service and food is phenomenal read more

Costa's Mediterranean Cafe - Mediterranean Near Me - Birmingham, Alabama

Costa's has been a family favorite and default Italian/Mediteranean restaurant for my family for a very long time. Consistently good comfort food but, for us, the eggplant parmigiana and the lamb chops stand out. We went this past Friday and the place was busy at 7pm. Like everyone, they are short staffed and the servers were having to double up on duties helping out bussing tables, greeting and seating guests and delivering food to tables. All of the salad dressings are made in house and are decadent. I always opt for the authentic Greek salad. The portions are generous and the flavors are deep and magnificent. They even make their own Italian sausage. Wonderful. Although the interior harkens back to 1980, the food makes the difference. We've never had a bad meal here and we always go home happy and full with leftovers. read more

Costa's offers steaks and seafood, Italian, Greek, and Mediterranean dishes. This is a nice table service restaurant with a causal atmosphere. I have tried the Italian dishes and found them to be very good. I have had the Veal Parmigiana, Lasagna, and Baked Spaghetti. The Baked Spaghetti is baked with meat sauce and mozzarella cheese, and it is my favorite. Entrees are served with your choice of either a fresh tossed salad or Caesar salad. The homemade salad dressings are wonderful. This is good place for lunch, and the lunch portions are large enough to share with a friend. Costas also offers family dinners that are prepared for take-out. Call ahead an order and pick up a complete dinner that includes salad and garlic bread. These dinners are very reasonably priced. We have found this convenient and the food is consistently delicious. read more

I really wish Yelp had a 1/2 star system because the food was not 2 Stars but not really 3 Stars. So let's start with the good first. The Gyro is the most authentic in Birmingham and is very tasty. It was in an actual Pita, with the proper ingredients and sauces. Unlike other places in the area (read my other reviews with others interpretations of Gyros, please don't get me started) Wife had a Chicken Cutlet Parm with Spaghetti, the portion was huge, sauce was borderline and the Chicken may have been a pre-breaded patty but it was hard to tell because it was smothered in Cheese and sauce. Now for the less than pleasant side: Service was mediocre. Drink refills were slow when the place was not even half full. Decor is HORRID!! The table we sat at, the finish was peeling off of it in sheets, there was NO WAY this table could be sanitized. It had actually texture. The entire interior needs to be gutted, its 1980's decor and the restrooms look like a Gas Station restroom. Rusty pipes, plastic walls. On a Saturday night the place is filled with mostly the retiree crowd or the boomers with their retiree parents. I would do a drive through GYRO again but other than that, its not my type of place. read more

Came by for lunch with some friends and I am glad to find this place! I had drive past it multiple times, but never stopped to check it out. The place is old fashioned Italian/Greek restaurant! We were greeted by some friendly staff members! We started out with the complementary bread basket and olive oil and balsamic vinegar! The bread was so soft and fresh and didn't need any butter!! I ordered Fettuccine Alfredo with fries and loved both my dishes! The Alfredo was garlicky, creamy deliciousness! And the fries were perfectly crispy, salty concoction! Didn't even need ketchup!! Will definitely be back to check out more dishes!! read more

Costa's Mediterranean Cafe - Fettuccine Alfredo - Mediterranean Near Me - Birmingham, Alabama

See all

One of my favorite haunts in Birmingham. It's chaotic but the food is fantastic and that's all that matters, in my opinion. If you are looking for huge portions, friendly (but understaffed) service and don't mind waiting/having some patience, Costa's checks all the boxes. read more

i love this food so muchhhhh everything on point and cook super good one the best place in town forsureee

*long, exasperated sigh* I want to like Costas so much, but you guys have got to get some consistency. The cannelloni next to me was delicious...the lasagna across from me was delicious? My pitiful plate of Greek pasta? Dry as a bone and topped with five tiny pieces of dry chicken. Such a disappointment. The fried mozzarella was, as always, spectacular, as were the salad dressings and fresh bread. The service, however, was truly lacking. Our server checked on us infrequently enough that glasses went empty far too often. I understand this on a busy night, but they weren't busy. The staff was on their cell phones texting rather than working. And that is irritating. Tables weren't bussed properly, and our party felt somewhat ignored. Do better. I know you can. read more

My wife and I were looking for lunch in the area from a local restaurant. Most of the options were closed on Saturdays. We were excited to find Costas open. We were disappointed the dining room was closed but understood. We placed the order through the drive thru then waited 40 minutes for a hamburger and catfish sandwich. By that point we were ravenous but we're not likely to return. Forty minutes with no apology or offer to make amends. read more

I really enjoyed Costa's, i had the chicken parm which i was a large golden fried chicken breast with a pile of angel hair pasta. We were seated quickly and attended to timely. Loved the fresh beard and the table pesto. Will go back for sure. read more

Costa's Mediterranean Cafe - The chicken parmesan. - Mediterranean Near Me - Birmingham, Alabama

If you're looking for ambience, this isn't the place, however, the food always delivers for us and ranks well above 3 Star. Service has always been more than adequate and prices great considering the portions. Everyone walks out with take-home. As many have pointed out, the place is outdated but some of the best food we've had has come from hole in the walls. Great place for family dinners in a relaxed atmosphere. read more

Costa's Mediterranean Cafe - Veal Parm is delicious. - Mediterranean Near Me - Birmingham, Alabama

See all

Perfect pasta served in an outdated building. I enjoyed the lasagna (far from your classic meat-sauce) and my mother ordered the chicken manicotti. You have the choice of the traditional red sauce or alfredo. She preferred the alfredo, which went well with the cheeses within the dish. Both dishes were extremely large as far as proportions go... two people can certainly eat off one dish here. My family and I love this place! read more

Costa's Mediterranean Cafe - Mediterranean Near Me - Birmingham, Alabama

See all

This place is the BOMB!! Anytime I'm in Hoover, I always pick up Eggplant Parmesan for 2 and take it home to Auburn. This includes salad & dressing for 2, breadsticks and 2 servings of Eggplant Parmesan that could easily feed 4. On top of the volume of delicious food, this is the very best Eggplant Parmesan I've ever had - and I'm a food snob!! I hesitate to mention the price because it's so incredibly reasonable. We would have this dish once a week if it weren't a 2 hour drive. Don't miss out on this longtime Birmingham favorite!! read more

This place is amazing!! The staff is so nice and the food is great!! The portions are large so I suggest sharing with someone or have left overs for another meal!! I love the spaghetti! The Cesar salad is good as well. read more

I give it 2 stars because their food is good, but the service has been bad for at least a decade. Tonight was the last straw. It was bad enough that I signed up for a yelp account and it was bad enough that I don't care how good their food is, I won't ever go back. read more