• Alabama
  • Birmingham
  • Costa's Mediterranean Cafe

Costa's Mediterranean Cafe

(205) 655-9779
  • 5891 Trussville Crossings Parkway, Birmingham, AL 35235
  • Grubhub.com
  • Menu
  • Appetizers
    • Calamari $12.95

      Lightly fried, served with marinara sauce and our homemade tzatziki sauce.

    • Jumbo Shrimp (6 Pcs.) $12.5

      Grilled with lemon butter and served with cocktail sauce.

    • Spanakopita $3.95

      A homemade, flaky pastry filled with spinach and cream cheese mixture. Allow 17 Minutes each to bake.

    • Hot Wings (12 Pcs.) $13.95

      Served with choice of dressing and celery, served with marinara sauce.

    • Fried Mozzarella $10.15

      Fresh Mozzarella hand breaded and deep fried served with marinara sauce.

    • Combo Appetizer $13.95

      Fried Mozzarella, chicken tenders, meatballs, marinara sauce, honey mustard.

    • Hot Wings (6 Pcs.) $8.15

      Served with your choice of dressing and celery and marinara sauce.

  • Italian Specialties
    Comes with garlic bread and salad.
    • Baked Spaghetti w/Meatball $22.75

    • Baked Lasagna $22.75

    • Baked Ziti $22.75

    • Baked Spaghetti w/Meat Sauce $22.75

  • Salads
    • Tossed Salad $7.15

      Garlic salad with your favorite dressing and our famous garlic bread.

    • Grilled Chicken Salad $13.45

      Mixed greens topped with grilled chicken and choice of dressing.

    • Soup & Salad $11.95

      Garden salad and creamy lemon chicken and rice soupand Parmesan cheese.

    • Greek Salad $12.45

      Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onionsand bell peppers, topped with Feta cheese and served with our house dressing.

    • Soup $7.15

      The Greeks called it avgolemono. Creamy lemon chicken and rice soup.

    • Greek Salmon Salad $18.95

      Mixed greens, tomatoes, cucumbers, Greek olives, pepperoncini peppers, onionsand bell peppers with grilled salmon and your choice of dressing.

    • Greek Salad with Grilled Chicken $11.25

      Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onionsand bell peppers, topped with Feta cheese and grilled chicken, served with our house dressing.

    • Ceasar Salad $11.5

      Fresh Romaine lettuceand our creamy Caesar dressing and croutons.

    • Antipasto Salad $14.9

      Ham, salami, pepperoni, Mozzarella cheese, Feta, tomatoes, olives, cucumbersand pepperoncini peppers over mixed greens with our homemade house dressing.

    • Ceasar Salad with Grilled Chicken Breast $13.45

      Fresh Romaine lettuce, chicken and our creamy caesar dressing and croutons.

    • Ceasar Salad with Jumbo Shrimp $14.95

      Fresh Romaine lettuce, shrimpand our creamy Caesar dressing and croutons.

    • Salmon Salad $16.25

      Mixed greens topped with salmon and your choice of dressing.

  • Kabobs
    Comes with rice pilaf, garlic bread and salad.
    • Chicken Kabobs $28.75

    • Beef Kabobs $28.75

  • Sandwiches
    • Meatball Sub $11.45

      Homemade meatballs, topped with marinara sauce and melted Mozzarella cheese served with hot fries.

    • Italian Sub $11.45

      Lean ham, genoa salami, pepperoni, lettuce, tomato, onionand Mozzarella cheese on a hoagie bun, served with fries.

    • Chicken Finger Plate $11.95

      Served with fries.

  • Pizza Sandwiches & Gyro
    • Italian Sub $11.5

      Lean ham, genoa salami, pepperoni, lettuce, tomato, onion, Mozzarella cheese on a hoagie bun, served with fries.

    • Original Greek Gyro $11.5

      A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onionsand homemade tzatziki sauce, served with friesand house dressing.

    • 7" Pita Pizza $6.25

      Cheese and sauce.

    • Chicken Pesto Pizza $9.25

      Pita pizza with chicken.

    • Adult Chicken Fingers $11.5

      Served with fries.

    • Meatball Sub $11.5

      Homemade meatballs, topped with marinara sauce and melted Mozzarella cheese on a hoagie bun, served with fries.

    • Chicken Divine $11.5

      Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsleyand tzatziki sauce, served with fries.

    • 7" Pita Pizza $9.55

  • Parmigiana
    Comes with pasta marinara, salad, and garlic bread.
    • Veal Parmigiana $27.75

    • Eggplant Parmigiana $26.75

    • Chicken Parmigiana $26.75

  • Italian Favorites
    • Chicken Marsala $22.5

      Tender chicken sauteed in butter, herbs, spicesand mushrooms, flavored with Marsala wine and served with linguine.

    • Veal Picatta $23.5

      Tender veal sauteed with butter and olive oil, flavored with white wine, lemon sauceand topped with capers, served over linguine.

    • Baked Spaghetti $18.5

      Baked with meat sauce and melted Mozzarella cheese.

    • Canneloni $18.5

      Giant tubes of macaroni stuffed with meat sauce and Ricotta cheese, simmered in our delicious zesty tomato sauceand baked with Mozzarella cheese.

    • Chicken Manicotti $18.5

      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.

    • Eggplant Parmigiana $18.95

      Fresh eggplant layered with Ricotta, Mozzarella and Romano cheeses, served with pasta marinara.

    • Chicken Parmigiana $24.5

      Boneless breast hand breaded and baked with Mozzarella, Parmesanand Romano cheeses served with pasta marinara.

    • Spaghetti Marinara $12.95

      Served with tossed salad and garlic bread.

    • Creamy Fettuccine Alfredo $18.5

      Creamy fettuccine alfredo with sweet butter.

    • Creamy Fettuccine Alfredo with Shrimp $23.5

      Creamy alfredo with shrimp.

    • Stuffed Shells with Beef $17.95

      Giant stuffed shells with Ricotta cheese Italian seasonings and beef.

    • Spaghetti with Italian Sausage & Peppers $17.95

      Browned homemade Italian sausage, sauteed with green and red peppers and onions served over spaghetti.

    • Veal Marsala $23.5

      Veal sauteed in butter, herbs, spicesand mushrooms, flavored with marsala wine and served with linguine.

    • Baked Lasagna $12.95

      Layers of pasta, meat sauce, Ricottaand Mozzarella cheeses, simmered in marinara sauce and baked with Mozzarella cheese.

    • Baked Ziti $18.5

      Meat sauce surrounds the ziti pasta, topped with Mozzarella cheese and baked.

    • Baked Manicotti $15.95

      Giant tubes of macaroni stuffed with Ricotta cheese, simmered in our delicious marinara sauce or alfredo sauce and baked with Mozzarella cheese.

    • Baked 5 Cheese Pasta $19.5

      Ziti pasta tossed with alfredo and a blend of 5 different kinds of cheese, topped with more cheese blend and baked.

    • Veal Parmigiana $22.5

      Breaded veal topped with zesty tomato sauce and cheese, baked and served with pasta marinara.

    • Chicken Pesto $13.95

      Fresh diced chicken sauteed in olive oil, fresh basil, walnuts, garlic, tomatoes, tossed with angel hair pasta.

    • Spaghetti with Choice of Meatballs, Sausage $15.5

      Served with tossed salad and garlic bread.

    • Creamy Fettuccine Alfredo-Chicken $20.5

      Creamy fettuccine with chicken.

    • Stuffed Shells $15.95

      Giant pasta shells stuffed with Ricotta cheese and Italian seasonings.

    • Stuffed Shells with Chicken $17.95

      Giant pasta shells stuffed with Ricotta cheese and Italian seasonings with chicken.

    • Chicken Ravioli $20.5

      Ravioli baked with 4 choices, alfredo sauceand grilled chicken breast.

    • Ziti Primavera with Chicken $13.95

      Ziti with chicken.

    • Ziti Primavera with Shrimp $16.95

      Ziti with shrimp.

    • Ziti Primavera $12.95

      Ziti noodles, alfredo sauceand vegetables.

  • Chicken
    Sides specified.
    • Chicken Fettuccine $27.5

    • Baked Greek Chicken $21.75

  • Pizza 7" Pita Pizza
    • 3 Topppings Pizza $9.15

    • Cheese & Sauce $6.45

    • Chicken Pesto Pizza $9.15

  • Gyros-Salad Not Included
    • Original Greek Gyro $11.95

      A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onionsand homemade tzatziki sauce, served with friesand house dressing.

    • Chicken Divine $11.95

      Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsleyand tzatziki sauce, served with fries.

  • Greek & Mediterranean Specialties
    Served with tossed salad and one garlic bread.
    • Pastitsio "The Greek Lasagna" $17.95

      Baked macaroni layered with meat sauce, topped with bechamel sauce.

    • Greek Pasta $11.95

      Any of your favorite pasta, fettuccine, spaghetti, angel hair, or ziti sauteed in burned butter and Romano cheese.

    • Baked Greek Chicken $14.95

      Baked with a blend of Greek seasonings served with Greek potatoes or rice.

    • Chicken Kabob $22.5

      Marinated chicken tender kabob with bell peppers, onionsand tomatoes served with rice pilaf.

    • Moussaka "The Greek Flag" $17.95

      Baked eggplant layered with meat sauce and Romano cheese, topped with besamela sauce.

    • Beef Kabob $22.95

      Marinated filet mignon kabob with bell peppers, onionsand tomatoes served with rice pilaf.

    • Two Boneless Chicken Breast $17.5

      Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables.

    • Chicken Souvlaki $12.95

      Marinated chicken tender kabob with bell peppers, onionsand tomatoes served with rice pilaf.

    • Pastichio "The Greek Lasagna" $12.95

      Baked macaroni layered with meat sauce, topped with bechamel sauce.

    • Moussaka "The Greek Flag" $12.95

      Baked eggplant layered with meat sauce and Romano cheese, topped with bechamel sauce.

    • Two Boneless Chicken Breast $12.95

      Grilled and topped with lemon butter sauce, served with rice pilaf and steamed vegetables.

    • Beef Kabob $13.95

      Marinated filet mignon tender kabob with bell peppers, onions, and tomatoes served with rice pilaf.

    • Baked Greek Chicken $12.95

      Baked with a blend of Greek seasonings served with Greek potatoes or rice.

  • Other
    • Gallon Tea $5.95

      Serves 8-ten. All paper goods also available.

  • Seafood & Steak
    Served with tossed salad and one garlic bread and choice of one side item-rosemary potatoes, rice pilaf, Greek potatoes, baked potato, pasta, fries, fresh steamed vegetables.
    • Ribeye (12 Oz.) $27.95

      Aged beef ribeye deliciously chargrilled to perfection.

    • Tilapia $20.5

      Fresh spring water fish fillets with Greek seasonings and lemon butter sauce. Broiled or fried tilapia almondine.

    • Fresh Salmon $23.5

      Chargrilled to perfection with Greek seasonings.

    • Shrimp Scampi $23.5

      Jumbo shrimp sauteed with butter, white wineand garlic served over angel hair pasta. No sides.

    • New York Strip (12 Oz.) $27.95

      Certified Angus beef New York strip, char-grilled to perfection.

    • Tilapia $15.95

      Fresh spring water fish fillets with Greek seasonings and lemon butter sauce. Broiled or fried tilapia almondine.

    • Fresh Salmon $15.45

      Chargrilled to perfection with Greek seasonings.

  • Desserts Available
    • Cannoli $4.2

      Made fresh here.

    • Tiramisu $5.95

    • Whole Pies $19.95

      Feeds 8-ten.

    • Cheesecake $5.95

  • Children'S Menu
    12 years and under only.
    • Creamy Fettuccine Alfredo $6.95

    • Pita Pizza $6.25

      cheese and sauce.

    • Chicken Fingers with Fries $6.95

    • Spaghetti with Meatballs or Meatsauce $6.95

    • Lasagna $6.95

  • Combination Platters
    • Milano $25.95

      Veal parmigiana, creamy fettuccine alfredoand grilled chicken breast.

    • Napoli $27.5

      Chicken parmigiana, baked lasagnaand spaghetti with meatballs.

    • Roma $32.95

      Aged ribeye steak, grilled fresh salmonand your choice of 1 side item.

  • Desserts
    • Tiramisu $5.95

      Slice. Creamy mascarpone and pillows of sponge cake in a delicate chocolate crust flavored with kalua and espresso.

    • Amaretto Cheesecake $5.95

      Slice. Cheesecake with almonds sprayed with amaretto. That's Amore.

    • Cannoli $4.1

      Each. Homemade and fresh.

    • Cheesecake Plain $4.95

      Slice. Silken smooth with almonds sprayed with amaretto. That's Amore.

    • Strawberry Cheesecake $5.95

      Slice. Cheesecake topped with your choice, strawberry.

    • Cherry Cheesecake $5.95

      Slice. Cheesecake topped with your choice, cherries.

    • Cheesecake with Strawberry $5.95

      Slice.

    • Cheesecake Amaretto $5.95

      Cheesecake topped with amaretto and almonds.

    • Cheesecake $5.95

      Plain. Slice.

    • Cheesecake with Cherry $5.95

      Slice.

    • Cannoli $4.5

      Each

  • Beverages
    • Sprite $2.6

    • Milk $2.6

    • Mr. Pibb $2.6

    • Sweetened Tea $2.6

    • Diet Coke $2.6

    • Unsweetened Tea $2.6

    • Coffee $2.6

    • Coke $2.6

  • Sides
    • Steamed vegetable medley $3.99

    • baked potato $3.49

    • Greek potatoes $3.99

    • rosemary potatoes $4.99

    • French Fries $3.99

    • rice pilaf $3.99

    • Greek pasta $4.95

    • Bread $1.5

      I piece

  • Extra Sauces And Dressing
    • Dressings and Sauces $1.25

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.