Postmates
Log in
Sign Up
Log in

Delivery

or

Pickup

Your current address is too far from this place.
×
Categories

Costa's Mediterranean Cafe

Mediterranean

35-50 min
5891 Trussville Crossings Pkwy (NaN mi)
More Info

Open Hours

Monday
11:00 AM-9:00 PM
Tuesday
11:00 AM-9:00 PM
Wednesday
11:00 AM-9:00 PM
Thursday
11:00 AM-9:00 PM
Friday
11:00 AM-10:00 PM
Saturday
12:00 PM-10:00 PM
Sunday
Closed

Appetizers‍ - Lunch

Fried Mozzarella

Fresh mozzarella‍ hand breaded and deep fried, served with marinara sauce.
$6.25
0

Hot Wings

Served with dressing and celery.
$4.99
0

Calamari

Lightly fried, ‍served with marinara sauce and our homemade tzatziki sauce.
$5.25
0

Combo Appetizer

Fried mozzarella, chicken tenders, and meatballs, served with marinara sauce and honey mustard.
$11.95
0

Jumbo Shrimp 6

Grilled with lemon butter, served with cocktail sauce.
$9.25
0

Spanakopita

A homemade flaky pastry filled with spinach and feta cheese. No salad included.
$2.95
0

Salads & Soup - Lunch

Greek Salad

Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions, and bell peppers, topped with feta cheese and served with our house dressing.
$8.95
0

Grilled Chicken Salad

Mixed greens topped with grilled chicken and choice of dressing.
$9.95
0

Caesar Salad with Shrimp

Fresh romaine lettuce, our creamy caesar dressing and croutons.
$10.95
0

Creamy Lemon Chicken Soup

The greeks called it avgolemono creamy lemon chicken and rice soup. Comes with garlic bread.
$4.95
0

Greek Salad with Grilled Chicken

$10.50
0

Caesar Salad

Fresh romaine lettuce, our creamy caesar dressing and croutons.
$7.50
0

Antipasto Salad

Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
$9.95
0

Tossed Salad

Comes with garlic bread.
$4.75
0

Greek Salad with Salmon

$11.50
0

Caesar Salad with Grilled Chicken

Fresh romaine lettuce, our creamy caesar dressing and croutons.
$9.95
0

Soup & Salad

Garden salad, creamy lemon chicken and rice soup and our famous garlic bread.
$8.50
0

Pizzas & Sandwiches‍ - Lunch

Pita Pizza 7

$4.95
0

Chicken Finger Plate

Served with one side and salad.
$8.95
0

Italian Specialties - Lunch

Baked Lasagna

Layers of pasta, meat sauce, ricotta, and mozzarella cheeses, simmered in marinara sauce and baked with mozzarella cheese.
$10.95
0

Cannelloni

Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce and baked with mozzarella cheese.
$9.95
0

Stuffed Shells

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$8.95
0

Baked Five Cheese Pasta

Ziti pasta tossed with alfredo and a blend of five different cheeses, topped with more cheese blend and baked.
$9.95
0

Veal Parmigiana

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

Spaghetti Marinara

Served with tossed salad and garlic bread.
$8.25
0

Spaghetti with Sausage

Served with‍ tossed salad and garlic bread.
$9.25
0

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.
$17.95
0

Creamy Fettuccine Alfredo

Fettuccine pasta in our creamy alfredo sauce with sweet butter, chicken breast.
$17.50
0

Baked Spaghetti

Baked with meat sauce and melted mozzarella cheese.
$9.95
0

Baked Manicotti

Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese
$8.95
0

Stuffed Shells with Beef

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$9.95
0

Chicken Ravioli

Ravioli baked with four cheeses, alfredo sauce and grilled chicken breast.
$10.95
0

Chicken Parmigiana

Boneless breast hand breaded and baked with mozzarella, parmesan and romano cheeses served with pasta marinara.
$17.50
0

Spaghetti with Meatballs

Served with tossed salad and garlic bread.
$9.25
0

Chicken Marsala

Tender chicken sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta.
$17.95
0

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.
$17.95
0

Creamy Fettuccine Alfredo with Broiled Shrimp

Fettuccine pasta in our creamy alfredo sauce with sweet butter.
$11.95
0

Baked Ziti

Meat sauce surrounds the ziti pasta, topped with mozzarella cheese and baked.
$9.95
0

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.
$9.95
0

Stuffed Shells with Chicken

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$9.95
0

Eggplant Parmigiana

Fresh eggplant layered with ricotta, mozzarella, and Romano cheeses, served with pasta marinara.
$10.95
0

Chicken Pesto

Fresh diced chicken sautéed in olive oil, fresh basil, walnuts, garlic, tomatoes, tossed with angel hair pasta.
$10.50
0

Spaghetti with Meat Sauce

Served with tossed salad and garlic bread.
$9.95
0

Veal Marsala

Veal sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta.
$17.95
0

Creamy Fettuccine Alfredo

Fettuccine pasta in our creamy alfredo sauce with sweet butter.
$8.50
0

