Costa's Famous Bar-B-Que LLC Menu

215 Lakeshore Pkwy, Birmingham, AL 35209
  • Costa's Appetizers

    • Jeannie's Bar-B-Q Sundae

      You won't believe it 'til you try it! Homemade mashed potatoes smothered in chopped pork with BBQ sauce.
      $7.99
    • Costa's Famous Hot Wings

      Like none other! Served with celery and your choice of blue cheese or ranch dressing.
      $8.99
    • Beer Battered Cheese Sticks

      Delicious beer battered mozzarella cheese sticks deep fried, served with marinara sauce.
      $7.99
    • Fresh Catfish Fingers

      Bite-sized, hand-battered and seasoned with Costa's famous fresh herbs and spices. Delicious!
      $9.99
    • Costa's Creamy Spinach-Artichoke Dip

      Our creamy blend of spinach and artichoke hearts is served warm with fresh tortilla chips.
      $8.99
    • Hand-Cut Fried Potato Chips

      Served with homemade ranch dressing.
      $6.99
    • Fried Green Tomatoes

      Deliciously fried Southern favorite. It just doesn't get any better.
      $8.99
    • Fried Mushrooms

      Hand-battered and fried to golden perfection.
      $9.99
    • Fried Dill Pickle Chips

      Delicious fried pickles served with ranch dressing for dipping. Careful, they're addicitive!
      $6.99
    • Homemade Onion Rings

      Hand-battered and cooked to golden perfection, Costa's Famous BBQ sauce.
      $4.95
    • Basket Of Riblets

      Tender, bite-sized ribs served smothered in Costa's Famous BBQ sauce.
      $9.99
    • Bar-B-Q Nachos

      Fresh tortilla chips topped with chopped pork, beef or chicken, lettuce, diced tomatoes, jalapeno peppers, grated cheddar cheese, sour cream and salsa.
      $9.99
    • Costa's Famous Chicken Strips

      Plump chicken breast tenders hand-battered in Costa's secret recipe of fresh herbs and spices fried to golden perfection. Served with your choice of honey mustard or ranch for dipping.
      $8.99
  • Costa's Soups & Salads

    • Soup Of The Day

      Our delicious homemade soup, made from scratch daily!
      $4.99
    • Costa's Famous Chili

      Southern style chili made fresh daily.
      $4.99
    • House Salad

      Seasonal greens topped with diced tomatoes, sliced red onions, smoked bacon, grated cheddar cheese and croutons.
      $6.99
    • Caesar Salad

      Crisp Romaine lettuce topped with grated Parmesan cheese and croutons.
      $7.99
    • Add Wood Fire Grilled Chicken

      $3.95
    • Add Wood Fire Grilled Salmon

      $4.95
    • Greek Salad

      Seasonal greens topped with diced tomatoes, sliced cucumbers, sliced red onions, feta cheese, kalamata olives and pepperocini.
      $7.99
    • Add Chopped Chicken

      $1.90
    • Bar-B-Q Salad

      Crisp greens covered in pit cooked pork, beef, chicken or turkey and topped with diced tomatoes, red onions, smoked bacon, grated cheddar cheese, toasted almonds and croutons.
      $9.99
    • Steakhouse Caesar Salad

      Tender pieces of our beef tenderloin served atop crisp Romaine lettuce topped with grated Parmesan cheese and croutons.
      $12.99
    • Iceberg Salad

      One half head of lettuce topped with crumbled blue cheese, diced tomatoes, smoked bacon and our famous blue cheese dressing.
      $7.99
    • Fried Or Grilled Chicken Salad

      Seasonal greens topped with our plump chicken breast tenders hand-battered in Costa's Famous secret recipe of fresh herbs and spices and fried or grilled.
      $10.99
    • Side Salad

      A smaller version of our delicious house salad. Costa's Homemade Dressings Ranch, Greek Vinaigrette, Honey Mustard, Blue Cheese, Thousand Island, French, Caesar
      $3.99
  • Costa's Stuffed Potatoes

    • Costa's Famous Pig In A Potato

      An extra large baked potato stuffed with butter, sour cream, chives, grated cheese and smoked bacon topped with your choice of pit cooked pork, beef, chicken or turkey.
      $8.99
    • Costa's Famous Chili Potato

      An extra large baked potato stuffed with butter, sour cream, chives, grated cheese and topped with our Southern style chili.
      $8.99
    • Costa's Famous Fully-Loaded Baked Potato

      An extra large baked potato smothered in bacon and stuffed with butter, sour cream, chives and grated cheese.
      $4.99
  • Costa's Sandwiches & Burgers

    • Bar-B-Q Pork Sandwich

      Jumbo Pit cooked pork chopped or sliced, inside, outside or mixed meat. Served on a toasted bun with BBQ sauce and pickles and your choice of one side item.
      $7.99
    • Bar-B-Q Beef Sandwich

      Jumbo Pit cooked Texas beef brisket cooked slow to perfection. Served chopped or sliced on a toasted bun with BBQ sauce and pickles and your choice of one side item.
      $7.99
    • Bar-B-Q Turkey Sandwich

      Jumbo pit cooked turkey. Served chopped or sliced on a toasted bun with BBQ sauce and pickles and your choice of one side item.
      $7.99
    • Bar-B-Q Deluxe

      Jumbo pit cooked pork, beef, chicken or turkey served with fries, onion rings and cole slaw.
      $10.99
    • Bar-B-Q Chopped Chicken Sandwich

      Hickory smoked chicken served on a toasted bun with BBQ sauce and pickles and your choice of one side item.
      $7.99
    • Ribs On A Bun

      Three delicious center cut bone-in ribs served on a toasted bun with Costa's Famous BBQ sauce and your choice of one side item.
      $8.99
    • Costa's Turkey Club

      Hickory smoked turkey breast topped with bacon, pepper jack and cheddar cheese. Served on a toasted hoagie roll with lettuce, tomatoes and honey mustard dressing. Served with your choice of one side item.
      $9.99
    • Char-Grilled Chicken Sandwich

      Chicken breast cooked over a wood fire grill. Served on a toasted bun with lettuce, tomatoes, mayo, smoked bacon, pepper jack and cheddar cheeses. Served with your choice of one side item.
      $8.99
    • Smoked Sausage Sandwich

      Served on a toasted bun with BBQ sauce and pickles and your choice of one side item.
      $8.99
    • Catfish Sandwich

      Southern style fried catfish filet battered in Costa's Famous seasoning. Served on a toasted bun with tartar or cocktail sauce. Served with your choice of one side item.
      $8.99
    • Grilled Cheese

      Your choice of melted cheddar, American, Swiss or pepper jack cheese grilled on BBQ bread. Served with your choice of one side item.
      $5.99
    • Buffalo Burger

      Cooked over our wood fire grill. Served with mayo, mustard, lettuce, tomato, sliced red onion, smoked bacon and cheddar cheese on a toasted bun. Served with your choice of one side item. Buffalo is twice the protein and 1/3 the fat of ground beef.
      $10.99
    • Roast Prime Rib Sandwich

      Roast prime rib topped with lettuce, tomatoes and sliced red onions. Served on our hoagie roll with au jus for dipping. Served with a sliced pickle and your choice of one side item.
      $10.99
    • Costa's Famous Cheeseburger

      8 ounces of ground beef served Southern style with mayo, mustard, lettuce, tomato, red onion, bacon and cheddar cheese on a toasted bun. Served with your choice of one side item.
      $8.99
    • California Burger

      8 ounces of ground beef cooked over our wood fire grill, California style. Topped with pepper jack and cheddar cheese, smoked bacon, grilled onions, lettuce, tomatoes, mayo and mustard on a toasted bun. Served with your choice of one side item.
      $9.99
  • Costa's Homemade Side Items

    • Bar-B-Q Baked Beans

      $1.99
    • Potato Salad

      $1.99
    • Cole Slaw

      $1.99
    • Baked Potato (Not Loaded)

      $1.99
    • Sweet Potato

      $1.99
    • French Fries

      $1.99
    • Mashed Potatoes/Gravy

      $1.99
    • Corn On The Cob

      $1.99
    • Black Eyed Peas

      $1.99
    • Green Beans

      $1.99
    • Turnip Greens

      $1.99
    • Collard Greens

      $1.99
    • Mac 'N Cheese

      $1.99
    • Fried Okra

      $1.99
    • Potato Casserole (Loaded)

      $1.99
  • Costa's Platters

    • Costa's Famous Ribs Whole Slab

      $20.99
    • Half Slab

      $14.99
    • Third Slab (4 Bones)

      $11.99
    • Bar-B-Q Pork Platter

      Pit cooked and smoked over a hickory wood fire for hours. Chopped or sliced inside, outside or mixed meat. Served with your choice of two side items.
      $11.99
    • Texas Beef Roast

      Pit cooked Texas style roast smothered in Costa's Famous seasonings. Served with your choice of two side items.
      $11.99
  • Bar-B-Q Chicken

    • One Quarter Chicken

      $9.99
    • One Half Chicken

      $11.99
    • Chopped Chicken Platter

      Glazed to perfection to seal in the juices. Costa's Famous smoked chicken is the best you will ever eat. Served with your choice of two side items.
      $11.99
    • Chicken Finger Platter

      Chicken breast tenders, deliciously grilled or hand-battered and fried, are served with honey mustard or BBQ sauce and your choice of two side items.
      $11.99
    • The Costa's Famous

      For those with a big appetite who have a hard time deciding. It's our biggest platter with a little of everything! Pit cooked chicken breast, sliced or chopped pork, sliced or chopped beef brisket and two delicious center cut ribs. Served with your choice of three side items. You're sure to go home satisfied!
      $23.99
  • "Mama Shirley's" Baby Back Ribs

    • Whole Rack

      $21.99
    • Half Rack

      Costa's baby back ribs are tender, slow cooked for hours, then basted with our secret sauce. These babies are simply the best! Served with your choice of two side items.
      $15.99
    • Bar-B-Q Chicken And Ribs

      The best of both worlds. A tender, juicy chicken breast and Costa's delicious ribs. Served with your choice of two side items.
      $11.99
    • Smoked Sausage Platter

      Costa's famous smoked sausage served with your choice of two side items.
      $10.99
    • Bar-B-Q Turkey

      Slow smoked turkey breast basted in Costa's dry seasonings, hand-sliced or chopped. Served with your choice of two side items.
      $11.99
    • Vegetable Platter

      Choose any four of Costa's homemade side items. Served with homemade cornbread.
      $7.99
  • Child's Plate

    • Bar-B-Q Sandwich, Hamburger, Grilled Cheese Or Chicken Fingers

      Served with your choice of french fries, baked beans, corn, mac 'n cheese, or mashed potatoes.
      $4.99
    • Bar-B-Q Sundae

      Homemade mashed potatoes smothered in chopped pork with BBQ sauce.
      $4.99
    • Costa's Famous Original BBQ Sauce (Bottle)

      $4.99
    • Costa's Famous BBQ & Rib Sauce

      $4.99
  • Costa's Steakhouse Steaks

    • 14 Oz. Ribeye Steak

      Hand-cut Certified Angus Beef loin cooked to order over our hickory wood fire grill to tender, juicy perfection. Served with your choice of two side items.
      $19.99
    • 20 Oz. Porter House

      With Certified Angus Beef tenderloin on one side and strip steak on the other side, this generous bone-in, hand-cut steak is cooked over our hickory wood fire grill. Served with your choice of two side items.
      $29.99
    • Filet Mignon

      This premium center-cut filet is cooked to order on our hickory wood fire grill. Served with your choice of two side items. We will be happy to butterfly your filet. Bearnaise butter by request.
      $23.99
    • 12 Oz. Top Sirloin

      Certified Angus Beef Top Sirloin cooked over our wood fire grill. Served with your choice of two side items.
      $18.99
    • Prime Rib

      Slow roasted with Costa's special seasoning blend and served with au jus. Horseradish sauce is available by request. Served with your choice of two side items.
      $22.99
    • Costa's Famous Hamburger Steak

      Our 14 oz. hamburger steak is seasoned to perfection and smothered in grilled onions and gravy or sauteed mushrooms and gravy at no extra charge. Served with your choice of two side items.
      $11.99
  • Costa's Fresh Fish & Chicken

    • Grilled Salmon

      A 9 oz. filet of salmon seasoned and grilled to perfection on our wood fire grill. Topped with our buerre blane sauce and served with your choice of two side items.
      $19.99
    • Fresh Catfish Platter

      Two 7 oz. catfish filets breaded with Costa's Famous seasonings and fried to perfection. Served with two side items.
      $12.99
    • Wood Fire Grilled Chicken Breast

      Costa's Famous grilled chicken breast is glazed with Costa's Famous Bar-B-Q sauce and topped with applewood smoked bacon, pepper jack and cheddar cheese. Served with your choice of two side items.
      $13.99
  • Costa's Pounds To Go

    • Sliced Or Chopped Meat Bar-B-Q Pork

      $11.99
    • Bar-B-Q Beef

      $11.99
    • Bar-B-Q Chicken

      $11.99
  • Bar-B-Q Chicken (on the bone)

    • One Half Chicken

      $6.99
    • One Whole Chicken

      $11.99
    • Smoked Turkey

      $11.99
    • Smoked Sausage

      $11.99
    • Costa's Famous Award-Winning Ribs

      $9.99
    • Homemade Side Items Pint

      $4.99
    • Half Gallon

      $10.99
    • Quart

      $6.99
    • Gallon

      $17.99
    • Bar-B-Q Baked Beans

    • Potato Salad

    • Cole Slaw

    • Mashed Potatoes/Gravy

    • Green Beans

    • Turnip Greens

    • Collard Greens

    • Black Eyed Peas

    • Mac 'N Cheese

    • Homemade Pies

      Famous Key Lime, Lemon, Chocolate Silk or Coconut Cream Pie
      $4.99
    • Slice

      $4.99
    • Whole Pie

      $19.99
  • Costa's Family Specials Family Special for Four

    • One Pound Of Bar-B-Q Pork Or Beef

      $19.99
    • One Whole Chicken & Half

      $19.99
    • Catfish (6 Filets)

      $22.99
    • Costa's Famous Whole Slab Of Ribs

      $24.99
  • Family Special for Eight

    • Two Pounds Of Bar-B-Q Pork, Beef Or Chopped Chicken

      $42.99
    • Two Slabs Of Ribs

      $61.99
    • Two Whole Chickens

      $42.99
  • Family Special for Sixteen

    • Four Pounds Of Bar-B-Q Pork, Beef Or Chopped Chicken

      $84.99
    • Four Slabs Of Ribs

      $122.99
    • Four Whole Chickens

      $84.99
  • Family Special for 24

    • Six Pounds Of Bar-B-Q Pork, Beef Or Chopped Chicken

      $124.99
    • Six Slabs Of Ribs

      $182.99
    • Six Whole Chickens

      $124.99

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms