Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

13 Succulent Paleo Brisket Recipes

Louise | August 9
Paleo Brisket Recipes - 15 Succulent Paleo Brisket Recipes

I was surprised when I first started cooking beef brisket.

It’s one of the most inexpensive cuts of meat you can buy – but that wasn’t what surprised me.

I expected brisket to be hard to cook, as the meat comes from the muscle at the front of the animal’s belly (which is constantly being worked out). And that means it’s full of tough connective tissues.

But when you cook brisket slowly, it becomes tender and you get a whole lot of flavor because it’s naturally marbled with fat. So how do you prepare it?

You can try classic roast dinner recipes like the Slow Cooker Beef Brisket with Tomatoes and Onions or the Beef Brisket Au Jus. And by pairing them with sweet potato mash and roast veggies you’ll round out your meal.

Or if you’re looking for a flavorful twist, there’s the Mexican inspired Easy Slow Cooker Beef Brisket, the Thai Curry with Beef Brisket, or the Hot & Spice Home Made Beef Jerky. Plus more!

We’ve split our recipes into Slow Cooker recipes (trust me, a slow cooker or crockpot really makes cooking tender brisket easy), Corned Beef recipes (a traditional and tasty Irish dish), and Oven-roasted recipes (the cook time really is well worth the wait).

Table Of Contents – Paleo Brisket Recipes

If you click or tap any of the links above, it will instantly take you to the recipe below. Or download the entire list by clicking on the green button below.

Paleo Brisket Recipes – Slow Cooker

Beef Brisket

– Elana’s Pantry
Ingredients: brisket, chicken stock, onion, garlic, mushrooms, carrots, garlic powder, onion powder, Celtic sea salt.

This is a really easy recipe that will result in tender and succulent brisket that can be enjoyed with the vegetables as a hearty meal. It can also be cooked and then stored in the fridge for another meal such as a hash, or stirred into a sauce and served on a bed of cauliflower rice. Brisket is not an expensive cut of beef, but it is so versatile!

Easy Slow Cooker Beef Brisket

– Paleoly
Ingredients: beef brisket, chipotle peppers in adobo sauce, onion, garlic, bay leaves, salt, lime juice, apple cider vinegar, beef stock.

Full of spicy Mexican-inspired flavors, this brisket can be enjoyed simply served with some onions or in a wrap with salsa. The beef is so moist and tender and the chipotle peppers give it a real kick. If you are not too keen on the heat then just reduce the chipotle to suit your palate. The meat also makes a great stuffing for tacos.

Slow Cooker Beef Brisket with Tomatoes and Onions

– Anya’s Eats
Ingredients: beef brisket, yellow onion, canned tomatoes, beef stock or chicken stock, garlic, olive oil, salt, pepper.

Slow cooking is a great method for cooking brisket as the end result is a tender and juicy piece of beef! It is also a fantastic idea for busy people – just set it up in the morning and the meal is ready when you get home. The garlicky tomato sauce gives this dish a great amount of flavor and it can be served with sweet potato mash or roasted Mediterranean vegetables.

Paleo BBQ Brisket [Slow Cooker/Crockpot]

– Paleo Flourish
paleo bbq brisket recipe in the slow cooker (crockpot)
Ingredients: brisket, tomato paste, water, salt, tamari sauce or coconut aminos, raw honey, apple cider vinegar, cinnamon powder.

There is something so good about the flavor of barbecue beef that it makes your mouth water just thinking about it! This is an easy recipe and obviously a good idea for busy people since you cook it in a slow cooker. One-pot meals are great as they cut down on the washing-up too! Simply serve this with a green salad for a delicious summery meal.


– The Paleo Mom
Paleo Brisket Recipes #paleo -
Ingredients: beef shoulder or brisket, dried oregano, granulated garlic or garlic powder, onion powder, dried thyme, turmeric, ground ginger, salt, cilantro, red onion, garlic, cinnamon sticks, bay leaves, fish sauce, blackstrap molasses, lime juice, apple cider vinegar, beef broth.
Photo Credit: Sarah from The Paleo Mom

Barbacoa traditionally originated in the Caribbean, although nowadays it is more associated with Mexican cuisine. It is a spicy dish with a wonderful combination of flavors, and it makes a very impressive meal for a dinner party. Holding on to the Mexican theme, this beef is perfect served with a squeeze of lime juice and guacamole in lettuce wraps or paleo flour tortillas.

Paleo Brisket Recipes – Corned Beef

Paleo Corned Beef & Cabbage

– The Paleo Effect
Paleo Brisket Recipes #paleo -
Ingredients: beef brisket, yellow onion, carrots, cabbage, parsnips, water, sea salt, coconut vinegar, honey, bay leaves, peppercorns, mustard seeds, cloves, garlic, beef stock, whole allspice.
Photo Credit: Meghan and Angel from The Paleo Effect

