Costa's Mediterranean Cafe'
and Catering

5891 Trussville Crossing Parkway ~ Birmingham, AL  35235
Phone (205) 655-9779    Fax (205) 655-9789
HomeMenuFamily Specials To GoDirections

HOURS OF OPERATION:

Mon-Thurs     10:00 am - 9:00 pm
Friday                 10:00 am - 10:00 pm
Saturday           11:00 am -  10:00 pm
Sunday               11:00 am -   8:00 pm
GIFT
CERTIFICATES
AVAILABLE

Appetizers

Fried Mozzarella - Lunch $6.25 - Dinner $7.95
Fresh Mozzarella hand breaded and deep fried, served with marinara sauce.

Calamari - Lunch $5.25 - Dinner $9.95
Lightly fried, served with marinara sauce and our homemade tzaziki sauce.

  6 Jumbo Shrimp - Lunch $9.25 - Dinner $9.25
Grilled with lemon butter, served with cocktail sauce.  

Hot Wings
6 Wings  $4.99 - 12 Wings $ 8.99
Served with your choice of dressing and celery - please allow 15 minutes to cook.

  Combo Appetizer - Lunch $10.95 - Dinner $10.95
Fried Mozzarella, chicken tenders, and meatballs, served with 
marinara sauce and honey mustard.

Spanakopita - $2.95
A homemade flaky pastry filled with spinach and feta cheese (allow 17 minutes each to bake).
  No salad included.




Salads and Soup

Greek Salad - Lunch & Dinner $8.95 
Mixed greens, tomatoes, cucumbers, black olives, pepperoncini peppers, onions and 
bell peppers, topped with feta cheese and served with our house dressing.
With grilled chicken.... Lunch $10.50 - Dinner $10.95
With salmon.............. Lunch $11.50 -Dinner      $13.95

Grilled Chicken Salad - Lunch $9.95 - Dinner $9.95
Mixed greens topped with grilled chicken and choice of dressing.

Caesar Salad - Lunch $7.50 Dinner $7.95
Fresh romaine lettuce, our creamy caesar dressing and croutons.
With grilled chicken... Lunch $9.95 - Dinner $9.95
With shrimp... Lunch $10.95 - Dinner $12.95

Antipasto Salad - Lunch $9.95 - Dinner $10.95
Ham, salami, pepperoni, mozzarella cheese, feta, tomatoes, olives, cucumbers, and 
pepperoncini peppers over mixed greens with our homemade house dressing.

Salmon Salad - Lunch $10.95 - Dinner $12.95
   Mixed greens topped with salmon and your choice of dressing. 

Soup And Salad - $8.50 Lunch Only
Garden Salad, creamy lemon chicken and rice soup, and our famous 
garlic bread.

Creamy Lemon Chicken Soup - Lunch & Dinner $4.95
   (The Greeks called it Avgolemeno) Creamy lemon chicken and rice soup.  
Comes with garlic bread.

  Tossed Salad with your favorite dressing - $4.75
Comes with garlic bread.




Pizzas and Sandwiches

7" Pita Pizza - Lunch and Dinner  $4.95 - $7.95
Choice of three toppings.... Lunch and Dinner $6.95   
 Cheese, pepperoni, bell peppers, Italian sausage, onion, ground beef, ham, mushrooms, olives.
Cheese and Sauce only...  Lunch and Dinner - $4.95 
Chicken Pesto Pizza... Lunch and Dinner $7.95   

  Original Gyro - Lunch and Dinner $8.95
   A blend of sliced beef and lamb, wrapped in pita bread with tomatoes, lettuce, onions, and homemade tzaziki sauce, served with fries.

Italian Sub - Lunch and Dinner $8.50
Lean ham, genoa salami, pepperoni, lettuce, tomato, onion, and mozzarella cheese on a 
hoagie bun, served with fries. 

  Meatball Sub - Lunch and Dinner $8.50
Homemade meatballs, topped with marinara sauce and melted mozzarella cheese, 
served with hot fries.

Chicken Divine - Lunch and Dinner $8.50
Grilled chicken, seasoned the Greek way, wrapped in pita bread, with lettuce, tomatoes, 
onions, parsley, and tzaziki sauce, served with fries.

Chicken Finger Plate (Adult) - Lunch $8.95 - Dinner $8.25
Served with one side and salad.




Italian Specialties

Baked Lasagna - Lunch $9.95 - Dinner $13.95
Layers of pasta , meat sauce, ricotta, and mozzarella cheeses, 
  simmered in marinara sauce and baked with mozzarella cheese.

Baked Spaghetti - Lunch $9.95 - Dinner $13.95
Baked with meat sauce and melted mozzarella cheese.

