Mesquite Brisket

Sweet & Smoky BBQ Brisket Sandwiches

Sink your teeth into these bold sandwiches packed with barbeque flavor. Coated in Grill Mates® Sweet & Smoky Rub and grilled low and slow, beef brisket comes off the grill tender and flavorful. Pile it onto buns and top with tangy RedHot coleslaw and Stubb’s® Bar-B-Q Sauce.

  • 15m

    prep time

  • 8h

    Cook Time

  • 564


  • 10



It’s your way to save recipes and spices, get inspired — and receive special offers and discounts.

Sign Up Now

Flavor Maker

Build your digital pantry, save recipes, get cooking tips, and more!

Download Flavor Maker for iPhoneDownload Flavor Maker for Android



(2 slider)



  • Trim fat on brisket to 1/4 inch. Rub brisket evenly on both sides with Sweet & Smoky Rub. Cover with plastic wrap. Let stand at room temperature 1 hour.

  • Prepare grill for indirect medium-low heat (275°F to 300°F). Preheat grill by turning all burners to high with lid closed. Turn off burner(s) on one side of the grill. Turn burner on the other side to medium-high. Carefully place foil pan under grates on unlit side of grill to catch drippings. Place beef, fat-side up, on unlit side of grill. Close lid.

    Note: To maintain medium-low heat (275°F to 300°F), keep lid closed and adjust lit burner as necessary. Directions were developed using a gas grill. Grills vary; cooking time is approximate.

  • Grill 6 to 7 hours or until internal temperature of thickest part of beef is 175°F to 180°F. Gently move and turn brisket every 2 to 3 hours.

  • Meanwhile, mix mayonnaise, RedHot Sauce, sugar, Seasoned Salt and pepper in large bowl. Add coleslaw mix; toss to coat well. Cover and refrigerate until ready to serve.

  • Carefully remove brisket from grill and wrap in foil. Return beef to grill, placing it back on unlit side. Cook 30 to 60 minutes longer or until internal temperature reaches 190°F. Remove from grill. Let stand 15 to 20 minutes.

  • Slice brisket. Serve brisket on toasted rolls. Top with slaw and Bar-B-Q Sauce.

Nutrition information (per Serving)



We’ve got everything you need to up your kitchen game - plus, special offers and discounts just for you!