Delicious Brisket Sandwich Recipe

Jump to Recipe

Sharing is caring!

Looking for a mouth-watering Beef Brisket Sandwich recipe? Look no further! This brisket sandwich perfectly combines juicy tender meat, savory seasonings, and tangy BBQ sauce. You are going to love this easy-to-make sandwich.

Delicious BBQ Brisket Sandwich topped with homemade coleslaw on a platter
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

If you are anything like us, you probably cook a lot of brisket. Brisket is the gift that keeps on giving if you think about the leftovers that an entire brisket can yield! And what better way to use leftovers than leftover brisket sandwiches? Tender slices of meat piled high and topped with an easy coleslaw. You’re going to want to make a brisket just for the leftovers, just sayin’!

Ingredients + Substitutions For The Best Brisket Sandwich

  • Leftover Brisket – We recommend tender longer slices of brisket. You can also use chopped brisket if you want a finer bite. But we like the larger sliced versions. 
  • Bun – A brioche bun, with a soft bite and buttery flavor, is the perfect option. Avoid harder buns or baguettes.
  • Coleslaw – We recommend a slaw that has less mayonnaise and more mustard base. The slaw adds a nice crunch and pop of flavor. Use your favorite coleslaw from the store or make your own.
  • BBQ Sauce – The sauce is an important part of the sandwich. Use a Kansas City-style sauce for the balance of heat and sweetness. You can also use a homemade barbecue sauce from our collection of sauces, or you can purchase our Red Wine BBQ Sauce (it’s awesome with brisket!).
  • Pickled Red Onions – The brisket and sauce are rich. The pickled onions are a way to add texture and brightness to balance out the brisket sandwich. If you don’t like onions, then substitute with dill pickles.

Preparation

BBQ Brisket sandwiches start with a good smoked brisket recipe. You can use an entire smoked brisket or just the brisket flat. The key is to get the brisket tender and juicy. If you are using leftover brisket be sure you warm it up before making your sandwiches.

If you are pickling your onions follow our quick pickle recipe up to five days before making the sandwich.

How To Make A Brisket Sandwich

Warm Up Brisket

Set your oven to 300 degrees Fahrenheit. Take your brisket pieces and place them in foil. Add a small amount of beef stock or Worcestershire sauce as a liquid that will steam and keep the brisket moist and hydrated. Wrap the brisket tightly in the foil. We recommend placing on a sheet tray to avoid any leaking. Warm for 30 minutes.

Toast Bun

We like to toast the buns for texture. You can use your toaster or you can put them under the broiler after the brisket is warmed up. If using the broiler, place the buns under the broiler with the flat side facing the heating element. Broil for no more than 2 minutes or until golden.

Build The Brisket Sandwich

Place brisket on base of bun. Then layer the BBQ sauce, slaw, and the pickled onions. Then add the top of the bun.


Chef’s Tip

If you are using a more acidic BBQ sauce like a Carolina BBQ sauce, you may want to add cheese like provolone or cheddar to offset the acidic flavors. 


Make Ahead and Storage

These brisket sandwiches are best made warm and for immediate consumption. You can make the ingredients in advance ,like the slaw, pickled onions, and BBQ sauce. If making in advance keep the ingredients stored in the refrigerator.

A smoked Brisket Sandwich on a serving platter served with homemade bbq sauce

What To Serve With A Brisket Sandwich

Sides

You can also explore our favorite leftover brisket recipes for more ideas.

  • Classic BBQ Baked Beans – These are sooo worth it. Add more leftover brisket to the beans for even more flavor.
  • French Fries 
  • Potato Salad – We have a great German-style potato salad from our cookbook Fire + Wine.

Wine + Beverage

Yes, you can go beer, but a great wine that is crisp and acidic is a nice balance to the rich brisket sandwich. Try a sauvignon blanc or sparkling wine.


About Vindulge

Mary (a certified sommelier and recipe developer) and Sean (backyard pitmaster) are co-authors of the critically acclaimed cookbook, Fire + Wine, and have been creating content for the IACP nominated website Vindulge since 2009. They live in Oregon on a farm just outside Portland.

cookbook cover

Now on 2nd edition

Fire + Wine Cookbook


“This book is a one-stop guide for anyone truly interested in elevating their BBQ experience into a culinary work of art.”
5 out of 5 Stars
San Francisco Book Review

A BBQ Brisket Sandwich on a serving platter topped with homemade coleslaw and bbq sauce
No ratings yet

Brisket Sandwich Recipe

This brisket sandwich recipe is everything you want in a sandwich. Rich slices of tender smoked brisket layered with pickled onions, BBQ sauce, slaw, and a brioche bun.
Prep: 20 minutes
Cook: 5 minutes
Servings: 1 sandwich
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients 

  • ½ pound leftover smoked brisket
  • 1 brioche bun
  • 2 tablespoons Kansas City BBQ Sauce
  • ¼ cup pickled red onion
  • ¼ cup coleslaw

Instructions 

  • Warm Brisket: Set your oven to 300 degrees Fahrenheit. Take your brisket pieces and place them in foil. Add a small amount of beef stock or Worcestershire sauce as a liquid that will steam and keep the brisket moist. Wrap the brisket tightly in the foil. We recommend placing on a sheet tray to avoid any leaking. Warm for 30 minutes.
  • Toast Bun: We like to toast the buns for texture. You can use your toaster or you can put them under the broiler after the brisket is warmed up. If using the broiler, place the buns under the broiler with the flat side facing the heating element. Broil for no more than 2 minutes or until golden.
  • Build Sandwich: Place brisket on the base of the bun. Then layer the BBQ sauce, coleslaw, and the pickled onions. Then add the top of the bun.

Nutrition

Calories: 792kcal | Carbohydrates: 57g | Protein: 58g | Fat: 36g | Saturated Fat: 17g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 8g | Cholesterol: 284mg | Sodium: 928mg | Potassium: 918mg | Fiber: 1g | Sugar: 14g | Vitamin A: 816IU | Vitamin C: 10mg | Calcium: 87mg | Iron: 6mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Prep Time: 20 minutes
Cook Time: 5 minutes
Course: dinner, Lunch
Cuisine: American, sandwich
Servings: 1 sandwich
Calories: 792
Keyword: brisket sandwich recipe
Like this recipe? Leave a comment below!

mary cressler headshot

Vindulge

About Mary


I'm Mary, a wine/food/travel writer, Certified Sommelier, mom of twins, former vegetarian turned BBQ fanatic, runner, founder of Vindulge, and author of Fire + Wine cookbook. Thanks for stopping by!

You May Also Like:

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.