• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Pure and Simple Nourishment
  • About
    • Meet Dr. Erin Carter
    • My Food Philosophy
    • Press and Publications
    • Contact
  • Free Resources
  • Recipes
    • Holidays
      • Fall
      • Thanksgiving
      • Christmas
    • Breakfast
    • Main Course
    • Dessert
    • Sauces and Dips
    • Side Dish
    • Drinks
    • Vegetables
    • Snack
    • Meat and Fish
    • Recipe Wrap-Ups
    • SCD
    • GAPS
    • Whole30
    • AIP
    • Vegan
    • Paleo
    • Dairy-Free
    • Gluten-Free
    • Low FODMAP
    • Refined-Sugar-Free
  • Health
    • Health Information
    • Book Club
  • Nutrition
  • Beauty
    • Beautycounter
    • Skin Care
  • Fitness
    • Fitness Information
    • Weekly Workouts
  • Favorites
    • Books
    • Tools
    • Skincare
  • Work With Me
    • Services
    • Skin Care Quiz
    • Contact
menu icon
go to homepage
  • Recipes
  • Health Information
  • Meet Dr. Erin Carter
  • Services
  • Contact
    • Facebook
    • LinkedIn
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Health Information
    • Meet Dr. Erin Carter
    • Services
    • Contact
    • Facebook
    • LinkedIn
    • Pinterest
    • TikTok
  • ×

    Home » Dietary Consideration » Dairy-Free

    Paleo Beef Stroganoff

    Published: May 16, 2014 · Modified: Oct 10, 2022 by Erin Carter · This post may contain affiliate links · Leave a Comment

    15 shares
    • Share
    • Yummly
    • Tweet
    Jump to Recipe Print Recipe
    A bowl of paleo beef stroganoff.

    Hi friends! How is your week going? I can't believe it is Thursday already! Time flies when you are busy working. And it's almost the long weekend! Do you have any fun plans? I will be working so nothing exciting planned for me… I will just have to live vicariously through all of you.

    So the boyfriend and I finished Season 2 of House of Cards last week. So good! Do any of you watch it? If not you definitely should. I won't give any of it away here since that would just be evil. But it is good. Really good! But now we have a problem…. we have nothing to watch!

    Do you have any recommendations? I am open to anything!

    I have a delicious recipe for you today. This paleo version of Beef Stroganoff tastes so good that my mother did not realize this was not her normal recipe!

    I know I am creating high expectations for this one. Hopefully you like it as much as we did!

    I paired this with some cooked broccoli and cauliflower and it was delicious. It would also be great with cauliflower rice, sweet potato noodles or squash.

    Enjoy!

    Paleo Beef Stroganoff

    The is the best paleo beef stroganoff recipe! Easy to make in just one pan this heathy dinner is a meal the whole family will love.
    5 from 1 vote
    Print Pin Rate
    Course: Main Course
    Cuisine: American
    Diet: Diabetic, Gluten Free
    Prep Time: 15 minutes
    Cook Time: 45 minutes
    Total Time: 1 hour
    Servings: 8 servings
    Calories: 373kcal
    Author: Dr. Erin Carter

    Ingredients

    • 2 lbs top sirloin beef steak Cut into pieces
    • 3 tablespoon butter or ghee Or, coconut oil
    • 1/4 teaspoon ground mustard
    • 1/4 teaspoon sea salt
    • 1 medium onion, diced
    • 5 cups chopped mushrooms
    • 2 cloves garlic, minced
    • 2 tablespoon organic dijon mustard
    • 1 cup broth (chicken broth, beef broth, vegetable broth or bone broth)
    • 1 can full fat coconut milk
    • 1/2 cup red wine
    • 3 tablespoon coconut flour

    Instructions

    • Turn electric frying pan onto 250F. 
    • Add butter, ground mustard, sea salt and beef to pan and brown beef by cooking for 1-2 minutes per side.  
    • Once beef is browned, add onions, garlic, mushrooms and dijon mustard and cook for a few minutes (until onions start to turn clear).
    • Add remaining ingredients and simmer for another 20-30 minutes until the sauce achieves the thickness you like.

    Notes

    Make sure to slice your steak against the grain for the most tender meat.

    Nutrition

    Calories: 373kcal | Carbohydrates: 15g | Protein: 31g | Fat: 21g | Saturated Fat: 14g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Cholesterol: 81mg | Sodium: 214mg | Potassium: 988mg | Fiber: 5g | Sugar: 4g | Vitamin A: 3IU | Vitamin C: 2mg | Calcium: 45mg | Iron: 4mg
    Tried this Recipe? Pin it for Later!Mention @pureandsimpleno or tag #pureandsimpleno!

    More Dairy Free Recipes

    • A jar of berry cheesecake overnight oats topped with fresh berries with a spoon in it.
      The Best Berry Cheesecake Overnight Oats
    • A mug of a vanilla protein mug cake with chocolate chips on top of it and a spoon in it.
      Easy Vanilla Protein Mug Cake
    • Cooked biscuits on a baking sheet lined with parchment paper.
      5 Ingredient Yogurt Biscuits with Almond Flour
    • A bowl of caramelized bananas on cereal with milk.
      Air Fryer Bananas

    DISCLAIMERS: The statements made on this website have not been approved by the Food and Drug Administration or Health Canada. The information is not intended to diagnose, treat, cure, or prevent disease. You assume full responsibility for how you use this information. Always consult with your physician or other health professionals before making any diet or lifestyle changes. This post may contain affiliate links whereby if you purchase these products I receive a small percentage of the sale price. This allows me to keep the blog running and I thank you for allowing me to do that!

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A photo of Dr. Erin Carter wearing a floral dress in her kitchen.

    Hi everyone! My name is Dr. Erin Carter and I am so thrilled you are here. I am a physician with specialities in both internal medicine and rheumatology, and I believe that food and healthy living are forms of medicine. In my spare time I share health information and delicious, healthy recipes here on Pure and Simple Nourishment.

    More about me →

    Popular

    • Air Fryer Hash Browns
    • A bowl of protein baked oats topped with melted chocolate with a spoon in it.
      The Best Protein Baked Oats
    • An omelette with chicken, spinach, tomato and cheese in it on a plate.
      Chicken Omelette
    • Two soft boiled eggs in the shell that have been cut in half.
      Soft Boiled Eggs in Microwave

    Healthy Main Dishes

    • A piece of Mahi Mahi cooked in an air fryer on a plate.
      Air Fryer Mahi Mahi
    • A bowl of mango chicken curry topped with white rice and garnished with cilantro.
      Mango Chicken Curry
    • A bowl of paleo curried butternut squash soup garnished with flowers and fresh parsley.
      Paleo Curried Butternut Squash Soup
    • A plate with a cut up steak on it covered in chimichurri sauce.
      The Best Denver Steak
    • Blackened Mahi Mahi
    • A pan filled with tuna fried rice with chop sticks on top.
      Tuna Fried Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services

    Some of the links on this website are affiliate links whereby we make a small percentage if you purchase the product through that link. It does not cost you anything extra and helps us keep this website running. As an Amazon associate we earn a small percentage from qualifying Amazon purchases.

    Copyright © 2022 Pure & Simple Nourishment

    15 shares
    15 shares