Baked Ziti - Lunch $9.95 - Dinner $13.95
Meat sauce surrounds the ziti pasta, topped with mozzarella cheese 
and baked.

Canneloni - Lunch $9.95 - Dinner $13.95
Giant tubes of macaroni stuffed with meat sauce and ricotta cheese, simmered in our 
delicious zesty tomato sauce, and baked with mozzarella cheese.

Baked Manicotti - Lunch $8.95 - Dinner $11.95
Giant tubes of macaroni stuffed with ricotta cheese, simmered in our delicious marinara 
sauce or Alfredo sauce and baked with mozzarella cheese.

Chicken Manicotti - Lunch $9.95 - Dinner $13.95
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.

Stuffed Shells - Lunch $8.95 - Dinner $ 11.95
Giant pasta shells stuffed with ricotta cheese and Italian seasonings.
With Beef.... Lunch $9.95 - Dinner $13.95
With Chicken... Lunch $9.95 - Dinner $13.95

Baked Five Cheese Pasta - Lunch $9.95 - Dinner $13.95 
Ziti pasta tossed with alfredo and a blend of 5 different cheeses, topped with more 
cheese blend and baked.

Chicken Ravioli - Lunch $10.95  - Dinner $ 16.95
Ravioli baked with 4 cheeses, Alfredo sauce, and grilled chicken breast.

Eggplant Parmigiana - Lunch $10.95 - Dinner $14.95
   Fresh eggplant layered with ricotta, mozzarella and romano cheeses,
served with pasta marinara.

Veal Parmigiana - Lunch $11.25 - Dinner $16.95
   Breaded veal topped with zesty tomato sauce and cheese, baked and  
served with pasta marinara.

Chicken Parmigiana - Lunch $10.25 - Dinner $15.95
   Boneless breast hand breaded and baked with mozzarella, parmesan, 
  and romano cheeses served with pasta marinara.

Chicken Pesto - Lunch $10.50 - Dinner $16.95
   Fresh diced chicken sauteed in olive oil, fresh basil, walnuts, garlic,tomatoes,
tossed with angel hair pasta.

  Spaghetti Marinara - Lunch $8.25 - Dinner $9.95
    Served with tossed salad and garlic bread.

Spaghetti with Meatballs - Lunch $9.25 - Dinner $11.95
Served with tossed salad and garlic bread.

Spaghetti with Meat Sauce - Lunch $9.95 - Dinner $11.95
   Served with tossed salad and garlic bread.

Spaghetti with Sausage - Lunch $9.95 - Dinner $14.95
Served with tossed salad and garlic bread.

Italian Sausage and Peppers - Dinner Only - $14.95
Browned homemade Italian sausage, sauteed with green and red peppers and onions, 
served over spaghetti. 

Chicken Marsala - Lunch $17.95 - Dinner $17.95
Tender chicken sauteed in butter, herbs, spices, and mushrooms, flavored with 
Marsala wine and served over angel hair pasta.

  Veal Marsala - Lunch $17.95 - Dinner $17.95
Veal sauteed in butter, herbs, spices, and mushrooms, flavored with Marsala wine and 
served over angel hair pasta.

  Chicken Piccata - Lunch $17.95 - Dinner $17.95
Tender chicken sauteed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta.

  Veal Piccata - Lunch $17.95 - Dinner $17.95
Tender chicken sauteed with butter and olive oil, flavored with white wine and lemon sauce, topped with capers and served over angel hair pasta.

  Creamy Fettuccine Alfredo - Lunch $8.50 - Dinner $14.95
Fettuccine pasta in our creamy Alfredo sauce with sweet butter.
With chicken breast... Lunch $9.50 - Dinner $16.95
With broiled shrimp... Lunch $11.95 - Dinner $18.95




Greek And Mediterranean Specialties
(Served with tossed salad and hot garlic bread)


Mousaka "The Greek Flag"  - Lunch $8.95 - Dinner $12.95 
Baked eggplant, tomato, and spiced ground beef topped with Bechamel sauce.

Pastitsio "The Greek Lasagna" - Lunch $8.95 - Dinner $12.95
   Baked, seasoned ground beef in layers of macaroni, topped with Bechamel sauce.

  Two Boneless Chicken Breast - Lunch $8.95 - Dinner $12.95
   Grilled and topped with lemon butter sauce, served with rice pilaf 
 and steamed vegetables.

Baked Greek Chicken - Lunch $8.95 - Dinner $11.95
   Baked with a blend of Greek seasonings served with greek potatoes or rice.

Lamb Chops - Lunch and Dinner - Market Price
   Chargrilled to perfection, prepared the Mediterranean way. 

