Best Brisket Sandwich

Note from Ana

This Brisket Sandwich is one of those recipes that makes me feel ridiculously pleased with myself. You know that feeling when yesterday’s dinner turns into today’s lunch, and somehow it is even more exciting the second time around? That is exactly what happens here. We already love the Spicy Brisket so much in our house, especially my husband and me, and turning those leftovers into sandwiches feels like a little reward for being smart enough to make the brisket in the first place.

I have to be honest, this sandwich is very much part of our “grown-up food” collection. Just like with the Spicy Brisket, the bold flavors are a bit much for my young kids’ taste buds right now, so this is not usually the sandwich I am making for the whole family. But that has never stopped me. Some meals are for everyone, and some are for the adults who have patiently made countless buttered toasts and plain pasta dinners. I think we deserve this one.

What I love most is how little effort it takes to make something that tastes so special. The brisket is already packed with all those smoky, rich, slightly spicy flavors from the day before, so all you really need is good bread, a little sauce, and something crunchy like coleslaw, pickles, or onion. That combination gets me every time. The warm meat, the soft toasted bread, the tangy extras, the little mess running down your fingers... it is not the kind of sandwich you eat politely, and honestly, that is part of its charm.

My husband and I both love it because it feels hearty and comforting, but still a bit fun. It is the kind of lunch that makes a workday feel less boring, or the kind of easy dinner you throw together and then wonder why all leftovers cannot be this good. And if you are entertaining casually, these sandwiches are such a good idea. They look generous, they taste amazing, and people always feel well fed when brisket is involved. No one leaves hungry, let me put it that way.

So yes, I will happily advocate for this recipe, because it is exactly the kind of practical, delicious cooking I love most. Make the Spicy Brisket, enjoy that beautiful first dinner, and then absolutely save some for these sandwiches. Future you will be so grateful. And possibly a little smug too, standing in the kitchen with a brisket sandwich in hand, knowing you have done leftovers very, very well.
All the best,

Ana

How to serve

I love serving these Brisket Sandwiches warm, straight after assembling, while the bread is still a little crisp and the brisket is nice and juicy. They are perfect with a side of chips, fries, potato wedges, or a simple green salad if you want to keep things a bit fresher. For something extra cozy, you can serve them with coleslaw, pickles, corn on the cob, roasted potatoes, or even a little bowl of soup on the side. If you are putting them out for a casual lunch or easy dinner with friends, I would add a platter of extra pickles, sliced onions, more sauce, and maybe a few different breads so everyone can build theirs the way they like. And if you want to make the meal feel a little more complete, a crunchy salad or potato salad alongside is always such a good idea.

Tips for Success

• The biggest tip here is not to dry out the brisket when reheating it. Leftover brisket is already cooked, so you only want to warm it gently. A skillet over medium-low heat with a splash of broth or water works beautifully and keeps the meat tender and juicy.
• Use bread that can actually hold the filling. This is not the time for flimsy sandwich bread that disappears the second the sauce hits it. A good roll, ciabatta, or something sturdy with a little chew makes all the difference and gives you that perfect balance of soft inside and crisp edges.
• Toast the bread. Even just a few minutes in the oven or on a hot pan helps so much. It adds texture, stops the sandwich from going soggy too quickly, and makes the whole thing feel more like a proper meal and less like a rushed leftover situation.
• Think about balance when you build the sandwich. The brisket is rich and full of flavor, so it really benefits from something fresh or tangy alongside it. Coleslaw, pickles, red onion, or even a little extra crunch can lift the whole sandwich and keep it from feeling too heavy.
• And finally, do not overfill it so much that it becomes impossible to eat. I know, I know—this advice is slightly against my nature because I love a generously filled sandwich. But there is a fine line between generous and needing a knife, fork, and possibly a napkin tucked into your shirt. Aim for hearty but manageable.

Substitutions & Variations

• You can use any sturdy bread you like here. Sandwich rolls, ciabatta, brioche buns, baguette pieces, or even thick slices of sourdough all work well, as long as they can hold those juicy brisket slices without falling apart halfway through lunch.
• If barbecue sauce is not your thing, swap it for mustard, mayonnaise, chipotle mayo, aioli, or even a little horseradish cream. The brisket already brings plenty of flavor, so the sauce can be as simple or as bold as you like.
• Coleslaw adds lovely crunch and freshness, but you can easily change that up. Try shredded lettuce, arugula, pickled cabbage, sliced cucumbers, or a quick cabbage salad if that is what you have on hand. Something crisp really helps balance the richness of the meat.
• For extra flavor, you can add cheese if you like. Cheddar, provolone, Swiss, or even a little blue cheese can be delicious, especially if you melt it slightly over the warm brisket.
• You can also take this sandwich in different directions depending on the mood. Add jalapeños for more heat, use pickled onions for a sharper bite, or spoon over a little brisket gravy for an even richer, messier sandwich. If you want something lighter, turn the whole thing into an open-faced sandwich and serve it with a salad on the side.
• And if you do not have leftover brisket, this is still a great idea for other slow-cooked meats too. Pulled beef, roast beef, or even leftover pot roast can work beautifully here.

Storage, Reheating & Freezer Tips

If you have leftover assembled sandwiches, they are best eaten fresh, but you can store them in the fridge for a few hours if needed. That said, I really recommend storing the parts separately if you can, keep the brisket, bread, sauce, and crunchy toppings in different containers so everything stays at its best.

The leftover brisket itself can be stored in an airtight container in the fridge for up to 3 to 4 days. I like to keep a little of the cooking liquid or extra sauce with it so it stays nice and juicy when reheated.

For reheating, warm the brisket gently in a skillet over low to medium heat with a splash of broth or water. You can also use the microwave in short bursts, just enough to warm it through without drying it out. Then toast the bread fresh and build the sandwich right before serving. It makes such a difference.

You can freeze the brisket too, which is very handy if you want an easy lunch or dinner waiting for you later. Slice or shred it, place it in a freezer-safe container or bag with a little juice or broth, and freeze for up to 2 to 3 months. Defrost it in the fridge overnight and reheat gently before making your sandwiches.

And one little tip from my kitchen: do not freeze the fully assembled sandwich. The brisket freezes beautifully, but the bread and toppings will not thank you for it.