Skip to Main Content
BBQ Brisket Sandwich with Special Sauce

BBQ Brisket Sandwich with Special Sauce

By Traeger Kitchen

Good things come to those who wait. Two words: brisket sandwich. Give it a try, you'll thank us later.

Prep Time

30 Minutes

Cook Time

8 Hours

Pellets

Hickory

Ingredients

How many people are you serving?

8

Activating this element will cause content on the page to be updated.
Units of Measurement:
Brisket
1 (6-8 lb) brisket, trimmed
To Taste Traeger Prime Rib Rub or Traeger Beef Rub
Special Sauce
1/4 Cup yellow mustard
1/2 Cup ketchup
1/2 Cup Traeger BBQ sauce of choice
3/4 Cup Mayonnaise
1/4 Cup chopped pickles
For Serving
10 Large brioche buns, halved
Shredded iceberg lettuce, for serving
sliced pickles, for serving

Steps

  • 1

    Season the brisket generously with Traeger Beef Rub. Wrap the brisket in plastic wrap and refrigerate for 12-24 hours.

    Ingredients
    • 1  (6-8 lb) brisket, trimmed

    • To Taste Traeger Prime Rib Rub or Traeger Beef Rub

  • 2

    When ready to cook, set the Traeger temperature to 180℉ and preheat with the lid closed for 15 minutes. For optimal flavor, use Super Smoke, if available.

    180 ˚F / 82 ˚C

    Super Smoke

  • 3

    Place the brisket directly on the grill grates, fat-side down. Insert the probe into the thickest park of the brisket. Close the lid and smoke for 4 hours.

    180 ˚F / 82 ˚C

    Super Smoke

  • 4

    Increase the Traeger temperature to 250℉ and continue cooking until the internal temperature reaches 160℉. Remove the brisket from the grill and wrap it in foil.

    250 ˚F / 121 ˚C

    160 ˚F / 71 ˚C

  • 5

    Place the wrapped brisket back on the grill and reinsert the probe. Close the lid cook until the internal temperature reaches 204℉.

    250 ˚F / 121 ˚C

    204 ˚F / 96 ˚C

  • 6

    Remove the brisket from the grill and let rest in the foil for at least 30 minutes.

  • 7

    Make the special sauce: In a small bowl, stir together the mustard, ketchup, Traeger BBQ sauce, mayonnaise, and chopped pickles.

    Ingredients
    • 1/4 Cup yellow mustard

    • 1/2 Cup ketchup

    • 1/2 Cup Traeger BBQ sauce of choice

    • 3/4 Cup Mayonnaise

    • 1/4 Cup chopped pickles

  • 8

    Unwrap the brisket and slice against the grain.

  • 9

    To serve, spread the special sauce over the cut sides of the brioche buns, then top with the brisket, shredded lettuce, and sliced pickles. Enjoy!

    Ingredients
    • 10 Large brioche buns, halved

    •  Shredded iceberg lettuce, for serving

    •  sliced pickles, for serving

Cooking Notes

Read recipe notes submitted by our community or add your own notes.

No notes found.