Smokey Brisket Zoodle Soup

avatarJennafer Ashley

Fill your bowl with juicy brisket and a medley of veggies for a rich soup filled with nourishing ingredients.

If you love a hearty beef stew, this recipe is going to be your new weeknight favorite. It has plenty of protein to keep you feeling nourished, while also filling your daily veggie intake with ample vitamins and minerals.

This soup’s rich flavor is made possible by browning the brisket in buttery ghee before simmering with beef stock, herbs, and tomato paste. To achieve that fork-tender bite, we let it slow cook for about four hours to allow the juices to fuse with the meat. This also allows distinct spices like paprika to shine through and add in a hint of smoky flavoring.

Love slow cooker recipes?
Click here to get your FREE copy of our delicious Slow-Cooker Recipes!

Ample veggies make up the bulk of this soup, including classic favorites like carrots, celery, and onions. The zucchini noodles take the place of pasta with a slurp-worthy taste that’s naturally gluten-free and low in carbs. If you’re looking to add even more veggies, you can also toss in extra mushrooms, parsnips, and sweet potatoes for extra fiber.

To get started, melt the ghee over medium-high heat in a Dutch oven for two minutes. The Dutch oven has the ability to hold in heat and tenderize tough cuts of meat for long periods of time. This makes it ideal for sealing in extra juices and flavor.


Next, you’ll want to blot the beef dry using a clean paper towel. This will help the beef brown better during the cooking process and make for a richer flavor. When ready, place the beef into the Dutch oven and sear for four minutes on each side.

Then, add in the onions with the garlic and let them simmer for two minutes. When the veggies are fragrant, pour in six cups of beef stock and bring to a boil. Cover the pot with a lid, reduce the heat to low, and allow it to simmer for three hours.

After allowing the beef to simmer, stir in the remaining beef stock, tomato paste, celery, carrot, oregano, smoked paprika, sea salt, and black pepper. Leave the lid slightly cracked and continue to cook for one hour, or until the brisket becomes fork tender.

When the hour is up, use a pair of tongs to remove the beef and place it onto a cutting board. Shred the meat with a fork and transfer it back to the pot. Stir well and ladle the hot soup over the zucchini noodles in a serving bowl. The heat from the broth will tenderize the noodles just enough without making them mushy.

Enjoy immediately and store leftovers in an airtight container for up to one week in the fridge.

Jennafer Ashley


Total time:4 hrs
22 mins

Cook Time:4 hrs 12 mins 4 hours 12 minutes

Prep Time: 10 mins 10 minutes

Smokey Brisket Zoodle Soup

Recipe by:author Jennafer Ashley

Fill your bowl with juicy brisket and a medley of veggies for a rich soup filled with nourishing ingredients.



Looking for Paleo ingredients? Here are a few we’d recommend:
Ghee (Pure Indian Foods)
Coarse sea salt (AztecSeaSalt)
Black pepper (Frontier)


(You’ll Also Love: 9 Nourishing Soups and Stew Recipes We Can’t. Stop. Eating.)

Free Paleo Tips
Get The Latest Paleo  Tips Now.
We respect your privacy.

The Paleo Cookbook Bundle

Get the latest content first.
We respect your privacy.

Paleo Puffs

Diet Recipes

Have A Look

Paleo Diet

For Beginners

Caveman Diet