• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Whole Lotta Yum  logo

  • Home
  • Recipes By Meal
    • Breakfast
    • Beef
    • Pork
    • Sausage
    • Mexican
    • Salads
    • Potatoes
    • Chicken
    • Snacks & Appetizers
    • Lunches
    • Soups
    • Italian
    • Asian Recipes
    • Side Dishes
    • Dinners
    • Casseroles
    • Desserts
    • Sauces & Seasonings
  • By Diet
    • Low Carb
    • Keto
    • Gluten Free
    • Dairy Free
    • Paleo
    • Vegan
    • Vegetarian
    • Weight Watchers
    • Whole30
  • By Method
    • Instant Pot
    • Air Fryer
    • Slow Cooker
    • Oven
    • Skillet Meals
    • 30 Mins or Less
    • No Cook
  • Resources
    • Kitchen Tips
    • Keto Resources
    • Whole30 Resources
  • Say Hello
    • About Us
  • Keto Diet Tracker
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
Home » Healthy Recipes » Paleo Keto Beef Stroganoff ~ 20 Min Easy Beef Stroganoff Recipe

Paleo Keto Beef Stroganoff ~ 20 Min Easy Beef Stroganoff Recipe

Published: Feb 1, 2019 · Modified: Apr 18, 2020 by WholeLottaYum · This post may contain affiliate links · Find our privacy policy here

Jump to Recipe

 

keto beef stroganoffBeef stroganoff is hands down one of our family favorite dinners, what’s so amazing about this version is that it’s SUCH an easy beef stroganoff recipe and it only takes 20 minutes to make!

If you’re looking for quick hot dinners, then you’ll love this easy beef stroganoff recipe that’s also a low carb, dairy free, gluten free, paleo and keto beef stroganoff too. Only 7 net carbs per serving!

What’s the secret to such a speedy stroganoff dinner?

It cooks in only 20 minutes on the stove top using super thinly sliced shaved beef or stir fry beef that’s already thinly sliced for you! This could also be beef stroganoff with skirt steak or this would make the best ground beef stroganoff recipe if you substitute ground beef.

This easy low carb, paleo and keto beef stroganoff recipe is something we make time and time again that the kids devour too. If you’re looking for cold weather recipe ideas, you truly can’t beat this easy recipe that’s perfect when you prefer to eat whole foods and want easy winter comfort food.

We highly recommend you double this recipe, otherwise it’ll get gobbled up and you’ll have no left overs!

easy beef stroganoff recipe

Keto Beef Stroganoff 

Ingredients you need:

  • 1 T coconut oil, canola or olive oil
  • 1 medium onion, thinly sliced
  • 2 minced garlic clove
  • 1/2 lb+ sliced mushrooms
  • 3/4 tsp salt
  • 1/2 tsp pepper
  • 1/2 tsp dijon mustard
  • 1 lb shaved beef or stir fry meat (ground beef adaption listed below)
  • 3/4 c canned coconut milk (this is NOT coconut beverage, but unsweetened coconut milk). 
  • Garnish- cilantro (optional)

Easy Beef Stroganoff Recipe Steps

Heat a large skillet on medium heat. Add the coconut oil (or you can use canola, olive oil or ghee) and let melt. 

Saute 1 thinly sliced onion for 5 minutes. They won’t be all the way cooked but will finish cooking with the beef and mushroom mixture later on. Sometimes we’ll use red onions and other times it’d be a sweet onion. I love to cook with sweet onions since they don’t bother my eyes as much as regular white onions do.

Add the minced garlic and cook for 30 seconds more.

Add the sliced mushrooms to the skillet and cook about 3-5 mins, until the mushrooms are starting to soften.

Stir in the salt, pepper and dijon mustard until evenly distributed. 

Turn up the heat to medium high and add the shaved beef to the same pan as the vegetables. Cook for 5 minutes until the meat is cooked through. 

 

 

NOTE: If you’re substituting ground beef for the shaved beef/stir fry meat and making ground beef stroganoff, you’ll want to cook the ground beef in a separate pan before this step. Drain the grease and then add it to this easy beef stroganoff recipe at this point.

Turn down the heat to medium low and add 1 c coconut milk to the beef and vegetable mixture. Regular canned unsweetened coconut milk works best, you can substitute the light coconut milk but the sauce might less thick.

I always use the hard coconut cream at the top of the can of coconut milk. If there’s less than 1 cup of the cream in the can then just add the coconut milk liquid to the hardened cream.

Simmer 2-3 more minutes until all of the ingredients are heated through.

The coconut milk mixed with the beef juice and liquid from the broken down mushrooms is what makes this paleo beef stroganoff gravy so delicious!

