Follow Costas'

Opening Hours:
Monday - Thursday 11:00 – 8:30
Friday & Saturday    11:00 –9:00
​Closed on Sundays

To Order

(205) 978-1603
For any Occasion

Call today to place your order! 
All orders must be placed by phone.

​​ Homemade goodness, passionately prepared and generously sized so that a dinner out can easily turn into next-day leftovers that you’ll actually want to eat. 

Costas Mediterranean Cafe In Hoover

Costas Dinner Menu

Appetizers

  1. Fried Mozzarella
    $8.45
    Fresh Mozzarella hand breaded and deep fried, served with marinara sauce.
  2. Calamari
    $10.95
    Lightly fried, served with marinara sauce and our homemade tzaziki sauce.
  3. 6 Jumbo Shrimp
    $10.45
    Grilled with lemon butter, served with cocktail sauce.
  4. Combo Platter
    $12.45
    Fried Mozzarella, chicken tenders, calamari, marinara sauce, honey mustard.
  1. Title 1
  2. Title 2
  3. Title 3
  4. Title 4
  5. Title 6
  6. Title 7
  7. Title 8
  8. Title 9
  9. Title 10

Salads  & Soup

  1. Greek Salad
    $10.45
    Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and served with our house dressing.
  2. Greek Salad With Chicken
    $12.45
    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.
  3. Greek Salad With Salmon
    $15.95
    Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and salmon served with our house dressing.
  4. Caesar Salad
    $9.45
    Fresh romaine lettuce, our creamy caesar dressing and croutons.
  5. Ceasar Salad With Chicken
    $11.45
    Fresh romaine lettuce, chicken and our creamy caesar dressing and croutons.
  6. Ceasar Salad With Shrimp
    $14.45
    Fresh romaine lettuce, shrimp, and our creamy caesar dressing and croutons.
  7. Antipasto Salad
    $12.45
    Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
  8. Salmon Salad
    $16.95
    Mixed greens topped with salmon and your choice of dressing.
  9. Greek Salmon Salad
    $15.95
    Mixed greens topped with grilled salmon and choice of dressing.
  10. Creamy Lemon Chicken Soup
    $5.95
    (The Greeks called it Avgolemeno) Creamy lemon chicken and rice soup. Comes with garlic bread.
  11. Side Salad
    $4.95
    With your favorite dressing
  12. Tossed Salad
    $8.95
    With your favorite dressing. Comes with one garlic bread.
  13. Grilled Chicken Salad
    $11.45
    Mixed greens topped with grilled chicken and choice of dressing.

Sandwiches

  1. Original Gyro
    $9.95
    A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onions, and homemade tzaziki sauce, served with fries, and house dressing.
  2. Italian Sub
    $14.95
    Lean ham, genoa salami, pepperoni, lettuce, tomato, onion, and mozzarella cheese on a hoagie bun, served with fries.
  3. Meatball Sub
    $14.95
    Homemade meatballs, topped with marinara sauce and melted mozzarella cheese served with hot fries.
  4. Adult Chicken Fingers
    $9.95
    Served with fries.
  5. Chicken Divine
    $9.95
    Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsley, and tzaziki sauce, served with fries.

