Loading Video...

Jewish Brisket Sandwich with Smoked Mozzarella and Red Cabbage Slaw

Save Recipe
  • Level: Intermediate
  • Total: 3 hr 55 min
  • Prep: 25 min
  • Inactive: 15 min
  • Cook: 3 hr 15 min
  • Yield: 4 servings
Share This Recipe


One 4-pound beef brisket

Kosher salt and coarsely ground black pepper

2 tablespoons extra-virgin olive oil

3 cloves garlic, peeled and crushed

2 celery stalks, cut into chunks

1 large carrot, cut into chunks

1 yellow onion, cut into chunks

2 cups red wine

2 cups beef stock

4 sprigs fresh rosemary

2 bay leaves

3 or 4 fresh thyme sprigs

1/2 cup mayonnaise

1 tablespoon stone-ground mustard

4 onion rolls, buttered and toasted until golden

8 slices smoked mozzarella

Red Cabbage Slaw, recipe follows

Red Cabbage Slaw:

1/4 cup freshly squeezed lemon juice (about 1 1/2 lemons)

1/4 cup red wine vinegar

1 1/2 tablespoons sugar

1/2 cup extra-virgin olive oil

1/4 cup thinly sliced jarred cherry peppers

1 small shallot, thinly sliced

1/2 head red cabbage, thinly sliced (about 4 cups)

Kosher salt and freshly ground black pepper


  1. Preheat the oven to 325 degrees F.
  2. Sprinkle the brisket liberally on both sides with 1 tablespoon salt and some pepper.
  3. Place a large Dutch oven or heavy-based pot over medium-high heat. Add the oil. Add the brisket and sear on all sides until deep golden brown, 10 to 12 minutes. Remove the brisket and set aside. Add the garlic, celery, carrots and onions and cook until browned, about 5 minutes. Deglaze the pot with the wine and let simmer, about 1 minute. Then, use a wooden spoon to scrape the bottom of the pot. Then add the stock, rosemary, bay leaves and thyme. Add the brisket back to the pot fat-side up, cover and roast in the oven until the brisket is fork tender, about 3 hours.
  4. Transfer the brisket to a cutting board and let it rest, about 15 minutes. Strain out the vegetables and skim off some of the excess fat and reserve the jus. Slice the brisket thinly across the grain.
  5. Whisk the mayonnaise and mustard until well blended in a small bowl. Smear the top of the rolls with the mayonnaise mixture liberally. Place the mozzarella on the bottom of the rolls, pile high with the brisket and ladle the jus over top. Top with the Red Cabbage Slaw.

Red Cabbage Slaw:

Yield: 4 cups.
  1. Whisk the lemon juice, vinegar and sugar in a medium bowl. While whisking, slowly add the oil until smooth. Add the cherry peppers, shallots and cabbage. Taste and season with salt and pepper. Cover the bowl with plastic wrap and set aside in the refrigerator until you are ready to serve.