Costas Mediterranean Cafe in Trussville​


​​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.​

Trussville Hours-
Mon-Thur 10 AM- 9 PM
Fri - Sat 10 AM - 10 PM
Sun 11 AM - 8 PM


Dine In -Carry Out - To Go - Delivery Anywhere


Call today to place your order! 



5891 Trussville Crossing Pkwy Birmingham, Alabama
​​

Call for delivery fee

To Order

Phone : 205-655-9779
Fax:       205-655-9789

Dinner Menu

Appetizers

  1. Calamari
    10.95
    Lightly fried, served with marinara sauce and our homemade tzaziki sauce.
  2. Fried Mozzarella
    $8.45
    Fresh Mozzarella hand breaded and deep fried, served with marinara sauce.
  3. 6 Jumbo Shrimp
    $10.50
    Grilled with lemon butter and served with cocktail sauce.
  4. Combo Appetizer
    $11.95
    Fried Mozzarella, chicken tenders, meatballs, marinara sauce, honey mustard
  5. Spanakopita
    2.95
    A homemade, flaky pastry filled with spinach and cream cheese mixture. (Allow 17 minutes each to bake)
  6. Hot Wings
    6 Wings $6.95
    Served with choice of dressing and celery, served with marinara sauce.
  7. Hot Wings
    12 Wings $11.95
    Served with choice of dressing and celery, served with marinara sauce.

Italian Favorites

  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.50
    Baked with meat sauce and melted mozzarella cheese.
  3. Baked Ziti
    $15.50
    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. Chicken Manicotti
    $15.50
    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...with marinara sauce.....
  6. Canneloni
    $15.50
    Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce, and baked with mozzarella cheese.
  7. Baked Five Cheese Pasta
    $16.50
    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.50
    Breaded veal topped with zesty tomato sauce and cheese, baked and served with pasta marinara.
  10. Chicken Parmigiana
    $17.50
    Boneless breast hand breaded and baked with mozzarella, parmesan, and romano cheeses served with pasta marinara.
  11. Chicken Pesto
    $17.50
    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 choice of Meatballs, Sausage or Meat
    $13.50
    Served with tossed salad and garlic bread.
  14. Creamy Fettuccine Alfredo
    $15.50
    Creamy Fettuccine Alfredo with sweet butter
  15. Creamy Fettuccine Alfredo - Chicken
    $17.50
    Creamy fettuccine with chicken
  16. Creamy Fettuccine Alfredo with Shrimp
    $19.50
    Creamy Alfredo with shrimp
  17. Stuffed Shells
    $13.95
    Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
  18. Stuffed Shells with Beef
    $14.95
    Giant stuffed shells with ricotta cheese Italian seasonigs and Beef
  19. Stuffed Shells with Chicken
    $14.95
    Giant pasta shells stuffed with ricotta cheese and Italian seasonigs with chicken.
  20. Chicken Marsala
    $18.50
    Tender chicken sauteed in butter, herbs, spices, and mushrooms, flavored with Marsala wine and served with linguine.
  21. Veal Marsala
    $19.50
    Veal sauteed in butter, herbs, spices, and mushrooms, flavored with Marsala wine and served with linguine.
  22. Veal Picatta
    $19.50
    Tender veal sauteed with butter and olive oil, flavored with white wine, lemon sauce, and topped with capers,served over linguine.
  23. Spaghetti with Italian Sausage and Peppers
    $14.95
    Browned homemade Italian sausage, sauteed with green and red peppers and onions served over spaghetti.
  24. Chicken Ravioli
    $17.50
    Ravioli baked with 4 choices, Alfredo sauce, and grilled chicken breast.

Greek & Mediterranean Specialties

Served with tossed salad and 1 garlic bread.

  1. Moussaka "The Greek Flag"
    $14.95
    Baked eggplant layered with meat sauce and romano cheese, topped with besamela sauce.
  2. Pastitsio "The Greek Lasagna"
    $14.95
    Baked macaroni layered with meat sauce, topped with besamela sauce.
  3. Two Boneless Chicken Breast
    $14.50
    Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables.
  4. Beef Kabob
    $18.95
    Marinated filet mignon kabob with bell peppers, onions, and tomatoes, served with rice pilaf.
  5. Chicken Kabob
    $18.50
    Marinated chicken tender kabob with bell peppers, onions, and tomatoes served with rice pilaf.
  6. Baked Greek Chicken
    $12.95
    Baked with a blend of Greek seasonings served with greek potatoes or rice.
  7. Lamb Chops
    Market Price
    Chargrilled to perfection, prepared the Mediterranean way. Choice of 1 side...
  8. Greek Pasta
    $9.95
    Any of your favorite pasta: fettuccine, spaghetti, angel hair, or ziti sauteed in burned butter and Romano cheese...

Seafood & Steak

