Costa's Famous Bar-B-Que LLC Menu (2025 Update)

Welcome to Costa's Famous Bar-B-Que LLC, your ultimate destination for Southern comfort food located in Birmingham, AL. Renowned for its rich and smoky flavors, Costa's menu features a delightful array of offerings that will satisfy any BBQ enthusiast. Start your culinary journey with our addictive Fried Dill Pickle Chips and Homemade Onion Rings, perfectly paired with our signature sauces.

For the main event, indulge in our famous BBQ pork, beef, or chicken served with an array of sides that include potato salad and baked beans, which customers rave about for their distinct flavors. The BarBQ Salad is a must-try, lavishly topped with juicy meats and fresh greens.

With stellar service led by friendly staff like Michelle, Costa’s has become a beloved gem for locals and visitors alike. Whether you're dining in or taking away, each dish encapsulates the essence of Bar-B-Que done right!

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.

US$7.99

Costa's Famous Hot Wings

Like none other! Served with celery and your choice of blue cheese or ranch dressing.

US$8.99

Beer Battered Cheese Sticks

Delicious beer battered mozzarella cheese sticks deep fried, served with marinara sauce.

US$7.99

Fresh Catfish Fingers

Bite-sized, hand-battered and seasoned with Costa's famous fresh herbs and spices. Delicious!

US$9.99

Costa's Creamy Spinach-Artichoke Dip

Our creamy blend of spinach and artichoke hearts is served warm with fresh tortilla chips.

US$8.99

Hand-Cut Fried Potato Chips

Served with homemade ranch dressing.

US$6.99

Fried Green Tomatoes

Deliciously fried Southern favorite. It just doesn't get any better.

US$8.99

Fried Mushrooms

Hand-battered and fried to golden perfection.

US$9.99

Fried Dill Pickle Chips

Delicious fried pickles served with ranch dressing for dipping. Careful, they're addicitive!

US$6.99

Homemade Onion Rings

Hand-battered and cooked to golden perfection, Costa's Famous BBQ sauce.

Basket of Riblets

Tender, bite-sized ribs served smothered in Costa's Famous BBQ sauce.

US$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.

US$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.

US$8.99

Soup of the Day

Our delicious homemade soup, made from scratch daily!

US$4.99

Costa's Famous Chili

Southern style chili made fresh daily.

US$4.99

House Salad

Seasonal greens topped with diced tomatoes, sliced red onions, smoked bacon, grated cheddar cheese and croutons.

US$6.99

Caesar Salad

Crisp Romaine lettuce topped with grated Parmesan cheese and croutons.

US$7.99

Add wood fire grilled chicken

US$3.95

Add wood fire grilled salmon

US$4.95

Greek Salad

Seasonal greens topped with diced tomatoes, sliced cucumbers, sliced red onions, feta cheese, kalamata olives and pepperocini.

US$7.99

Add chopped chicken

US$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.

US$9.99

Steakhouse Caesar Salad

Tender pieces of our beef tenderloin served atop crisp Romaine lettuce topped with grated Parmesan cheese and croutons.

US$12.99

Iceberg Salad

One half head of lettuce topped with crumbled blue cheese, diced tomatoes, smoked bacon and our famous blue cheese dressing.

US$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.

US$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

US$3.99

Costa's Soups & Salads

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.

US$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.

US$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.

US$4.99

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.

US$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.

US$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.

US$7.99

Bar-B-Q Deluxe

Jumbo pit cooked pork, beef, chicken or turkey served with fries, onion rings and cole slaw.

US$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.

US$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.

US$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.

US$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.

US$8.99

Smoked Sausage Sandwich

Served on a toasted bun with BBQ sauce and pickles and your choice of one side item.

US$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.

US$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.

US$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.

US$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.

US$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.

US$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.

US$9.99

Costa's Sandwiches & Burgers

Costa's Homemade Side Items

Bar-B-Q Baked Beans

US$1.99

Potato Salad

US$1.99

Cole Slaw

US$1.99

Baked Potato (not loaded)

US$1.99

Sweet Potato

US$1.99

French Fries

US$1.99

Mashed Potatoes/Gravy

US$1.99

Corn on the Cob

US$1.99

Black Eyed Peas

US$1.99

Green Beans

US$1.99

Turnip Greens

US$1.99

Collard Greens

US$1.99

Mac 'n Cheese

US$1.99

Fried Okra

US$1.99

Potato Casserole (loaded)

US$1.99

Costa's Famous Ribs Whole Slab

US$20.99

Half Slab

US$14.99

Third Slab (4 bones)

US$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.

US$11.99

Texas Beef Roast

Pit cooked Texas style roast smothered in Costa's Famous seasonings. Served with your choice of two side items.

US$11.99

Costa's Platters

Bar-B-Q Chicken

One Quarter Chicken

US$9.99

One Half Chicken

US$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.

US$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.

US$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!

US$23.99

Whole Rack

US$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.

US$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.

US$11.99

Smoked Sausage Platter

Costa's famous smoked sausage served with your choice of two side items.

US$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.

US$11.99

Vegetable Platter

Choose any four of Costa's homemade side items. Served with homemade cornbread.

US$7.99

"Mama Shirley's" Baby Back Ribs

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.

US$4.99

Bar-B-Q Sundae

Homemade mashed potatoes smothered in chopped pork with BBQ sauce.

US$4.99

Costa's Famous Original BBQ Sauce (bottle)

US$4.99

Costa's Famous BBQ & Rib Sauce

US$4.99

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.

US$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.

US$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.

12 oz. Top Sirloin

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

US$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.

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.

US$11.99

Costa's Steakhouse Steaks

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.

US$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.

US$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.

US$13.99

Sliced or Chopped Meat Bar-B-Q Pork

US$11.99

Bar-B-Q Beef

US$11.99

Bar-B-Q Chicken

US$11.99

Costa's Pounds To Go

Bar-B-Q Chicken (on the bone)

One Half Chicken

US$6.99

One Whole Chicken

US$11.99

Smoked Turkey

US$11.99

Smoked Sausage

US$11.99

Costa's Famous Award-Winning Ribs

Homemade Side Items Pint

US$4.99

Half Gallon

US$10.99

Quart

US$6.99

Gallon

US$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

US$4.99

Slice

US$4.99

Whole Pie

US$19.99

One Pound of Bar-B-Q Pork or Beef

US$19.99

One Whole Chicken & Half

US$19.99

Catfish (6 filets)

US$22.99

Costa's Famous Whole Slab of Ribs

US$24.99

Costa's Family Specials Family Special for Four

Family Special for Eight

Two Pounds of Bar-B-Q Pork, Beef or Chopped Chicken

US$42.99

Two Slabs of Ribs

US$61.99

Two Whole Chickens

US$42.99

Four Pounds of Bar-B-Q Pork, Beef or Chopped Chicken

US$84.99

Four Slabs of Ribs

US$122.99

Four Whole Chickens

US$84.99

Family Special for Sixteen

Family Special for 24

Six Pounds of Bar-B-Q Pork, Beef or Chopped Chicken

US$124.99

Six Slabs of Ribs

US$182.99

Six Whole Chickens

US$124.99