• 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 Strips with Mushroom Sauce Recipe

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

    Sharing is caring!

    97 shares
    • Facebook
    • Twitter
    • Reddit

    Originally named after a 19th-century Russian aristocrat, beef stroganoff has spread to every corner of the world, and the original idea has been adapted to all kinds of local cuisines and personal preferences.

    Traditionally, beef stroganoff was cubes of meat sautéed with mustard and served with sour cream, but cooks around the world have changed the cubes to strips and added tomatoes, mushrooms, onions, noodles, and other special touches.

    Beef Strips with Mushroom Sauce

    In the United States, beef stroganoff is usually made with sweet cream instead of sour, and served on top of noodles (and also usually served out of a microwaved plastic tray), but you can do better than that!

    This Paleo variation passes up on such a heavy dinner for something a little more sophisticated: a white wine reduction sauce with coconut milk and a teaspoon of Dijon mustard to keep the classic, sweet-sharp taste. Also, compared to our more traditional beef stroganoff recipe, this one is more stir-fry style.

    Not big on alcohol? That’s OK; the wine in this recipe is optional if you don’t want to use it. Just add ⅓ cup of homemade beef stock instead for a velvety, alcohol-free sauce.

    You can also hold the tapioca starch if you don’t have any or don’t want to use it; it’s an optional ingredient just to thicken up the sauce.

    It's delicious on its own, but if you just can't imagine a plate like this without noodles, why not try serving it with some Paleo spaghetti, or for a slightly different twist, use it to replace the chicken stew in this recipe?

    Either way, the side is as easy as the meat - and the meat is pretty hassle-free. Spend 15 minutes tossing everything in the skillet on a busy evening, then go take care of the rest of your life while it cooks and come back to a hearty, healthy dinner almost ready to go.

    Beef Strips with Mushroom Sauce Recipe

    SERVES: 4 PREP: 20 min COOK: 55 min

    Ingredients

    • 2 pounds beef chuck roast or sirloin cut into strips;
    • 6 oz. mushrooms, sliced;
    • 4 green onions, sliced;
    • 1 cup beef stock;
    • â…“ cup full-fat coconut milk;
    • â…“ cup white wine; (optional)
    • ½ tbsp. tapioca starch; (optional)
    • 1 tsp. Dijon mustard;
    • Cooking fat;
    • Sea salt and freshly ground black pepper to taste;
    Beef Strips with Mushroom Sauce Recipe Preparation

    Preparation

    1. Season the beef strips to taste with sea salt and black pepper.
    2. Melt some cooking fat and brown the beef for 1 to 2 minutes in a large skillet placed over medium-high heat.
    3. Add the green onions and cook for another 4 minutes.
    4. Add the white wine. Bring to a boil; then turn down the heat and cook, uncovered, until the liquid is reduced by half.
    5. Add the beef stock. Bring to a boil, lower the heat, and simmer for 45 minutes or until the beef is cooked through but still tender.
    6. Add the mushrooms, coconut milk, and mustard to the skillet, and cook for another 5 minutes.
    7. (Optional) If you like a thicker sauce, add the tapioca starch now and stir it in well.
    8. Season to taste once again and serve.

    📖 Recipe

    Beef Strips with Mushroom Sauce Recipe

    Beef Strips with Mushroom Sauce Recipe

    A savory, Russian-inspired recipe for beef with a creamy sauce: hold the noodles, but keep the good stuff.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 55 minutes mins
    Total Time 1 hour hr 15 minutes mins
    Course Side Dish
    Cuisine American
    Servings 4 people
    Calories 481 kcal

    Ingredients
      

    • 2 pounds beef chuck roast or sirloin cut into strips
    • 6 oz. mushrooms sliced
    • 4 green onions sliced
    • 1 cup beef stock
    • â…“ cup full-fat coconut milk
    • â…“ cup white wine optional
    • ½ tbsp. tapioca starch optional
    • 1 tsp. Dijon mustard
    • Cooking fat
    • Sea salt and freshly ground black pepper to taste

    Instructions
     

    • Season the beef strips to taste with sea salt and black pepper.
      Sea salt and freshly ground black pepper to taste, 2 pounds beef chuck roast or sirloin cut into strips
    • Melt some cooking fat and brown the beef for 1 to 2 minutes in a large skillet placed over medium-high heat.
      â…“ cup full-fat coconut milk, Cooking fat
    • Add the green onions and cook for another 4 minutes.
      4 green onions
    • Add the white wine. Bring to a boil then turn down the heat and cook, uncovered, until the liquid is reduced by half.
      â…“ cup white wine
    • Add the beef stock. Bring to a boil, lower the heat, and simmer for 45 minutes or until the beef is cooked through but still tender.
      1 cup beef stock
    • Add the mushrooms, coconut milk, and mustard to the skillet, and cook for another 5 minutes.
      6 oz. mushrooms, â…“ cup full-fat coconut milk, 1 tsp. Dijon mustard
    • (Optional) If you like a thicker sauce, add the tapioca starch now and stir it in well.
      ½ tbsp. tapioca starch
    • Season to taste once again and serve.

    Nutrition

    Calories: 481kcalCarbohydrates: 6gProtein: 47gFat: 30gSaturated Fat: 15gPolyunsaturated Fat: 2gMonounsaturated Fat: 13gTrans Fat: 2gCholesterol: 156mgSodium: 331mgPotassium: 1123mgFiber: 2gSugar: 1gVitamin A: 150IUVitamin C: 3mgCalcium: 76mgIron: 11mg
    Keyword Beef, mushroom, Strips
    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!

    97 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo 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, Paleo Low-Carb 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.