Smoked Brisket Sandwich with Slaw & Provolone

Andy Anderson !


So, what do you do with 10 pounds of brisket? Well, you could portion it off, and freeze it… Brisket freezes quite well.

Or you could have a party, and make some awesome smoked brisket sandwiches. I choose the latter. So, Yummy.

If you have the brisket, these sandwiches are simple to assemble, and tasty as all get-out.

So, you ready… Let’s get into the kitchen.


☆☆☆☆☆ 0 votes

15 Min
10 Min
Stove Top


Add to Grocery List


1/2 lb
smoked brisket, sliced
2 Tbsp
bq sauce (i’m going with sweet baby rays)
1/4 c
fresh coleslaw
2 large
rustic buns
1 Tbsp
2 Tbsp
1/2 tsp
lemon juice, freshly squeezed
4 slice
provolone cheese
1 small
tomato, sliced
2 medium
dill pickle spears
french fried onions, for garnish

How to Make Smoked Brisket Sandwich with Slaw & Provolone


  • 2Gather your ingredients.
  • 3Chef’s Note: Everyone, once in a lifetime, should smoke a nice packer-cut brisket. Trust me, it’s a 15-hour labor of love that you’ll fondly remember for the rest of your lives… Or not. I usually start the process around 10p, put a blanket in an outdoor sun chair, get a good book, and get ‘er done.
    If that’s not your cup of tea, you can always purchase some brisket from your local butcher. Just make sure that it doesn’t come in a package swimming in some arcane BBQ sauce. I just want brisket… I’ll decide what sauce to go with it.
  • 4Chef’s Note: The coleslaw is an important part of this recipe, and it’s fairly easy to make. You want a slaw with simple flavors. I want to taste the slaw, but I also want to taste the brisket.
    Here’s an example of the type of coleslaw that works well with this recipe: Andy’s Amazing Coleslaw
  • 5Take the sliced brisket and brush the BBQ sauce on both sides.
  • 6Add the brisket to a pan over a low warming heat.
  • 7Cover, and allow it to warm for 10 minutes.
  • 8Chef’s Note: I don’t want to cook the brisket; just heat it up. Plus I don’t want it drowned in BBQ sauce, I just want a hint of flavor. If people want more sauce they can add it at the table.
  • 9While the brisket is warming, slice the buns in half, and toast.
  • 10Add the mayo, horseradish, and lemon juice, to a small bowl, and then whisk them together to make a spread for the buns.
  • 11Brush the tops and bottoms of the buns with the spread.
  • 12Add the coleslaw.
  • 13Add the brisket.
  • 14Add the tomatoes.
  • 15Top with two slices of the provolone cheese.
  • 16Place under a broiler. When the cheese begins to bubble and brown in spots, remove.
  • 17Garnish with the French-fried onions.
  • 19Serve with some chips or fries, and don’t forget a good dill pickle wedge. Enjoy
  • 20Keep the faith, and keep cooking.

Printable Recipe Card

About Smoked Brisket Sandwich with Slaw & Provolone

Course/Dish: Sandwiches
Main Ingredient: Beef
Regional Style: Southern

Show 11 Comments & Reviews

Bye Bye Boring Sandwiches, Hello Flavor Recipe

Bye Bye Boring Sandwiches, Hello Flavor

Kitchen Crew

Sandwiches are go-to for me. They can be on the lighter side if I'm looking for a small meal. Or, they can be loaded for something a bit heartier. Whenever...

Who Invented The Sandwich? Recipe

Who Invented the Sandwich?

Kitchen Crew @JustaPinch

In 1660, Edward Montagu, of England, was made an Earl. When one is made an Earl, they take the name of a city to complete their title. Edward Montagu had...