• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Beef Brisket with Onions and Tomatoes

    Last Modified: Mar 8, 2023 by Katie Hale · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    14 shares
    • Facebook
    • Twitter
    • Reddit

    Paleo beef brisket is a classic dish that's perfect for any occasion. This recipe is the epitome of comfort food, combining a tender and flavorful cut of meat with aromatic vegetables and spices. It's a fantastic meal that will leave you feeling satisfied and happy. One of the best things about this recipe is that it's entirely paleo-friendly, which means it's perfect for anyone following a paleo lifestyle.

    beef brisket on plate with stewed tomatoes and onions
    Jump to:
    • Paleo Brisket Recipe
    • 📖 Recipe

    Paleo Brisket Recipe

    If you're looking to serve this recipe at a gathering, you'll want to make sure to include some paleo-friendly side dishes. Some great options include roasted or grilled sweet potatoes, cauliflower rice, or a fresh salad. It also pairs beautifully with this garlic cabbage recipe.

    Another tip is to make this recipe ahead of time and freeze it. That way, you can have a quick and easy meal on hand for busy weeknights or unexpected guests. Plus, the flavors will only improve over time, making it even more delicious. Just cook it then let it cool completely before portioning it into containers. Date and label them and pop them into the freezer for later!

    Ingredients

    Serves: 4 Prep Time: 30 minutes Cook Time: 2 hours 30 minutes

    • 2lb beef brisket
    • 2 onions, sliced
    • 4 celery stalks, cut into 1-inch pieces
    • 4 garlic cloves, minced
    • ¼ cup apple cider vinegar
    • 1 tablespoon dried parsley
    • 1 (28 oz) can of diced tomatoes
    • 2 cups beef stock
    • Cooking fat: lard, beef tallow, or bacon grease
    • Sea salt and freshly ground black pepper to taste

    How to Make Beef Brisket with Onions and Tomatoes

    Begin by preheating your oven to 350°F/180°C.

    Heat a large oven-proof skillet or dutch oven over medium-high heat. Add cooking fat and season the meat with salt and pepper.

    Brown the meat for around 4 minutes per side. Once browned, set the brisket aside.

    Lower the heat to medium and add more cooking fat if needed. Cook onions and celery until browned for about 10 minutes, stirring frequently.

    Add garlic, parsley, apple cider vinegar, tomatoes, and stock to the skillet and bring it to a boil.

    Return the brisket to the skillet and put it in the oven, covered, for around 2 ½ hours until the meat is fork-tender.

    Afterward, let the meat rest for 30 minutes before serving.

    More Paleo Beef Recipes

    Need more inspiration for your menu? Look no further than the list below for more tasty beef recipes that easily fit into your paleo diet needs!

    • Crockpot Bolognese Sauce Recipe
    • Slow Cooker Sloppy Joes Recipe
    • 21 Paleo Slow-Cooker Recipes
    • Cabbage Soup Recipe
    • Slow Cooker Pulled-Beef Recipe
    • Easy Slow Cooker Beef And Onion Stew

    So, if you're a fan of hearty and comforting meals that are also healthy and paleo-friendly, this recipe is definitely worth trying. With its tender and flavorful meat, aromatic vegetables, and spices, it's sure to be a crowd-pleaser. Don't forget to try out some of our recommended paleo side dishes, and consider making this recipe ahead of time and freezing it for convenience.

    📖 Recipe

    beef brisket on plate with stewed tomatoes and onions

    Paleo Beef Brisket with Onions and Tomatoes

    Looking for a hearty paleo meal? Try our delicious beef brisket recipe made with wholesome, natural ingredients. Perfect for your next gathering or weeknight dinner.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 30 minutes mins
    Cook Time 2 hours hrs 30 minutes mins
    Total Time 2 hours hrs 29 minutes mins
    Course Main Course
    Cuisine American
    Servings 4
    Calories 523 kcal

    Equipment

    • 1 Dutch oven 6 quart
    • 1 Tongs
    • 1 Wooden spoon
    • 1 Cutting board
    • 1 Chef's knife

    Ingredients
      

    • 2 lb beef brisket
    • 2 onions sliced
    • 4 celery stalks cut into 1-inch pieces
    • 4 garlic cloves minced
    • ¼ cup apple cider vinegar
    • 1 tablespoon dried parsley
    • 28 oz diced tomatoes with juices
    • 2 cups beef stock
    • 3 tablespoon Cooking fat lard beef tallow or bacon grease
    • Sea salt and freshly ground black pepper to taste

    Instructions
     

    • Begin by preheating your oven to 350°F/180°C.
    • Heat a large oven-proof skillet or dutch oven over medium-high heat. Add cooking fat and season the meat with salt and pepper.
      3 tablespoon Cooking fat, Sea salt and freshly ground black pepper to taste, 2 lb beef brisket
    • Brown the meat for around 4 minutes per side. Once browned, set the brisket aside.
    • Lower the heat to medium and add more cooking fat if needed. Cook onions and celery until browned for about 10 minutes, stirring frequently.
      2 onions, 4 celery stalks
    • Add garlic, parsley, apple cider vinegar, tomatoes, and stock to the skillet and bring it to a boil.
      4 garlic cloves, ¼ cup apple cider vinegar, 1 tablespoon dried parsley, 28 oz diced tomatoes, 2 cups beef stock
    • Return the brisket to the skillet and put it in the oven, covered, for around 2 ½ hours until the meat is fork-tender.
    • Afterward, let the meat rest for 30 minutes before serving.

    Notes

    • For additional flavor, consider injecting the brisket with a paleo-friendly marinade 30 minutes before you begin cooking.  
    • When cooking, keep the fat side up to allow the juices to drip down into the meat. 
    • Watch the heat and reduce to low if needed during the 2 ½ hour cook time.  
    • You can sear the meat and cook the onions, then add additional ingredients and broth, cover, and bake.  If baking, you will cover and bake at 350°F for 1 hour.  Reduce the heat to 275°F and continue cooking for another 1 ½ to 2 hours.  Check for tenderness, and continue cooking in 30-minute increments until tender. 

    Nutrition

    Serving: 4gCalories: 523kcalCarbohydrates: 16gProtein: 52gFat: 27gSaturated Fat: 8gPolyunsaturated Fat: 7gMonounsaturated Fat: 10gTrans Fat: 0.1gCholesterol: 141mgSodium: 446mgPotassium: 1471mgFiber: 3gSugar: 8gVitamin A: 261IUVitamin C: 24mgCalcium: 109mgIron: 7mg
    Keyword Beef Brisket, Keto Beef, Keto Brisket, paleo beef, Paleo Brisket
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    14 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: diet: dairy-free, diet: egg-free, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Dinner Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required