Serve the easy beef stroganoff immediately and enjoy!

We served this low carb and paleo beef stroganoff with cauliflower rice, but it could also get served with regular rice, egg noodles, rice noodles or gnocchi, depending on your dietary preferences.

whole30 beef stroganoff

 

If you’re wanting an easy beef stroganoff recipe, you’ll absolutely fall in love with this quick hot dinner.

Whether you just want healthy winter dinner ideas for cozy nights in or are looking for a keto beef stroganoff, gluten free, dairy free or a paleo beef stroganoff, you’ll ABSOLUTELY love this 20 minute recipe! 

Other Recipes You’ll Enjoy

Low Carb Creamy Bacon & Egg Cups

Instant Pot Beer Brats ~ low carb & keto!

Roasted Brussel Sprout Gratin with Cream Sauce

Low Carb Baked Swedish Meatballs 

keto beef stroganoff recipe

Continue to Content
easy beef stroganoff recipe

Paleo Keto Beef Stroganoff ~ 20 Min Easy Beef Stroganoff Recipe

Yield: 4 servings

An easy beef stroganoff recipe that cooks on the stove top in only 20 minutes. What's even better is this recipe is a low carb, paleo, gluten free, dairy free, and keto beef stroganoff recipe too.

Ingredients

  • 1 1 lb shaved beef or stir fry beef
  • 1 T coconut oil
  • 1 large onion, thinly sliced
  • 1 lb sliced mushrooms (button or crimini)
  • 3/4 tsp salt
  • 1/2 tsp pepper
  • 1/4 tsp dijon mustard
  • 3/4 c canned coconut milk

Instructions

  1. Melt the coconut oil in a large pan on the stovetop on medium heat
  2. Saute the onions for 5 minutes in the coconut oil
  3. Add the sliced mushrooms and cook 3-5 minutes until they start to soften
  4. Stir in the salt, pepper and dijon mustard
  5. Turn up the heat to medium high and add the shaved beef to the same pan as the vegetables. Cook for 5 minutes until the meat is cooked through. If you're using stir fry beef it could take a little longer than 5 minutes.
  6. Turn the heat down to medium low and add the coconut milk to the beef and vegetable mixture.
  7. Simmer 5 additional mnutes until all of the ingredients are heated through.
  8. Serve the easy beef stroganoff immediately and enjoy!
Nutrition Information
Yield 4 Serving Size 1
Amount Per Serving Calories 590Total Fat 42gSaturated Fat 22gTrans Fat 0gUnsaturated Fat 15gCholesterol 122mgSodium 682mgCarbohydrates 10gFiber 3gSugar 5gProtein 42g

Nutrition information is based on the ingredients I used, it might not be the exact result you get with the brands you're using. There are 10 carbs per serving and 3 grams of fiber, which makes each serving of paleo keto beef stroganoff 7 net carbs.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

© WholeLottaYum
Category: Dinner
Previous Post: « 30 Low Carb Vegetarian Recipes You Won’t Be Able to Resist
Next Post: Easy Parmesan Zucchini Chips Make the Best Healthy Snack »

Reader Interactions

Leave a Reply Cancel reply

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

Primary Sidebar

 

Hello! Welcome to our online kitchen! I’m Jen, a full-time recipe creator and food photographer behind Whole Lotta Yum. Our site focuses on mostly healthy recipes that are organized by diet type/food restrictions. We also have lots of easy 30 minute dinners, air fryer recipes, and Instant Pot too.

Learn About Us

Keto Recipes

keto air fryer chicken tenders with almond flour and parmesan on a black plate

Keto Air Fryer Chicken Tenders

healthy baked chicken tenders without breading close up with sauce

Healthy Baked Chicken Tenders (No Breading)

close up of sugar free chocolate covered strawberries

Keto Chocolate Covered Strawberries

Sausage Patties in Air Fryer

air fryer frozen okra after cooking

Air Fryer Frozen Okra

the shrimp air fryer recipe ready to serve

Cajun Air Fryer Shrimp (No Breading)

More

Trending

ground beef zucchini casserole in a skillet on a white background after cooking

Ground Beef Zucchini Casserole (Keto, Low Carb, GF)

pan fried chicken tenders

How to Pan Fry Chicken Tenders (No Breading)

how to cook bratwurst without a grill

Air Fryer Brats

stuffed peppers no rice

The Best Stuffed Peppers Without Rice (Low Carb!)

sites we are featured on
  • Disclosures & Privacy Policy
  • Accessibility Statement
  • Contact Page
  • Home

Copyright © 2021 Whole Lotta Yum on the Seasoned Pro Theme