Served with tossed salad and 1 garlic bread and choice of 1 side item -rosemary potatoes, rice pilaf, greek potatoes, baked potato, pasta, fries, fresh steamed vegetables. 

  1. Fresh Catch of the day
    Market Price
    Fresh fish broiled or pan fried with Greek seasonings and lemon butter.
  2. Fresh Salmon
    $18.50
    Chargrilled to perfection with Greek seasonings.
  3. Tilapia
    17.50
    Fresh Springwater fish fillets with Greek seasonings and lemon butter sauce. Broiled or Fried Tilapia Almondine...
  4. 12-oz. NewYork Strip
    $22.95
    Certified angus beef New York Strip, char-grilled to perfection.
  5. 12 OZ. Ribeye
    $22.95
    Aged beef Ribeye deliciously chargrilled to perfection
  6. Shrimp Scampi
    $18.50
    Jumbo shrimp sauteed with butter, white wine, and garlic, served over angel hair pasta (no sides).

Combination Platters

  1. Milano
    $21.95
    Veal parmigiana, creamy fettuccine Alfredo, and grilled chicken breast
  2. Napoli
    $23.50
    Chicken parmigiana, baked lasagna, and spaghetti with meatballs..
  3. Roma
    $27.95
    Aged ribeye steak, grilled fresh salmon, and your choice of one side item.

Children's Menu 

(12 years and under only)

  1. Chicken Fingers with Fries
    $5.95
  2. Spaghetti with Meatballs or Meatsauce
    $5.95
  3. Lasagna
    $5.95
  4. Creamy Fettuccine Alfredo
    $5.95
  5. Pita Pizza
    $5.25
    cheese and sauce

Combination Platters

Served with Tossed salad and hot Garlic Bread

  1. Milano
    $18.95
    Veal Parmigiana, creamy fettuccine Alfredo, and grilled chicken breast.
  2. Napoli
    $18.95
    chicken Parmigiana, baked lasagna, and spaghetti and meatballs
  3. Roma
    $19.95
    Aged steak, grilled fresh salmon and your choice of one side item.

Children's Menu 

(12 years and under only)

  1. Chicken Fingers with Fries
    $4.95
  2. Spaghetti with Meatballs
    $4.95
  3. Lasagna
    $5.95
  4. Creamy Fettuccine Alfredo
    $5.95

Salads

  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 Grilled Chicken
    $12.45
    Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and bell peppers, topped with feta cheese and served with our house dressing with chicken.
  3. Grilled Chicken Salad
    $11.50
    Mixed greens topped with grilled chicken and choice of dressing.
  4. Antipasto Salad
    $12.50
    Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
  5. Salmon Salad
    $13.95
    Mixed greens topped with salmon and your choice of dressing.
  6. Ceasar Salad
    $9.50
    Fresh romaine lettuce, and our creamy Caesar dressing and croutons.
  7. Ceasar Salad with grilled chicken breast
    $11.50
    Fresh romaine lettuce, chicken and our creamy Caesar dressing and croutons.
  8. Ceasar Salad with Jumbo Shrimp
    $14.50
    Fresh romaine lettuce, shrimp, and our creamy Caesar dressing and croutons.
  9. Greek Salmon Salad
    $15.95
    Mixed greens, tomatoes, cucumbers, Greek olives, peppercini peppers, onions, and bell peppers with grilled salmon and your choice of dressing.
  10. Soup
    $5.95
    (The Greeks called it Avgolemeno) Creamy lemon chicken and rice soup.
  11. Soup and Salad
    $9.95
    Garden salad and creamy lemon chicken and rice soup, and Parmesan cheese.
  12. Tossed Salad
    $5.95
    Garlic salad with your favorite dressing and our famous garlic bread.

Desserts

  1. Cannoli
    $3.50 each
    Home made and fresh
  2. Tiramisu
    $4.95 Slice
    Creamy mascarpone and pillows of sponge cake in a delicate chocolate crust flavored with Kalua and Espresso.
  3. Cheesecake Plain
    $3.95 Slice
    Silken smooth with almonds, sprayed with Amaretto. That's Amore!
  4. Amaretto Cheesecake
    $4.95 Slice
    Cheesecake with almonds, sprayed with Amaretto. That's Amore!
  5. Strawberry or Cherry Cheesecake
    $4.95 Slice
    Cheesecake topped with your choice, strawberry or cherries.

Pizza Sandwiches & Gyro

  1. Chicken Divine
    $9.50
    Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsley, and tzaziki sauce, served with fries.
  2. Original Greek Gyro
    $9.50
    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.
  3. 7" Pita Pizza
    5.25
    Cheese and Sauce
  4. 7" Pita Pizza
    $7.95
    Choice of 3 toppings: cheese, pepperoni, bell peppers, Italian sausage, onions, beef, ham, mushrooms, olives..
  5. Chicken Pesto Pizza
    $7.95
    Pita Pizza with chicken...
  6. Meatball Sub
    $9.50
    Homemade meatballs, topped with marinara sauce and melted mozzarella cheese on a hoagie bun, served with fries..
  7. Italian Sub
    $9.50
    Lean ham, Genoa salami, pepperoni, lettuce, tomato, onion, mozzarella cheese on a hoagie bun, served with fries...
  8. Adult Chicken Fingers
    $9.50
    Served with fries

Beverages

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