This recipe has its roots in Irish cuisine and was a staple meal for many families because it was tasty and filling, yet quite inexpensive. Don’t be worried by the long list of ingredients because they all play a part in making this corned beef delicious! The longer you can marinade the meat the better, as it takes on all the flavors of the spices and it also helps to keep the meat tender.

Slow Cooked Corned Beef Brisket and Roasted Cabbage

– Slim Palate
Paleo Brisket Recipes #paleo -
Ingredients: corned beef brisket, onion, carrot, celery stalk, chicken or beef stock, green cabbage, avocado oil, salt, pepper.
Photo Credit: Josh from Slim Palate

This recipe would be perfect for a St. Patrick’s Day meal as it is traditionally an Irish dish, but it is so good you could enjoy it any day! The beef is tender and delicious and if you serve it with the vegetables you cooked with it you will have a hearty and wholesome meal. Sometimes cabbage can be a bit bitter to taste, so roasting it is a great idea – you end up with wedges that are sweeter and have a slight caramel taste.

Grilled Corned Beef Brisket (Contains Dairy)

– Cooking in Sens
Ingredients: corned beef brisket with spice packet, olive oil, water, Dijon mustard, honey, butter.

Honey and mustard have long been associated with salad dressings, but they also taste fantastic as a coating for meat. In this recipe they give the corned beef a subtle heat and sweetness, making it the perfect meat to serve with a cucumber salad or in a lettuce wrap. You can also use this combination to flavor lamb roast and it tastes amazing when you coat pork chops with it. And if you’re avoiding butter, then use ghee instead in this recipe.

Paleo Brisket Recipes – Oven-Roasted

Beef Brisket Au Jus

– Meatified
Paleo Brisket Recipes #paleo -
Ingredients: brisket, onion, carrots, garlic, thyme, rosemary, salt-free tomato sauce.
Photo Credit: Rach from Meatified

Brisket has the reputation of being a tough cut of beef, but if you cook it for roughly an hour per pound, you will transform it into a deliciously tender piece of meat. The tomato sauce actually helps in this process because the acidity of the tomatoes helps to break down the connective tissues in the beef, resulting in tender brisket that would grace any dinner table!

Hot & Spicy Home Made Beef Jerky

– The Healthy FoodiePaleo Brisket Recipes #paleo -
Ingredients: grass-fed beef brisket, sweet apple cider, balsamic vinegar, fish sauce, Dijon mustard, unpasteurized honey, liquid smoke, black pepper, smoked paprika, garlic powder, onion powder, Himalayan salt, sesame oil, chili pepper, chipotle peppers, ground clove.
Photo Credit: Sonia from The Healthy Foodie

Store-bought beef jerky can be packed with all manner of unhealthy ingredients, so why not try making it yourself so you know it has no ‘nasties’ in it? It also keeps in an airtight container for up to six months, although we doubt it will last that long! When you are preparing the meat, try to remove all the fat before cooking as it goes off really quickly.

Paleo Passover Brisket

– Everyday Maven
Ingredients: avocado oil, brisket, kosher salt, ground black pepper, yellow onion, garlic, carrots, button mushrooms, arrowroot powder, mushroom broth or beef stock, thyme.

This traditional Paleo brisket recipe is perfect for passover or dinner any night. You’ll get to enjoy tender, juicy, fall-apart meat, filled with delicious flavors. This recipe comes straight from Alyssa’s mom, so enjoy a traditional home-cooked meal that your family will love.

French Onion Brisket with Porcini Mushrooms

– Zenbelly
Ingredients: brisket, onions, carrots, crimini mushrooms, porcini mushrooms, garlic, tomato paste, salt, pepper, tallow or coconut oil or duck fat.

There is something amazing about caramelized onions – they seem to make any dish special! They add a luxurious level of flavor to this dish, making this a great meal to use for entertaining guests. The brisket is tender and juicy as the tomato sauce helps to break down the tissues, and tastes great served along with the carrots and mushrooms. You could also try serving it with roasted broccoli or cabbage.

Thai Curry with Beef Brisket

– Once a Month Meals
Ingredients: coconut oil, yellow curry paste, coconut milk, coconut aminos, fish sauce, apple juice, sweet potato, onion, carrot, salt, black pepper, beef brisket.

This is a versatile curry recipe that would brighten any mealtime! You can substitute any curry powder you have, and if you don’t like or can’t find fish sauce then just leave it out. The addition of the apple juice may sound a little strange, but it is providing the necessary acidity to allow the brisket to be tender after cooking. This curry tastes great served on a bed of cauliflower rice or you could try it with veggie noodles.

Pinterest Image for Paleo Brisket Recipes

Paleo Brisket Recipes