Pork Kebob - Lunch $8.95 - Dinner $16.95
   Marinated pork tender kebob with bell peppers, onions, and tomatoes, 
served with rice pilaf.

Chicken Kebob - Lunch $8.95 - Dinner $16.95
   Marinated chicken tender kebob with bell peppers, onions, and tomatoes,
served with rice pilaf.

Beef Kebob - Lunch $8.95 - Dinner $17.95
   Marinated filet mignon tender kebob with bell peppers, onions, and tomatoes, 
served with rice pilaf.

Greek Pasta - Lunch $8.95 - Dinner $9.95
    Any of your favorite pasta, spaghetti, angel hair, or ziti, sauteed in burned butter 
and Romano cheese.





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)

Fresh Salmon - Lunch $10.95 - Dinner $16.95
 Basted with lemon butter and chargrilled to perfection with Greek seasonings.

Tilapia - Lunch $9.85 - Dinner $15.95
 Fresh tilapia fillets broiled with Greek seasonings and lemon butter sauce.
Broiled or Fried Tilapia Almondine... Lunch $10.25 - Dinner $16.95

Fresh Catch of the Day - Lunch and Dinner - Market Price
Fresh fish broiled or pan fried with Greek seasonings and lemon butter sauce.

Shrimp Mediterranean - Dinner Only - $16.95
   Fresh jumbo grilled shrimp with lemon butter, tomatoes, and onions 
  served with angel hair greek pasta or rice pilaf.

Shrimp Scampi - Dinner Only - $16.95
Jumbo shrimp sauteed with butter, white wine, and garlic, served over 
a bed of linguine (no side orders).

12-oz. NewYork Strip - Lunch $18.95 - Dinner $18.95
   Certified angus beef New York Strip, chargrilled to perfection.

10-oz. Sirloin - Lunch $15.95 - Dinner $16.95
   Aged, certified Angus beef sirloin chargrilled to your liking.  

10-oz. Ribeye - Lunch $17.95 - Dinner $17.95
Aged, certified Angus beef ribeye, deliciously chargrilled to perfection.

12-oz. Ribeye - Lunch $ 18.95 - Dinner $18.95
Aged, certified Angus beef ribeye, deliciously chargrilled to perfection.




Combination Platters

MILANO - Dinner Only - $ 21.95
Veal parmigiana, creamy fettuccine Alfredo, and grilled chicken breast.

NAPOLI - Dinner Only - $ 21.95
Chicken parmigiana, baked lasagna, and spaghetti with meatballs.

ROMA - Dinner Only - $ 24.95
Aged ribeye steak, grilled fresh salmon, and your choice of one side item.



Children's Menu
(12 Years or younger)

  Chicken Fingers with Fries - Lunch $4.95 - Dinner $5.95  

Spaghetti with Meatballs - Lunch $4.95 - Dinner $5.95 
(also available with Meat Sauce or Marinara)

Lasagna - Lunch $5.95 - Dinner $6.50

 Creamy Fettuccine Alfredo - Lunch $5.95 - Dinner $6.50

Pita Pizza (Cheese and Sauce) - Lunch $4.50 - Dinner $5.45




Beverages

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




Desserts

  Tiramisu Slice $3.95   Whole $38.95
   Creamy mascarpone and pillows of sponge cake in a delicate 
chocolate crust flavored with Kalua and Espresso.

Plain Cheesecake - Slice $ 3.50 - Whole $29.00
Silken smooth, topped with whipped cream only. 

Amaretto Cheesecake - Slice $3.95 - Whole $29.00
   Silken smooth with almonds, sprayed with Amaretto. That's Amore!

  Strawberry Cheesecake - Slice $3.95 - Whole $29.00
   Silken smooth, topped with whipped cream and strawberries.

  Cherry Cheesecake - Slice $3.95 - Whole $29.00
   Silken smooth, topped with whipped cream and cherries.

Cannoli - $3.50 each
Pastry shells stuffed with sweetened cheese filling.



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




Click here to  see our Family Specials To Go 




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, french fries.








We serve exclusively Certified Angus Beef entrees...consistently flavorful, juicy, 
and tender.

We have been in business since 1992.


Contact Us
QUICK GLANCE 
MENU LINKS
DAILY  MON-SAT till 4PM
LUNCH  SPECIALS
for only $8.95!




Spaghetti with Meat Sauce or Meatballs
Salad and Garlic Bread

Broiled Tilapia
One Side, Salad, and Garlic Bread

Kebob
Choice of Pork, Chicken, or Beef
Rice, Salad, and Garlic Bread

Chicken Breast
One Side, Salad, and Garlic Bread

Chicken Piccata
Salad and Garlic Bread

Soup and Garden Salad
Garlic Bread