Skip to Content

Leftover BBQ Beef Brisket Sandwich

BBQ Brisket Sandwich recipe uses a sweet and spicy homemade barbecue sauce and is topped with a crunchy creamy fennel coleslaw. It’s a complete meal between two pieces of bread.

A side view of a briskit sandwich topped with barbaque sauce and claw.

One of my favorite ways to enjoy leftover brisket is in a delicious Brisket Sandwich. When I made our oven-baked brisket recipe I made sure I’d have plenty of leftovers just for the Leftover BBQ Brisket Sandwich.

Inspired by our Corned Beef Sandwich, I wanted a sandwich that had tons of flavor and textures. This brisket sandwich recipe has it all.

Why you’ll love leftover beef brisket sandwiches

  • Leftovers. Using leftover brisket guarantees a delicious dinner in a jiffy that the whole family will love.
  • Variety. Everyone can make their own brisket sandwich. Set out your toppings and let everyone help themselves. You can easily double or triple this recipe to feed a crowd.
  • Tough brisket. Maybe your brisket got dry or came out tougher than you like? This thick and delicious BBQ sauce will revive your sliced brisket to gourmet status.
  • Slow cooker. This recipe is versatile. I cooked it on top of the stove but you could put it in your slow cooker for an amazing dinner when you’re ready.
Side shot of a barbecue brisket sandwich topped with cabbage slaw sitting on a cutting board.

Brisket Sandwich Ingredients

Brisket Sandwich Ingredients

Leftover Beef Brisket – We thinly sliced our leftover brisket.

Bread buns or rolls – I’ll be sharing my recommendations with you.

Homemade BBQ Sauce Ingredients

There are more barbeque-type sauces than I can name. This barbeque sauce is thick, sweet, and a little spicy. You can amp up the heat or dial it down.

You can use as much or as little sauce on your BBQ brisket sandwich. I like a lot and John just a bit.

Ketchup. Use a brand of ketchup that you would eat with other foods.

Apple cider vinegar. Adds brightness and cuts the tomato sweetness of the ketchup.

Brown sugar. The molasses flavor is what makes this sauce taste like BBQ.

Worcestershire sauce. This is a savory element.

Paprika. If you like a smokey bbq sauce use smoked paprika.

Mustard powder. Regardless of the flavor of bbq sauce that you like, this spice is a must.

Chili powder. We like a sweet and spicy contrast. You can make your bbq sauce as spicy as you like.

Other spices. Garlic powder, onion powder, salt, and pepper. You can use these spices as recommended or eliminate some of them. I’d definitely recommend tasting the sauce for needed salt.

Fennel Slaw Ingredients

Top down view of the ingredients used to make fennel slaw including fennel, cabbage, onion, sour cream, honey, garlic, salt, and pepper.

This is the best slaw for brisket sandwiches. It adds a creamy crunchy element to our sandwich. It’s not overly sweet since the barbecue sauce provides that element. It’s optional but recommended. It’s so easy to make and so good!

Tools you’ll need to make Brisket Sandwiches

Hostess At Heart participates in affiliate programs. As an Amazon Associate, I earn a commission from qualifying purchases. Please refer to my disclosure page for more information about these affiliate programs.

  • Saucepan for cooking the barbeque sauce.
  • Box Grater is used for shredding cabbage and onion.

How to make this Brisket Sandwich Recipe

Step 1: Best coleslaw for brisket sandwiches

Start by making the slaw and refrigerating it until needed. That way it’s cool and crunchy and the flavors have had a chance to blend together.

Grate the cabbage and chop the onion and fennel. Add it to a large bowl.

In a separate bowl, combine the sour cream, honey, cardamom, mustard powder, salt, and pepper.

Pour the sauce over the cabbage-fennel mixture and stir to combine. Refrigerate until needed.

Step 2: BBQ sauce

In a small bowl, whisk the spices together.

Add all of the barbecue ingredients to a small saucepan, including the spices. Cook over low heat until the vinegar smell dissipates, about 5 minutes. Allow the bbq sauce to cool.

Step 3: Assemble

Line bread with sliced brisket. Slather the brisket with bbq sauce. Top with slaw and serve.

How To Reheat & Store Brisket Sandwiches

Brisket coleslaw, barbecue sauce, and the sliced beef brisket should be stored in separate covered containers. Store in the refrigerator for up to 3 days.

Assemble the sandwiches just prior to serving.

Can I Freeze BBQ Brisket Sandwich

Yes! The brisket freezes beautifully. We freeze sliced brisket in serving sizes for a quick dinner. Brisket can be frozen with or without the barbecue sauce added. I wouldn’t freeze the coleslaw.

How To Reheat Barbeque Beef Brisket

You can serve this sandwich cold or heat up the beef brisket slathered with the barbecue sauce either in the microwave, in a saucepan on the stove, or in a slow cooker. Set it on low for 1 hour until heated through.

How to cut a fennel bulb?

  1. Remove the fronds from the bulb. The whispy fronds can be chopped and added to your recipe to they make a beautiful garnish.
  2. Cut the bulb vertically.
  3. Make a V-cut to remove the root.
  4. Slice the bulb vertically.
  5. Turn the bulb and thinly chop the bulb.

