Hungry for more? Subscribe to my newsletter to get new recipes delivered straight to your inbox! And be sure to stay in touch on Facebook, Pinterest and Instagram for all of the latest updates.

Paleo Beef Brisket

  • Prep Time: 10 minutes
  • Cook Time: 4 hours
  • Total Time: 4 hours 10 minutes


  • 4 pounds beef brisket
  • 1 and 1/2 cup beef stock or beef bone broth
  • 2 tablespoons salt
  • 2 tablespoons chili powder
  • 1 and 1/2 tablesoons onion powder
  • 1 and 1/2 tablespoons pepper
  • 1 tablespoon garlic powder
  • 1 tablespoon allspice
  • 2 teaspoons ground mustard seeds
  • 2 bay leaves


  1. Preheat oven to 350 degrees
  2. In small bowl, create a dry rub by combining the spices, except bay leaves
  3. Rub mixture into brisket, covering both sides
  4. Optional: place in large Ziploc or wrap tightly with plastic wrap and refrigerate meat for at least 2 hours up to 24 hours.
  5. Place in roasting pan and allow to cook uncovered in oven for 1 hour
  6. Add in beef stock and bay leaves
  7. If the stock doesn’t fill pan to 1/2 inch, add water
  8. Lower oven temperature to 300 degrees, cover pan and continue cooking for 2 and 1/2 to 3 hours or until tender
  9. Optional: add 1 white sliced onion to pan with this step
  10. Remove, trim fat and slice thinly
  11. Get the recipe for the creamy butter and garlic Brussels sprouts!