Costa's Mediterranean Cafe - Birmingham

I went out for dinner with some friends, and the restaurant was bustling with activity. It took a while for our server to greet us, and overall, the service was just average. However, the food was excellent, especially the Parmesan chicken, which was a highlight. The portions are generous, so you'll definitely want a to-go box if you don't share. Overall, we had a pleasant experience. They also offer a drive-thru for call-ahead orders. I’ll definitely be back. I recommend giving it a try!

I've been visiting this restaurant for years, and it's truly one of the best Italian places in Birmingham. I highly recommend trying any of their family specials. My personal favorite is definitely the lasagna. They also serve the best ranch dressing I've ever had!

Costa's may officially be a Mediterranean restaurant, but they serve the best lasagna in town. It’s the best I’ve had in the Birmingham area. The portion size is generous and is accompanied by a large salad and a gigantic breadstick that’s more like a mini loaf. Their creamy house dressing is also delightful. If you opt for takeout, the "lasagna for two" is enormous and can easily serve three adults. It easily satisfies my entire family, which consists of two parents and two young kids. I've only dined in the restaurant once since we usually get takeout, but the ambiance is charmingly classic, featuring leather booths and candles on every table. I really enjoy it; it feels elegant without being pretentious.

Best gyros in Birmingham!. I think most Costa's regulars are so in lust with the baked ziti that they've never thought to try their gyros... which is the mistake of a lifetime. Now, I'll give it to you that the baked ziti is pretty amazing. But if you take meat and pasta, drown it in cheese, and bake it to bubbly golden perfection, you'll always have a winner. It's not even fair. A gyro, however, is something that too many Birmingham diners have given up on after disappointing trips to Al's and Purple Onion. Costa's gyro is enormous... big enough to use as a pillow while you slip into a sweet, dreamless slumber. The pita is thick and fluffy, and tastes homemade. The slices of gyro are huge and plentiful, seasoned perfectly and paired with just enough lettuce, tomato, and tzatziki sauce for perfect balance of flavors. It comes with fries, but if you're smart, you'll sub those out for a side salad and try out their famous homemade bleu cheese dressing, which is the nectar of the gods even if you hate bleu cheese. To sum this all up without being overly dramatic, if I was deathly allergic to lamb, yogurt, and bleu cheese dressing, I would willingly drive to Costa's immediately and have the best last meal of my life.<br/ <br/ Unfortunately, service here is consistently terrible, the decor is in desperate need of an update, and there is no real ambiance. Fortunately, you can get your food to-go. There is even a drive-through window.

Excellent food! Great atmosphere and incredibly large portions.