Costa's Mediterranean Cafe

"My family and I have eaten here 3 times and have been impressed with both the food and service every time. They have an array of items ranging from Italian to Mediterranean. My husband and son’s favorite thing is the lamb. Cooked to perfection & mouth watering. I’ve tried the pastas and shrimp Caesar which I thoroughly enjoyed. Gabriel, our server each time is simply amazing and so sweet. Very attentive and goes the extra mile. I would highly recommend this place for anyone looking to try something different ."

"The best food and atmosphere around town. Will dine again."

"I can’t give less than one star so I’m taking the time to share this lengthy review as a WARNING to other customers. Check your food carefully before consuming from the Costa’s in Trussville. I ordered a large takeout meal for my family, which cost nearly $150.00. I picked up the meal and took it directly home and began eating with family, only to find a cigarette butt in the salad I had almost finished. No one in my home smokes and we were all in utter disbelief at what we saw. I called the restaurant to let them know I was bringing back the entire order as I could not allow my family to eat food that was possibly contaminated. I also brought the plate with the butt in the salad. When I arrived management and kitchen staff were at the take out counter and disputed that they were responsible for the cigarette butt contamination. One of the kitchen staff took my plate with the butt into the kitchen only to be told it was my plate and that he had to return it. He then tried to throw the butt away before giving the plate back. I asked him to return both. Another kitchen staff came around the take out counter to where we were to exam the cigarette butt and said none of them “smoked that brand.” One of the managers then said no one smokes “on the line” because it is against health regulations and she could lose her license.“ She then walked away. Losing her license seemed to have been her major concern rather than public health and safety. She never apologized or even said she would try to get to the bottom of how a butt could have gotten into the food. It was clear that she didn’t feel responsible. In fact she implied that we were lying. It is a fact that the only way that the butt could have gotten in the food from the restaurant to my home is that Costa staff put it there, mistakenly or not, or — and this is too disgusting to imagine — they reused food from another customer. I was eventually refunded my charge in cash and one of managers did apologize for the “inconvenience in bringing the food back, but not before the cashier said that we were “being aggressive” in speaking about the food and requesting a refund. My sister who had also eaten salad from the same container asked the cashier how would she react to finding a cigarette butt in her food? She did not respond. Fyi, the cashier listed on the refund slip that we “didn’t like the food” as the reason for the return, so it is doubtful that a food quality audit will occur. We asked if there was a process to file an incident report about this serious health and safety issue and the cashier responded there was not. My family and I are repeat customers and have had some good meals at Costa’s. This was not one of those times. I can only hope that my family and I do not get sick from this experience, which was totally avoidable. I will never patronize the restaurant again and I’m going to report this incident to the health department as soon as it opens on Monday."

"Had a taste for some lamb chops and visited this place. Very nice family owned restaurant. I notice a lot of locals comes in and staff pretty much know what they are ordering. I couldn't drive back to my place fast enough to devour the delicious smell in passenger seat! OMGoodnesssss! Sooo, hot and delicious! I didn't have to add anything! The lamb was juicy and tender... grilled to perfection! My grilled veggies were on point, buttery and well seasoned, along with the potatoes. My man loved his pita pizza, he said next we have to go and sit in and eat. Sorry the pics are not up to standard, but it does show how we were devouring that food. Hands down 10/10!!!!"

"If the bathrooms are representative of the backend, holy smokes. Gross. That said, we very much enjoyed the food. It was great. Fresh and delicious! But, it's so hard to overlook such gross bathrooms. It's not like the management, and cooks don't use them too. We won't be back.... We'll go to the one in Hoover."