What is the best bread for a Brisket Sandwich?

I recommend bread that provides a good balance with the ingredients and can soak up that delicious sauce and beef brisket juices without becoming soggy. Here are my recommendations.

Want more delicious recipes? Follow Hostess At Heart on Pinterest!

How much BBQ Brisket per person for sandwiches?

It depends on the bread you are using. Allow about 5 ounces or 3 to 4 slices per sandwich.

Tips for the perfect Leftover Brisket Sandwich Recipe

  • If your brisket is dry or tough you can cover the meat with barbecue sauce and let it cook slowly on the stovetop or in a slow cooker.
  • Brisket doesn’t have to be sliced. You can also use shredded or chopped brisket.
  • Onion and fennel can also be shredded with the box grater instead of chopping.
  • Stir just enough sauce into the coleslaw to make it stick together. You don’t want it so wet that it will make your sandwich soggy.
  • You can double or triple the barbecue sauce and refrigerate it for other recipes.

What do you serve with brisket?

Apple Baked Beans. This recipe is sweet and spicy just like our sandwich

Orange Salad. A simple salad that’s delicious any time of year.

Brussels Sprouts. Cooked to perfection make this brisket sandwich a complete meal.

Homemade Potato Chips. Deliciously crunchy potato chips, you can’t eat just one!

A sideview of a bbq brisket sandwich topped with slaw and slathered in bbq sauce.

More recipes with beef brisket leftovers

Brisket Tacos and Brisket Mac and Cheese are some of our favorites. Any recipe that uses chopped or sliced beef can be made with brisket leftovers.

If you tried this delicious recipe, don’t forget to rate it and leave me a comment telling me what you think. I love hearing from you!

Side view of BBQ sandwich topped with barbecue sauce and coleslaw.

Brisket Sandwich

Author: Julie Menghini
BBQ Brisket Sandwich is sauced with homemade barbecue sauce and topped with a crunchy creamy fennel coleslaw. It's a complete meal between two pieces of bread.
5 from 9 votes

Ingredients
 
 

  • thinly sliced brisket
  • bread buns

Fennel Slaw

  • 3 cups shredded cabbage
  • 1/2 cup fennel , thinly diced
  • 1/4 cup red onion , finely chopped or shredded
  • 1 cup sour cream
  • 1/2 tsp salt
  • 1 tbsp honey
  • 1/2 tsp mustard powder
  • 1/2 tsp ground cardamom

BBQ Sauce

  • 1 cup ketchup
  • 1/4 cup apple cider vinegar
  • 1/4 cup brown sugar – I use dark but light is fine
  • 2 tbsp molasses
  • 2 tsp Worcestershire sauce
  • 1 tsp dried mustard powder
  • 2 tsp ground paprika – smoked or variety of your choice
  • tsp chili powder
  • 1 tsp garlic powder
  • 1/2 tsp onion powder
  • 1 tsp salt
  • ½ tsp black pepper

Instructions
 

Fennel Slaw

  • Thinly grate the cabbage, fennel, and red onion.
  • Combine sour cream, honey, salt, mustard powder, and cardamom in a small bowl and stir to combine.
  • Add enough of the sour cream mixture to the cabbage mixture to coat. Refrigerate until needed.

Barbecue Sauce

  • Add the spices to a small bowl and whisk together.
  • Add the ketchup, vinegar, brown sugar, and spices to a small saucepan. Stir the ingredients together and simmer for 5 minutes or until the smell of vinegar disappears. Allow the sauce to cool and serve.

Assemble

  • Stack sliced brisket on a bun or roll. Slather barbecue sauce oo the brisket. Top with the fennel slaw. Serve immediately.

Notes

The BBQ sauce makes 1 cup. Store unused sauce in an airtight container in the refrigerator.
The slaw makes several servings depending on how much is used for each sandwich. Store leftovers covered in the refrigerator.

Nutritional Disclaimer

This recipe was calculated using the exact brands and measurements I used to make this recipe. If you are following a strict diet please note changing anything will cause the nutritional info to change. My calculations are intended as a guide only.

Tried this recipe?Let me know how it was!
Recipe Rating




Mindy

Monday 28th of November 2022

Absolutely delish! Definitely making it again. Thank you!

Julie Menghini

Monday 28th of November 2022

Thank you so much, Mindy!

Michaela Kenkel

Saturday 26th of November 2022

I made these for the game yesterday! I am pretty sure they are the whole reason we won! ;)

Julie Menghini

Saturday 26th of November 2022

Finally! This recipe is perfect for game day!

Susannah

Wednesday 23rd of November 2022

I love anything brisket and this turned out so well!

Julie Menghini

Friday 25th of November 2022

I'm with you! Thank you.

Megan

Wednesday 23rd of November 2022

We love brisket, but fennel slaw is something we hadn't thought of before. Love the combo of flavors!

Julie Menghini

Friday 25th of November 2022

I know right? It really takes it over the top.

Lynn

Tuesday 22nd of November 2022

Always looking for a good sandwich! Loved this one with our leftover brisket from having guests last weekend. And I'm always a sucker for slaw!

Julie Menghini

Wednesday 23rd of November 2022

This slaw is so good here. Thank you, Lynn!