A close up of Brisket & Cheddar Sandwich on a wooden table

Brisket & Cheddar Sandwich

  •  

If you’ve got leftover brisket from last night’s feast, this elevated Beef ‘n Cheddar sandwich is the perfect way to turn it into something spectacular. We’re swapping out the usual roast beef for smoky, tender brisket and pairing it with a rich, homemade cheese sauce that’s miles ahead of anything store-bought. To balance the flavors, we add a creamy horseradish mayo that brings just the right amount of tang and heat. Whether you're looking for a next-level lunch or a satisfying dinner, this upgraded classic delivers bold, comforting flavors in every bite.

What You'll Love

  • Reheating the brisket in beef stock is the move. Sliced thin and held in hot stock, the brisket stays moist, picks up additional beefy depth, and comes out of the pot dripping — that liquid carries directly into the sandwich and soaks the bottom bun in the best way possible. Dry-reheating leftover brisket in a pan produces a noticeably different, drier result.
  • The cheese sauce uses both white American and cheddar for a reason. White American melts completely smooth and provides the base — it's the reason the sauce pours instead of clumps. Sharp cheddar adds flavor and color. Either one alone doesn't do what both together accomplish: a sauce that's rich, pourable, and genuinely cheesy rather than processed-tasting or greasy.
  • The horseradish mayo is doing the work of condiment and acid. Mayo on the bottom bun plus prepared horseradish — the fat from the mayo carries the horseradish's pungent heat directly against the brisket before the cheese sauce goes on. It's not decoration; it's the flavor bridge between the smoky beef and the rich, creamy cheese.
  • Brioche steamed in wet paper towels is the right call for this build. A toasted brioche would be too rigid against a brisket this wet and a sauce this loose — the steam-softened bun absorbs some of the beef stock and becomes part of the experience rather than just a vessel.

 

star