• 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 and Winter Vegetable Soup Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    582 shares
    • Facebook
    • Twitter
    • Reddit

    Carrots and sweet potatoes are the popular kids of the winter vegetable gang, but rutabagas are practically eating lunch alone in the bathroom: they look kind of weird and lumpy, like oversized purple radishes.

    But if you can get past their fashion sense, rutabagas are actually delicious and very nutritious – they’re particularly noteworthy for Vitamin C and potassium, plus a slightly lower amount of various B vitamins.

    Beef and Winter Vegetable Soup

    This soup combines rutabagas with the better-known winter vegetables and some tender bites of chuck roast to make one delicious soup.

    The riced cauliflower thickens the texture and gives you a kind of a “vegetable and rice” soup effect but without the grains.

    If you’ve never riced cauliflower before, it’s very easy. Just grab the whole head and take a grater to it the same way you’d grate cheese or anything else. You’ll end up with a pile of cauliflower with the texture of rice, perfect for adding to soup (or anything else).

    This is a delicious soup for using up random bits and pieces of vegetables. Half a potato? Throw it in. Random cubes of butternut squash? Into the pot.

    Don’t quite have enough of one of the ingredients, but you’ve got a whole pile of another? No problem. Toss it all together, cook, and enjoy!

    Beef and Winter Vegetable Soup Recipe

    SERVES: 4 PREP: 15 min COOK: 1 h

    Ingredients

    • 2 lbs. boneless beef chuck roast, cut into 1-inch pieces;
    • ½ cup onion, chopped;
    • 1 small rutabaga, cut into cubes;
    • 2 sweet potatoes, cut into cubes;
    • 2 carrots, cut into chunks;
    • 2 parsnips, cut into chunks;
    • 2 cups riced cauliflower;
    • 2 cloves garlic, minced;
    • 6 cups beef stock;
    • ½ tsp. dried thyme;
    • 1 tbsp. fresh parsley, minced;
    • Cooking fat;
    • Sea salt and freshly ground black pepper;
    Beef and Winter Vegetable Soup Recipe Preparation

    Preparation

    1. Melt some cooking fat in a large saucepan placed over medium-high heat.
    2. Brown the beef on each side and set aside.
    3. Add the onion and garlic and cook until fragrant, about 5 minutes.
    4. Add about½ of the stock to deglaze the bottom of the pan.
    5. Add all the vegetables to the saucepan and cook, frequently stirring, until the vegetables are soft (about 10 minutes).
    6. Return the beef to the saucepan, add the remaining stock, and cover.
    7. Let everything simmer over medium-low heat for 40 to 45 minutes or until the meat is cooked through.
    8. Adjust the seasoning, sprinkle with the fresh parsley, and serve.

    📖 Recipe

    Beef and Winter Vegetable Soup Recipe

    Beef and Winter Vegetable Soup Recipe

    If you miss vegetable soup with rice, you'll love this Paleo version with cauliflower and lots of tender winter vegetables.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 1 hour hr
    Total Time 1 hour hr 15 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 642 kcal

    Ingredients
      

    • 2 lbs. boneless beef chuck roast cut into 1-inch pieces
    • ½ cup onion chopped
    • 1 small rutabaga cut into cubes
    • 2 sweet potatoes cut into cubes
    • 2 carrots cut into chunks
    • 2 parsnips cut into chunks
    • 2 cups riced cauliflower
    • 2 cloves garlic minced
    • 6 cups beef stock
    • ½ tsp. dried thyme
    • 1 tbsp. fresh parsley minced
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Melt some cooking fat in a large saucepan placed over a medium-high heat.
      Cooking fat
    • Brown the beef on each side, and set aside.
      2 lbs. boneless beef chuck roast
    • Add the onion and garlic and cook until fragrant, about 5 minutes.
      ½ cup onion, 2 cloves garlic
    • Add about½ of the stock to deglaze the bottom of the pan.
      6 cups beef stock
    • Add all the vegetables to the saucepan and cook, stirring frequently, until the vegetables are soft (about 10 minutes).
      1 small rutabaga, 2 sweet potatoes, 2 carrots, 2 parsnips, 2 cups riced cauliflower, ½ tsp. dried thyme
    • Return the beef to the saucepan, add the remaining stock, and cover.
    • Let everything simmer over a medium-low heat for 40 to 45 minutes, or until the meat is cooked through.
    • Adjust the seasoning, sprinkle with the fresh parsley, and serve.
      Sea salt and freshly ground black pepper, 1 tbsp. fresh parsley

    Nutrition

    Calories: 642kcalCarbohydrates: 47gProtein: 56gFat: 28gSaturated Fat: 12gPolyunsaturated Fat: 2gMonounsaturated Fat: 14gTrans Fat: 2gCholesterol: 156mgSodium: 983mgPotassium: 2529mgFiber: 10gSugar: 15gVitamin A: 10278IUVitamin C: 84mgCalcium: 197mgIron: 8mg
    Keyword Beef, soup, vegetable
    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!

    582 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes, Paleo Soup Recipes Tagged With: cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Autoimmune-Friendly Recipes, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    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

    Recipe Ratings without Comment

    Something went wrong. Please try again.