Overhead view of Holiday Brisket on a white plate topped with fresh herbs on a dark brown wooden background

Holiday Brisket

Move over ham, this Holiday Brisket recipe is a delicious gluten-free, Paleo-friendly main dish you can serve instead of ham at Christmas.

5 from 2 votes
Overhead view of Holiday Brisket on a white plate topped with fresh herbs on a dark brown wooden background
Print Recipe

Holiday Brisket Recipe

Prep Time15 mins
Cook Time4 hrs 20 mins
Total Time4 hrs 35 mins
Course: Main Course
Cuisine: American
Servings: 8
Calories: 563kcal


  • 1 (4-5 pound) flat-cut brisket
  • Kosher or fine sea salt , to taste
  • Freshly ground black pepper , to taste
  • 2 tablespoons (30 mL) extra-virgin olive oil
  • 2 medium yellow onions , sliced
  • ½ pound (227 g) carrots, diced
  • 2 celery ribs , diced
  • 6 cloves garlic , sliced
  • 1 cup (240 mL) dry red wine
  • 1 (15-ounce) can tomato sauce
  • ½ cup (85 g) dried plums (prunes), roughly chopped
  • 2 tablespoons (5 g) fresh thyme leaves
  • 1 tablespoon (15 mL) fish sauce
  • 2 bay leaves


  • Preheat the oven to 300°F.
  • Season the brisket all over with salt and pepper. Heat the olive oil in a large skillet over medium-high heat, then sear the brisket on each side for 4-5 minutes until browned. Transfer the brisket to a plate.
  • Add the onions, carrots, celery, and garlic to the skillet and cook until the vegetables are tender, about 6-7 minutes.
  • Pour in the wine to deglaze the pan, scraping up any brown bits.
  • Add the tomato sauce, prunes, thyme, fish sauce, and bay leaves to the pan and stir until combined. Bring to a low simmer, then remove the pan from the heat.
  • Pour the sauce into the bottom of a large roasting pan, then nestle in the brisket, fat side up. Tightly cover the pan with foil and transfer it to the oven.
  • Braise the brisket for about 4 hours, or until it is completely fork tender. Transfer the brisket to a cutting board and allow to rest for 15 minutes.
  • Remove the bay leaves from the roasting pan and skim any fat off the surface of the sauce. Season with salt and pepper, to taste.
  • Thinly slice the brisket against the grain and arrange it on a large platter. Spoon the sauce on top before serving.


Nutrition Facts
Holiday Brisket Recipe
Amount Per Serving
Calories 563 Calories from Fat 225
% Daily Value*
Fat 25g38%
Saturated Fat 8g40%
Polyunsaturated Fat 1g
Monounsaturated Fat 12g
Cholesterol 176mg59%
Sodium 701mg29%
Potassium 1351mg39%
Carbohydrates 17g6%
Fiber 3g12%
Sugar 9g10%
Protein 61g122%
Vitamin A 5141IU103%
Vitamin C 11mg13%
Calcium 54mg5%
Iron 7mg39%
* Percent Daily Values are based on a 2000 calorie diet.
Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
Tags: Beef Brian Kavanagh Brisket Holiday
Previous Post

Roasted Cornish Game Hens with Lemon & Sage

Next Post

Gluten-Free Classic Apple Pie

Leave a Reply

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

Recipe Rating

Sept-Oct Cover 2023



Get recipes delivered to your door with a subscription to

Gluten Free & More!

Use code MAG5OFF for $5 off any print or digital subscription!