Greek & Mediterranean Specialties‍ - Lunch

Mousaka "The Greek Flag"

Baked eggplant, tomato and spiced ground beef topped with bechamel sauce.
$8.95
0

Baked Greek Chicken

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

Beef Kebob

Marinated filet mignon tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$8.95
0

Pastitsio "The Greek Lasagna"

Baked, seasoned ground beef in layers of macaroni, topped with bechamel sauce.
$8.95
0

Pork Kebob

Marinated pork‍ tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$8.95
0

Greek Pasta

Any of your favorite pasta, spaghetti, angel hair, or ziti, sautéed in burned butter and Romano cheese.
$8.95
0

Two Boneless Chicken Breast

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

Chicken Kebob

Marinated chicken tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$8.95
0

Seafood & Steak - Lunch

Fresh Salmon

$10.95
0

Tilapia with Fried Tilapia Almondine

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$11.95
0

Tilapia

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$9.85
0

New York Strip 12 oz.

Certified Angus Beef New York strip, char-grilled to perfection.
$24.95
0

Tilapia with Broiled Almondine

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$10.25
0

 Sirloin 10 oz.

Aged, certified Angus Beef sirloin char-grilled to your liking.
$15.95
0

Ribeye 12 oz.

Aged, certified‍ Angus Beef ribeye, deliciously char-grilled to perfection.
$22.95
0

Appetizers‍ - Dinner

Fried Mozzarella

Fresh mozzarella‍ hand breaded and deep fried, served with marinara sauce.
$7.95
0

Hot Wings

Served with dressing and celery.
$4.99
0

Calamari

Lightly fried, ‍ served with marinara sauce and our homemade tzatziki sauce.
$11.00
0

Combo Appetizer

Fried mozzarella, chicken tenders, and meatballs, served with marinara sauce and honey mustard.
$11.95
0

Jumbo Shrimp 6

Grilled with lemon butter, served with cocktail sauce.
$9.25
0

Spanakopita

A homemade flaky pastry filled with spinach and feta cheese. No salad included.
$2.95
0

Salads & Soup - Dinner

Greek Salad

Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions, and bell peppers, topped with feta cheese and served with our house dressing.
$10.45
0

Grilled Chicken Salad

Mixed greens topped with grilled chicken and choice of dressing.
$9.95
0

Caesar Salad with Shrimp

$12.95
0

Creamy Lemon Chicken Soup

The greeks called it avgolemeno creamy lemon chicken and rice soup. Comes with garlic bread.
$5.95
0

Greek Salad with Grilled Chicken

$10.95
0

Caesar Salad

Fresh romaine lettuce, our creamy caesar dressing and croutons.
$7.95
0

Antipasto Salad

Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and pepperoncini peppers over mixed greens with our homemade house dressing.
$10.95
0

Tossed Salad

$4.75
0

Greek Salad with Salmon

$13.95
0

Caesar Salad with Grilled Chicken

$9.95
0

Salmon Salad

Mixed greens topped with salmon and your choice of dressing.
$12.95
0

Pizzas & Sandwiches‍ - Dinner

Pita Pizza 7

$7.95
0

Chicken Pesto Pizza

$7.95
0

Meatball Sub

$8.50
0

Pita Pizza 7

Served with 3 toppings.
$6.95
0

Original Gyro

A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onions, and homemade tzatziki sauce, served with fries.
$8.95
0

Chicken Divine

Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, onions, parsley, and tzatziki sauce, served with fries.
$8.50
0

Cheese & Sauce Only

$4.95
0

Italian Sub

Lean ham, Genoa salami, pepperoni, lettuce, tomato, onion, and mozzarella cheese on a hoagie bun, served with fries.
$8.50
0

Chicken Finger Plate

Served with one side and salad.
$8.25
0

Italian Specialties - Dinner

Baked Lasagna

Layers of pasta, meat sauce, ricotta, and mozzarella cheeses, simmered in marinara sauce and baked with mozzarella cheese.
$14.95
0

Cannelloni

Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our delicious zesty tomato sauce and baked with mozzarella cheese.
$13.95
0

Stuffed Shells

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$11.95
0

Baked Five Cheese Pasta

Ziti pasta tossed with alfredo and a blend of 5 different cheeses, topped with more cheese blend and baked.
$13.95
0

Veal Parmigiana

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

Spaghetti Marinara

Served with tossed salad and garlic bread.
$9.95
0

Spaghetti with Sausage

Served with‍ tossed salad and garlic bread.
$14.95
0

Veal Marsala

Veal sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta.
$17.95
0

Creamy Fettuccine Alfredo

Fettuccine pasta in our creamy alfredo sauce with sweet butter.
$14.95
0

Baked Spaghetti

Baked with meat sauce and melted mozzarella cheese.
$15.50
0

Baked Manicotti

Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara sauce or alfredo sauce and baked with mozzarella cheese.
$11.95
0

Stuffed Shells with Beef

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$14.95
0

Chicken Ravioli