Italian Specialties

  1. Baked Lasagna
    $14.95
    Layers of pasta , meat sauce, ricotta, and mozzarella cheeses, simmered in marinara sauce and baked with mozzarella cheese.
  2. Baked Spaghetti
    $15.49
    Baked with meat sauce and melted mozzarella cheese.
  3. Baked Ziti
    $15.49
    Meat sauce surrounds the ziti pasta, topped with mozzarella cheese and baked.
  4. Baked Manicotti
    $13.95
    Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara sauce or Alfredo sauce and baked with mozzarella cheese.
  5. Canneloni
    $14.95
    Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce, and baked with mozzarella cheese.
  6. Chicken Manicotti
    $15.49
    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.
  7. Baked Five Cheese Pasta
    $14.95
    Ziti pasta tossed with alfredo and a blend of 5 different cheeses, topped with more cheese blend and baked.
  8. Eggplant Parmigiana
    $15.95
    Fresh eggplant layered with ricotta, mozzarella and romano cheeses, served with pasta marinara.
  9. Veal Parmigiana
    $18.49
    Breaded veal topped with zesty tomato sauce and cheese, baked and served with pasta marinara.
  10. Chicken Parmigiana
    $17.49
    Boneless breast hand breaded and baked with mozzarella, parmesan, and romano cheeses served with pasta marinara.
  11. Chicken Pesto
    $17.49
    Fresh diced chicken sauteed in olive oil, fresh basil, walnuts, garlic,tomatoes,tossed with angel hair pasta.
  12. Spaghetti Marinara
    $10.95
    Served with tossed salad and garlic bread.
  13. Spaghetti with Meatballs
    $12.95
    Served with tossed salad and garlic bread.
  14. Spaghetti with Meat Sauce
    $13.49
    Served with tossed salad and garlic bread.
  15. Spaghetti with Sausage
    $14.95
    Topped with bell peppers and onions and our own Italian sausage. Served with tossed salad and garlic bread.
  16. Chicken Marsala
    $18.49
    Tender chicken sauteed in butter, herbs, spices, and mushrooms, flavored with Marsala wine and served over angel hair pasta.
  17. Veal Marsala
    $19.49
    Veal sauteed in butter, herbs, spices, and mushrooms, flavored with Marsala wine and served over angel hair pasta.
  18. Chicken Piccata
    $18.49
    Tender chicken sauteed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta.
  19. Veal Piccata
    $19.49
    Tender chicken sauteed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta.
  20. Creamy Fettuccine Alfredo
    $16.49
    Creamy Fettuccine Alfredo
  21. Creamy Fettuccine Alfredo With chicken breast
    $17.49
    Creamy Fettuccine Alfredo With chicken breast
  22. Creamy Fettuccine Alfredo With Broiled Shrimp
    $19.49
    Creamy Fettuccine Alfredo With Broiled Shrimp

Greek And Mediterranean Specialties

  1. Moussaka
    $12.95
    Baked eggplant layered with meat sauce and romano cheese, topped with besamela sauce.
  2. Pastichio
    $12.95
    Baked macaroni layered with meat sauce, topped with besamela sauce.
  3. Two Boneless Chicken Breast
    $14.45
    Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables.
  4. Lamb Chops
    Market Price
    Chargrilled to perfection, prepared the Mediterranean way.
  5. Baked Greek Chicken
    $12.95
    Baked with a blend of Greek seasonings served with greek potatoes or rice.
  6. Pork Souvlaki
    $17.49
    Marinated pork tender kabob with bell peppers, onions, and tomatoes, served with rice pilaf.
  7. Chicken Souvlaki
    $18.49
    Marinated chicken tender kabob with bell peppers, onions, and tomatoes served with rice pilaf.
  8. Beef Souvlaki
    $18.95
    Marinated filet mignon tender kabob with bell peppers, onions, and tomatoes served with rice pilaf.
  9. Greek Pasta
    $9.99
    Any of your favorite pasta, spaghetti, angel hair, or ziti, sauteed in burned butter and Romano cheese.
  10. Baked Leg of Lamb
    $15.95
    Prepared the Mediterranean way served with your choice of Greek potatoes, rice pilaf, or Greek pasta.
  11. Spanakopita
    $2.50
    A homemade flaky pastry filled with spinach and feta cheese (allow 17 minutes each to bake). No salad included.

Seafood and Steak


Served with tossed salad and choice of two side orders: rosemary potatoes, rice pilaf, baked potato, pasta, french fries, fresh steamed vegetables or Greek potatoes.  One hot garlic bread.  (1.25 for each additional bread)


  1. Snapper Greek Style
    Market Price
    (In Season)Fresh snapper filet broiled with Greek seasonings and lemon butter.
  2. Fresh Salmon
    $18.49
    Chargrilled to perfection with Greek seasonings.
  3. Tilapia
    $16.49
    Fresh Springwater fish fillets with Greek seasonings and lemon butter sauce. Broiled or Fried Tilapia Almondine... $12.45 Lunch - $17.49 Dinner
  4. Shrimp Scampi
    $18.49
    Jumbo shrimp sauteed with butter, white wine, and garlic, served over angel hair pasta (no sides).
  5. Shrimp Mediterranean
    $18.49
    Fresh jumbo grilled shrimp with lemon butter, tomatoes, and onions served with angel hair greek pasta or rice pilaf rice.
  6. 12-oz. NewYork Strip
    $19.49
    Certified angus beef New York Strip, char-grilled to perfection.
  7. 10-oz. Sirloin
    $17.49
    Aged certified Angus beef sirloin char-grilled to your liking.
  8. 12-oz. Ribeye
    $19.49
    Aged certified Angus beef rib-eye, deliciously char-grilled to perfection.
  9. 16-oz. Porterhouse
    $20.49
    Aged certified Angus Porterhouse steak, char-grilled to perfection.
  10. 8-oz. Filet Mignon
    $19.49
    Tender, certified Angus Beef Filet Mignon, char-grilled to perfection.

