Costa's Mediterranean Cafe
3443 Lorna Rd, Hoover
(205) 978-1603
Customers' Favorites
Spaghetti with Meatballs
Original Gyro Sandwich
Grilled Chicken Salad
Grilled Salmon Salad
Eggplant Parmigiana
Chicken Parmigiana
Fettuccine Alfredo
Fried Mozzarella
Baked Spaghetti
Chicken Marsala
Dinner Menu - Appetizers
Hummus
Homemade hummus served with hot pita bread.
Calamari
Lightly fried, served with marinara sauce and our homemade tzatziki sauce.
Combo Platter
Fried mozzarella, chicken tenders, calamari, marinara sauce, honey mustard.
Fried Mozzarella
Fresh mozzarella hand breaded and deep fried, served with marinara sauce.
6 Jumbo Shrimp
Grilled with lemon butter, served with cocktail sauce.
Dinner Menu - Salads & Soup
Greek Salad with Chicken
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and chicken served with our house dressing.
Antipasto Salad
Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
Side Salad
With your favorite dressing.
Greek Salad
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and served with our house dressing.
Creamy Lemon Chicken Soup
(The Greeks called it avgolemeno) creamy lemon chicken and rice soup. Comes with garlic bread.
Greek Salad with Salmon
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and salmon served with our house dressing.
Tossed Salad(salad for 4)
With your favorite dressing.
Caesar Salad with Chicken
Fresh romaine lettuce, chicken and our creamy Caesar dressing and croutons.
Caesar Salad
Fresh romaine lettuce, our creamy Caesar dressing and croutons.
Greek Salmon Salad
Mixed greens topped with grilled salmon and choice of dressing.
Grilled Chicken Salad
Mixed greens topped with grilled chicken and choice of dressing.
Salmon Salad
Mixed greens topped with salmon and your choice of dressing.
Caesar Salad with Shrimp
Fresh romaine lettuce, shrimp, and our creamy Caesar dressing and croutons.
Dinner Menu - Sandwiches
Original Gyro
A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onions, and homemade tzatziki sauce, served with fries, and house dressing.
Adult Chicken Fingers
Served with fries.
Chicken Divine
Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsley, and tzatziki sauce, served with fries.
Italian Sub
Lean ham, Genoa salami, pepperoni, lettuce, tomato, onion, and mozzarella cheese on a hoagie bun, served with fries.
Meatball Sub
Homemade meatballs, topped with marinara sauce and melted mozzarella cheese served with hot fries.
Dinner Menu - Italian Specialties
Chicken Parmigiana
Boneless breast hand breaded and baked with mozzarella, parmesan, and Romano cheeses served with pasta marinara. Served with tossed salad and garlic bread.
Baked Lasagna
Layers of pasta, meat sauce, ricotta, and mozzarella cheeses, simmered in marinara sauce and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Baked Ziti
Meat sauce surrounds the ziti pasta, topped with mozzarella cheese and baked. Served with tossed salad and garlic bread.
Baked Spaghetti
Baked with meat sauce and melted mozzarella cheese. Served with tossed salad and garlic bread.
Spaghetti with Meat Sauce
Served with tossed salad and garlic bread.
Chicken Pesto
Fresh diced chicken sautéed in olive oil, fresh basil, walnuts, garlic, tomatoes, tossed with angel hair pasta .Served with tossed salad and garlic bread.
Chicken Manicotti
Giant tubes of macaroni stuffed with ricotta cheese and grilled chicken breast, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese. Served with tossed salad and garlic bread. Served with tossed salad and garlic bread.
Eggplant Parmigiana
Fresh eggplant layered with ricotta, mozzarella and Romano cheeses, served with pasta marinara .Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo with Chicken Breast
Creamy fettuccine Alfredo with chicken breast. Served with tossed salad and garlic bread.
Spaghetti with Sausage
Topped with bell peppers and onions and our own Italian sausage. Served with tossed salad and garlic bread.
Veal Parmigiana
Breaded veal topped with zesty tomato sauce and cheese, baked and served with pasta marinara. Served with tossed salad and garlic bread.
Veal Piccata
Tender chicken sautéed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta. Served with tossed salad and garlic bread.
Veal Marsala
Veal sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta. Served with tossed salad and garlic bread.
Spaghetti with Meatballs
Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo
Creamy fettuccine Alfredo. Served with tossed salad and garlic bread.
Baked 5 Cheese Pasta
Ziti pasta tossed with alfredo and a blend of 5 different cheeses, topped with more cheese blend and baked. Served with tossed salad and garlic bread.
Canneloni
Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce, and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Spaghetti Marinara
Served with tossed salad and garlic bread.
Chicken Marsala
Tender chicken sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta.
Chicken Piccata
Tender chicken sautéed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta. Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo with Broiled Shrimp
Creamy fettuccine Alfredo with broiled shrimp. Served with tossed salad and garlic bread.
Baked Manicotti
Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Dinner Menu - Greek and Mediterranean Specialties
Baked Greek Chicken
Baked with a blend of Greek seasonings served with rice, salad, and bread. Served with tossed salad and garlic bread.
Beef Souvlaki
Marinated filet mignon tender kabob with bell peppers, onions, and tomatoes served with rice pilaf. Served with tossed salad and garlic bread.
Chicken Souvlaki
Marinated chicken tender kabob with bell peppers, onions, and tomatoes served with rice pilaf. Served with tossed salad and garlic bread.
Greek Pasta
Any of your favorite pasta, spaghetti, angel hair, or ziti, sautéed in burned butter and Romano cheese. Served with tossed salad and garlic bread.
Moussaka
Baked eggplant layered with meat sauce and Romano cheese, topped with besamela sauce. Served with tossed salad and garlic bread.
2 Boneless Chicken Breast
Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables. Served with tossed salad and garlic bread.
Pastichio
Baked macaroni layered with meat sauce, topped with besamela sauce. Served with tossed salad and garlic bread.
Dinner Menu - Seafood
Shrimp Mediterranean
Fresh jumbo grilled shrimp with lemon butter, tomatoes, and onions served with angel hair Greek pasta or rice pilaf rice. Served with tossed salad and garlic bread.
Fresh Salmon
Chargrilled to perfection with Greek seasonings. Served with tossed salad and garlic bread.
Shrimp Scampi
Jumbo shrimp sautéed with butter, white wine, and garlic, served over angel hair pasta (no sides). Served with tossed salad and garlic bread.
Tilapia
Fresh springwater fish fillets with Greek seasonings and lemon butter sauce. Broiled or fried tilapia almondine .Served with tossed salad and garlic bread.
Takeout - Italian Specialties
Lasagna for 2
Served with tossed salad and garlic bread.
Baked Spaghetti with Meat Sauce for 2
Served with tossed salad and garlic bread.
Baked Ziti with Meat Sauce for 2
Served with tossed salad and garlic bread.
Baked Spaghetti with Meatballs or Sausage for 2
Served with tossed salad and garlic bread.
Takeout - Chicken
Chicken Fettuccine for 2
Served with tossed salad and garlic bread.
Greek Chicken for 4
For 4. Served with rice, salad, and garlic bread.
Takeout - Kabobs
Beef Kabobs Filet Mignon Tender for 2
Served with tossed salad and garlic bread.
Chicken Kabobs for 2
Served with tossed salad and garlic bread.
Takeout - Parmigiana
Chicken Parmigiana for 2
Served with tossed salad and garlic bread.
Veal Parmigiana for 2
Served with tossed salad and garlic bread.
Chicken Parmigiana for 4
Eggplant Parmigiana for 2
Served with tossed salad and garlic bread.
Dinner Menu - Desserts
Chocolate Cake
Delicious chocolate bundt cake with drizzled chocolate icing.
Tiramisu
Creamy mascarpone and pillows of sponge cake in a delicate chocolate crust flavored with kalua and espresso.
Strawberry Cheesecake
Chocolate Pie
Chocolate cream pie topped with whipped cream and drizzled with chocolate syrup.
Lemon Pie
Lemon icebox pie topped with whipped cream.
Cherry Cheesecake
Amaretto Cheesecake
Dinner Menu - Beverages
Coca-Cola, Diet Coca-Cola, Mr. Pibb, Sprite, Sweetened Tea, Unsweetened Tea
Coffee
Dinner Menu - Children's Menu
Lasagna
Creamy Fettuccine Alfredo
Creamy fettuccine alfredo. Served with tossed salad and garlic bread.
Spaghetti with Meatballs
Served with tossed salad and garlic bread.
Chicken Fingers with Fries
Appetizers
Hummus
Homemade hummus served with hot pita bread.
Calamari
Lightly fried, served with marinara sauce and our homemade tzatziki sauce.
Combo Platter
Fried mozzarella, chicken tenders, calamari, marinara sauce, honey mustard.
Fried Mozzarella
Fresh mozzarella hand breaded and deep fried, served with marinara sauce.
6 Jumbo Shrimp
Grilled with lemon butter, served with cocktail sauce.
Salads and Soups
Greek Salad with Chicken
This area is fully editable and gives you the opportunity to go into more detail about your business, what you do and what sets you apart from the competition.
Side Salad
With your favorite dressing.
Creamy Lemon Chicken Soup
(The Greeks called it avgolemeno) creamy lemon chicken and rice soup. Comes with garlic bread.
Caesar Salad
Fresh romaine lettuce, our creamy Caesar dressing and croutons.
Tossed Salad
With your favorite dressing.
Extra Dressing 4OZ
Greek Salad
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and served with our house dressing.
Greek Salad with Salmon
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and salmon served with our house dressing.
Caesar Salad with Chicken
Fresh romaine lettuce, chicken and our creamy Caesar dressing and croutons.
Antipasto Salad
Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
One Extra Chicken Breast
Extra Dressing 12 OZ
Extra Dressing 16 OZ
Cesar Salad with Shrimp
Fresh romaine lettuce, shrimp, and our creamy Caesar dressing and croutons.
Soup & Salad
Garden salad, creamy lemon chicken and rice soup, and our famous garlic bread.
Salmon Salad
Mixed greens topped with salmon and your choice of dressing.
Grilled Chicken Salad
Mixed greens topped with grilled chicken and choice of dressing.
Sandwiches
Original Gyro
A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onions, and homemade tzatziki sauce, served with fries, and house dressing.
Adult Chicken Fingers
Served with fries.
Chicken Divine
Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsley, and tzatziki sauce, served with fries.
Meatball Sub
Homemade meatballs, topped with marinara sauce and melted mozzarella cheese served with hot fries.
Italian Sub
Lean ham, Genoa salami, pepperoni, lettuce, tomato, onion, and mozzarella cheese on a hoagie bun, served with fries.
Italian Specialties
Chicken Parmigiana
Boneless breast hand breaded and baked with mozzarella, parmesan, and Romano cheeses served with pasta marinara. Served with tossed salad and garlic bread.
Baked Spaghetti
Baked with meat sauce and melted mozzarella cheese. Served with tossed salad and garlic bread.
Baked Ziti
Meat sauce surrounds the ziti pasta, topped with mozzarella cheese and baked. Served with tossed salad and garlic bread.
Baked Lasagna
Layers of pasta, meat sauce, ricotta, and mozzarella cheeses, simmered in marinara sauce and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Canneloni
Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce, and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Spaghetti with Meat Sauce
Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo with Grilled Chicken
Creamy fettuccine alfredo with chicken breast .Served with tossed salad and garlic bread.
Chicken Marsala
Tender chicken sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta. Served with tossed salad and garlic bread.
Spaghetti with Meatballs
Served with tossed salad and garlic bread.
Veal Parmigiana
Breaded veal topped with zesty tomato sauce and cheese, baked and served with pasta marinara Served with tossed salad and garlic bread. .
Chicken Pesto
Fresh diced chicken sautéed in olive oil, fresh basil, walnuts, garlic, tomatoes, tossed with angel hair pasta. Served with tossed salad and garlic bread.
Chicken Manicotti
Giant tubes of macaroni stuffed with ricotta cheese and grilled chicken breast, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese. Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo
Creamy fettuccine Alfredo. Served with tossed salad and garlic bread.
Spaghetti with Sausage
Topped with bell peppers and onions and our own Italian sausage. Served with tossed salad and garlic bread.
Spaghetti Marinara
Served with tossed salad and garlic bread.
Baked 5 Cheese Pasta
Ziti pasta tossed with alfredo and a blend of 5 different cheeses, topped with more cheese blend and baked. Served with tossed salad and garlic bread.
Eggplant Parmigiana
Fresh eggplant layered with ricotta, mozzarella and Romano cheeses, served with pasta marinara. Served with tossed salad and garlic bread.
Veal Marsala
Veal sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta. Served with tossed salad and garlic bread.
Veal Piccata
Tender chicken sautéed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta. Served with tossed salad and garlic bread. Served with tossed salad and garlic bread.
Baked Manicotti
Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese .Served with tossed salad and garlic bread.
Creamy Fettuccine Alfredo with Grilled Shrimp
Creamy fettuccine alfredo with broiled shrimp. Served with tossed salad and garlic bread.
Chicken Piccata
Tender chicken sautéed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta. Served with tossed salad and garlic bread.
Greek and Mediterranean
Baked Greek Chicken
Baked with a blend of Greek seasonings served with rice. Served with tossed salad and garlic bread.
Beef Souvlaki
Marinated filet mignon tender kabob with bell peppers, onions, and tomatoes served with rice pilaf. Served with tossed salad and garlic bread.
Chicken Souvlaki
Marinated chicken tender kabob with bell peppers, onions, and tomatoes served with rice pilaf Served with tossed salad and garlic bread.
Moussaka
Baked eggplant layered with meat sauce and Romano cheese, topped with besamela sauce .Served with tossed salad and garlic bread.
Greek Pasta
Any of your favorite pasta, spaghetti, angel hair, or ziti, sautéed in burned butter and Romano cheese. Served with tossed salad and garlic bread.
2 Boneless Chicken Breast
Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables. Served with tossed salad and garlic bread.
Pastichio
Baked macaroni layered with meat sauce, topped with besamela sauce. Served with tossed salad and garlic bread.
Baked Leg of Lamb(fridays Only)
Prepared the Mediterranean way served with your choice of Greek potatoes, rice pilaf, or Greek pasta. Served with tossed salad and garlic bread.
Seafood and Steak
Shrimp Mediterranean
Fresh jumbo grilled shrimp with lemon butter, tomatoes, and onions served with angel hair Greek pasta or rice pilaf rice. Served with tossed salad and garlic bread.
Fresh Salmon
Chargrilled to perfection with Greek seasonings. Served with tossed salad and garlic bread.
Shrimp Scampi
Jumbo shrimp sautéed with butter, white wine, and garlic, served over angel hair pasta (no sides) Served with tossed salad and garlic bread.
Tilapia
Fresh springwater fish fillets with greek seasonings and lemon butter sauce. Broiled or fried tilapia almondine. Served with tossed salad and garlic bread.
Children's Menu
Add Bread
Chicken Fingers with Fries
Lasagna
Creamy Fettuccine Alfredo
Creamy fettuccine alfredo with sweet butter.
Spaghetti with Meatballs
Served with tossed salad and garlic bread.
Add Side Salad
Add One Chicken Breast
Beverages
Coca-Cola, Diet Coca-Cola, Mr. Pibb, Sprite, Sweetened Tea, Unsweetened Tea
Coffee
Lunch Menu - Desserts
Chocolate Cake
Delicious chocolate bundt cake with drizzled chocolate icing.
Tiramisu
Creamy mascarpone and pillows of sponge cake in a delicate chocolate crust flavored with kalua and espresso.
Chocolate Pie
Chocolate cream pie topped with whipped cream and drizzled with chocolate syrup.
Amaretto Cheesecake
Cherry Cheesecake
Strawberry Cheesecake
Lemon Pie
Lemon icebox pie topped with whipped cream.
Italian Specialties Dinners (For 2 or 4)
Lasagna for 2
Served with tossed salad and garlic bread.
Baked Spaghetti with Meat Sauce for 2
Served with tossed salad and garlic bread.
Baked Ziti with Meat Sauce for 2
Served with tossed salad and garlic bread.
Baked Spaghetti with Meatballs or Sausage for 2
Served with tossed salad and garlic bread.
Chicken Kabob for 4
Kabobs Dinners (For 2 or 4)
Chicken Kabobs for 2
Served with tossed salad and garlic bread.
Chicken Kabob for 4
Beef Kabobs Filet Mignon Tender for 2
Served with tossed salad and garlic bread.
Beef Kabob Filet Mignon Tenders for 4
Parmigiana Dinners (For 2 or 4)
Chicken Parmigiana for 2
Served with tossed salad and garlic bread.
Eggplant Parmigiana for 2
Served with tossed salad and garlic bread.
Veal Parmigiana for 2
Served with tossed salad and garlic bread.
Chicken Parmigiana for 4
Chicken Dinners (For 2 or 4)
Chicken Fettuccine for 2
(Salad and garlic bread only).
Greek Chicken for 4
For 4. Served with rice, salad, and garlic bread.
Chicken Fettuccine for 4
Photos
+53 photos
+52 photos
Add a photo
Recent Reviews
Literally have no complaints except the recent change in bread, why change one of the best things at your restaurant???? The new bread is chewy and has no taste. Seriously disappointed.
June 2025
The service today was great and the meal was good - that said they have done away with the Fabulous Bread Sticks and replaced it with some sub par bread that isn't good at all. The salad and bread was a main part to why we enjoyed going so unless they go back to the good bread we may have to try something else. SAD DAY this has been one of our go to favorites for over 20 years. 🙁
June 2025
This place has great food but they made a monumental mistake changing the bread. They used to have the best bread at any restaurant I've ever been to. It was a big reason why we would frequent here. It's basically the same bread as OG now.
June 2025
You May Also Like
Jack's Family Restaurant - 3429 Lorna Rd
![]()
Fast Food, Burgers, Vegetarian
Silver Coin Indian Grill - 3321 Lorna Rd
![]()
Indian, Salad, Seafood, Gluten-Free, Vegan