Ravioli baked with four cheeses, alfredo sauce and grilled chicken breast.
$16.95
0

Chicken Parmigiana

Boneless breast hand breaded and baked with mozzarella, Parmesan and Romano cheeses served with pasta marinara.
$15.95
0

Spaghetti with Meatballs

Served with tossed salad and garlic bread.
$11.95
0

Italian Sausage & Peppers

Browned homemade Italian sausage, sautéed with green and red peppers and onions, served over spaghetti.
$14.95
0

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.
$17.95
0

Creamy Fettuccine Alfredo with Chicken Breast

Fettuccine pasta in our creamy alfredo sauce with sweet butter.
$16.95
0

Baked Ziti

Meat sauce surrounds the ziti pasta, topped with mozzarella cheese and baked.
$15.50
0

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.
$13.95
0

Stuffed Shells with Chicken

Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
$13.95
0

Eggplant Parmigiana

Fresh eggplant layered with ricotta, mozzarella, and Romano cheeses, served with pasta marinara.
$14.95
0

Chicken Pesto

Fresh diced chicken sautéed in olive oil, fresh basil, walnuts, garlic, tomatoes, tossed with angel hair pasta.
$16.95
0

Spaghetti with Meat Sauce

Served with tossed salad and garlic bread.
$11.95
0

Chicken Marsala

Tender chicken sautéed in butter, herbs, spices, and mushrooms, flavored with marsala wine and served over angel hair pasta.
$17.95
0

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.
$17.95
0

Creamy Fettuccine Alfredo with Broiled Shrimp

Fettuccine pasta in our creamy alfredo sauce with sweet butter.
$18.95
0

Greek & Mediterranean Specialties‍ - Dinner

Mousaka "The Greek Flag"

Baked eggplant, tomato and spiced ground beef topped with bechamel sauce.
$12.95
0

Baked Greek Chicken

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

Beef Kebob

Marinated filet mignon tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$17.95
0

Pastitsio "The Greek Lasagna"

Baked, seasoned ground beef in layers of macaroni, topped with bechamel sauce.
$12.95
0

Pork Kebob

Marinated pork‍ tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$16.95
0

Greek Pasta

Any of your favorite pasta, spaghetti, angel hair, or ziti, sautéed in burned butter and Romano cheese.
$9.95
0

Two Boneless Chicken Breast

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

Chicken Kebob

Marinated chicken tender kebob with bell peppers, onions, and tomatoes, served with rice pilaf.
$16.95
0

Seafood & Steak - Dinner

Fresh Salmon

Basted with lemon butter and char-grilled to perfection with Greek seasonings.
$16.95
0

Tilapia with Fried Tilapia Almondine 

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$16.95
0

New York Strip 12 oz.

Certified Angus Beef New York strip, char-grilled to perfection.
$24.95
0

Ribeye 12 oz.

$18.95
0

Tilapia

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$16.50
0

Shrimp Mediterranean

Fresh jumbo grilled shrimp with lemon butter, tomatoes and onions served with angel hair Greek pasta or rice pilaf.
$16.95
0

Sirloin 10 oz.

Aged, certified Angus Beef sirloin char-grilled to your liking.
$16.95
0

Tilapia with Broiled Almondine

Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
$16.95
0

Shrimp Scampi

Jumbo shrimp sautéed with butter, white wine, and garlic, served over a bed of linguine.
$16.95
0

Ribeye (10 oz.)

Aged, certified Angus Beef ribeye, deliciously char-grilled to perfection.
$17.95
0

Combination Platters‍ - Dinner

Milano

Veal Parmigiana, ‍ creamy fettuccine alfredo and grilled chicken breast.
$21.95
0

Napoli

Chicken Parmigiana, baked lasagna and spaghetti with meatballs.
$21.95
0

Roma

Aged ribeye steak, grilled fresh salmon and your choice of one side item.
$24.95
0

Children's

Chicken Fingers with Fries

$5.95
0

Lasagna

$6.50
0

Creamy Fettuccine Alfredo

$6.50
0

Pita Pizza

$5.45
0

Spaghetti with Meatballs

Served with meat sauce or marinara.
$5.95
0

Desserts

Tiramisu

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

Plain Cheesecake

Silken smooth, topped with whipped cream only.
$3.50
0

Amaretto Cheesecake

Silken smooth with almonds, sprayed with amaretto. That's a more.
$3.95
0

Strawberry Cheesecake

Silken smooth, topped with whipped cream and strawberries.
$4.95
0

Cherry Cheesecake

Silken smooth, topped with whipped cream and cherries.
$3.95
0

Cannoli

Pastry shells stuffed with sweetened cheese filling.
$3.50
0

Beverages‍

Coke

$1.99
0

Diet Coke

$1.99
0

Mr. Pibb

$1.99
0

Sprite

$1.99
0

Sweetened Tea

$1.99
0

Unsweetened Tea

$1.99
0

Regular Coffee

$1.99
0

Decaffeinated Coffee

$1.99
0

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more
Postmates

Postmates

©2019 Postmates IncTermsPrivacy