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

Costas in Trussville

"It’s our belief that if we cannot give you something fresh and good and plentiful, then we don’t need to be in business.”

The Costa family has been known for providing excellent food and quality service in the Eastern area for over 30 years.  Costa's Mediterranean Cafe' is a venue which serves only the best family recipes which have been perfected through many generations of preparation.  

Only the freshest herbs and spices and the finest cuts of meats and fish are used daily in our kitchen, under the watchful eye and guidance of Mrs. Maria Kanellis, so each dish will be a delight for our customer.

The customers' satisfaction and healthy dining is our number one priority, so great pains are taken in the preparation of each item.  
We want each and every visit to Costa's Mediterranean Cafe to be a pleasant one.
Quick Menu Review
  1. Salads & Soups
    Salads & Soups
  2. Sandwiches
    Sandwiches
  3. Appetizers
    Appetizers
  4. Italian Specialties
    Italian Specialties
  5. Green & Mediterranean
    Green & Mediterranean
  6. Seafood & Steak
    Seafood & Steak
  7. Children's Menu
    Children's Menu
  8. Dressings
    Dressings
  9. Orders To Go
    Orders To Go
  10. Beverages
    Beverages
  11. Side Orders
    Side Orders
  12. Desserts
    Desserts
Special Occasion Reservations
We welcome birthday, graduation and promotion parties, showers, and wedding rehearsal dinners.
Call ahead to reserve a party of 25 or more, and the Guest of Honor eats FREE (up to $15.00)!
On Fridays and Saturdays, we do not take reservations.   Please give us at least 1 week for any special occasion reservation.

Premium Meat
Costas offers premium beef.
Premium Service
A great dining experience.
Premium Drinks
A full service bar for your dining pleasure. 

Have you tried our....?


Try one of our Family Take Out Meals for 2 or 4


Chicken Parmigiana for 4
(with salad and bread)
$35.95
Boneless breast hand breaded
and baked with mozzarella, parmesan, 
    and romano cheeses served with pasta marinara.


Beef Kabob for 4
(with salad rice & bread)
$38.95
Marinated filet mignon
kabob with bell peppers, onions, and tomatoes served with rice pilaf. 


Baked Lasagna for 4
(with salad and bread)
$35.95
Layers of pasta, meat sauce,
ricotta, and mozzarella
cheeses,
simmered in marinara
sauce and baked with
mozzarella cheese.

  1. Appetizers
    5
    Appetizers
  2. Dinner Menu
    2
    Dinner Menu
  3. Soups & Salads
    3
    Soups & Salads
  4. Sandwiches
    4
    Sandwiches
  5. Italian Specialties
    6
    Italian Specialties
  6. Greek & Mediterranean
    7
    Greek & Mediterranean
  7. Seafood & Steak
    8
    Seafood & Steak
  8. Children's Menu
    9
    Children's Menu
  9. Dressings
    10
    Dressings
  10. Orders To Go
    11
    Orders To Go
  11. Drinks
    12
    Drinks
  12. Side Orders
    13
    Side Orders
  13. Desserts
    14
    Desserts
CONTACT COSTAS IN TRUSSVILLE
VISIT US
All orders must be placed by phone.  
Phone: 205-655-9779

Name
Phone
Message
Email