Children's Menu​​

(12 Years or younger)
  1. Spaghetti with Meatballs
    $6.95
  2. Lasagna
    $6.95
  3. Chicken Fingers with Fries
    $6.95
  4. Creamy Fettuccine Alfredo
    $6.95

Beverages

Coke, Diet Coke, Mr. Pibb, Sprite, Sweetened Tea, Unsweetened Tea ($2.25)
We also serve regular and decaffeinated coffee.  ($1.75)

Desserts

  1. Tiramisu
    Slice $3.99
    Creamy mascarpone and pillows of sponge cake in a delicate chocolate crust flavored with Kalua and Espresso. Whole $37.95
  2. Amaretto Cheesecake
    Slice $3.99
    Silken smooth with almonds, sprayed with Amaretto. That's Amore! Whole $29.95
  3. Chocolate Cake
    Slice $3.99
    Delicious chocolate bundt cake with drizzled chocolate icing. Whole $24.95
  4. Cherry Cheesecake
    Slice $3.99
    Silken smooth, topped with whipped cream and cherries. Whole $29.95
  5. Strawberry Cheesecake
    Slice $3.99
    Silken smooth, topped with whipped cream and strawberries. Whole $29.95
  6. Lemon Pie
    Slice $3.95
    Lemon icebox pie topped with whipped cream. Whole $15.95
  7. Chocolate Pie
    Slice $3.95
    Chocolate cream pie topped with whipped cream and drizzled with chocolate syrup. Whole $15.95


*Additional Side Salad $4.25
*Additional Bread $1.25
18 % Gratuity added for parties of 8 or more.


Family Specials To Go

Italian Specialties

(Comes with garlic bread and salad)

  1. Lasagna
    For 2 $18.99 For 4 $34.95
  2. Baked Spaghetti with Meat Sauce
    For 2 $18.99 For 4 $35.95
  3. Baked Spaghetti with Meatballs or Sausage
    For 2 $18.95 For 4 $35.95
  4. Baked Ziti with Meat Sauce
    For 2 $18.95 For 4 $35.95

Kabobs

(Comes with rice pilaf, salad, and garlic bread)   

  1. Pork Kabobs
    For 2 $20.49 For 4 $33.95
  2. Chicken Kabobs
    For 2 $20.99 For 4 $34.95
  3. Beef Kabobs Filet Mignon Tender
    For 2 $22.45 For 4 $38.95

Parmigiana

(Comes with pasta marinara, salad, and garlic bread)

  1. Eggplant Parmigiana
    For 2 $18.49 For 4 $33.95
  2. Veal Parmigiana
    For 2 $22.95 For 4 $35.95
  3. Chicken Parmigiana
    For 2 $21.95 For 4 $35.95

Chicken

(Sides Specified)

  1. Chicken Parmigiana
    For 2 $21.95 For 4 $35.95 (pasta marinara, salad, garlic bread)
  2. Chicken Fettucine
    For 2 $21.95 For 4 $36.95 (salad and garlic bread only)
  3. Greek Chicken
    For 2 $17.45 For 4 $25.95 (your choice of greek potatoes or rice, salad, and garlic bread)

Dressing Choices



We offer our House (balsamic vinaigrette), Ranch, Blue Cheese, Thousand Island, Honey Mustard, French, and Caesar.  All of our dressings are homemade.

Side Orders

Steamed vegetable medley, rice pilaf, Greek potatoes, rosemary potatoes, baked potato, Greek pasta, pasta marinara, and french fries.

We serve

Certified Angus Beef entrees...consistently flavorful, juicy, and tender.