Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (2024)

By Amy Rains

⎯ Last updated December 29, 2023

4.9 from 38 votes

Jump to Recipe Print Recipe

Tender beef slow cooked in a creamy mushroom sauce, and served over a bed of cauliflower rice for a simple weeknight dinner. Slow Cooker Beef Stroganoff is a simple variation of the classic dishthat is dairy-free, Paleo, Keto-Friendly, and Whole 30 compliant. All you need is 5 minutes of prep time, then set it and forget it.

Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (1)

A Classic comfort dish made healthy!

Oh hey guys, just serving up a more nutritious and easier way to enjoy this classic dish. As a nutritionist, making classic comfort food into a healthy variation is something I love to do!! Especially when these dishes are so simple and require very little prep time. Healthy, easy, and delicious dinners are my specialty!

For this recipe, a few basic ingredients get thrown into the slow cooker (no prepping anything before hand) and dinner is ready to go when you get home…. Winning!!! I’ve also included directions on how to make this yummy recipe in your Instant Pot.

My husband and I have always loved beef stroganoff; we’ve kind of converted our mushroom hating children too (even if they pick out the mushrooms). But for years, I have made a variation that involved sour cream, flour, worcestershire sauce, and even heavy cream.

I’ve changed things around for this recipe with all the same flavor of a beef stroganoff, but without the dairy and without the gluten to make this a Paleo and Whole 30 compliant recipe.

Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (2)

Want to know the best part?

No one noticed. They all loved it. My husband was definitely happy because the slow cooker makes the beef so tender and flavorful.

How to make Slow Cooker Beef Stroganoff:

Start off by gathering your simple ingredients:

  • sirloin steak or stew beef
  • white onion
  • garlic
  • sliced mushrooms
  • GF Tamari sauce or coconut aminos
  • Red wine vinegar
  • onion powder
  • garlic powder
  • canned coconut cream (or full fat canned coconut milk)
  • arrowroot starch

A few notes:

  • This is a simple set and dump recipe for the slow cooker! No need to cook the beef or even saute it ahead of time
  • I use Kettle and FireBeef Bone Broth in this recipe to give the recipe the ultimate rich flavor and also provide extra nutrients.
  • The red wine vinegar + coconut aminos (or GF Tamari) combo makes a salty/umami/tangy sauce that you will love!!
  • To make this dish creamy, I use coconut cream. If you are unable to find coconut cream in your Asian section, you can also use the full fat coconut milk. The other ingredients mask any coconut taste in case you were wondering. Another important part about the coconut milk or cream is to wait to add it until the last hour. Let the other flavors of the dish cook together for the first 4-5 hours.
Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (3)

Can I make this in the Instant Pot?

Absolutely!! You can easily make this recipe in the Instant Pot. The biggest difference is that you will saute the onion and garlic ahead of time in the pot. Whisk together the broth, GF Tamari, and red wine vinegar. Pour over the beef and mushroom mixture and secure the lid.

Similar to the slow cooker method, after the beef is ready, remove the lid and then add the coconut cream/milk.

Serve over cauliflower rice for a complete meal! If not following a Paleo or Whole 30 diet, regular rice is fine. My kids enjoy this over pasta.

Serving:

This is best enjoyed over cauliflower rice, rice, or even Oven Roasted Potatoes. But we definitely need to add something green for a complete meal!

Here are a few great options:

  • Easy House Salad
  • Roasted Lemon Garlic Broccoli
  • Creamy Skillet Lemon Brussels Sprouts

Be sure to rate the recipe below and comment if you make it! Also, tag me onInstagram@wholesomelicious with your creations. I love to see them!

Hungry for More? Subscribe to get new recipes delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30)

Slow Cooker Beef Stroganoff is a lightened up version of the classic! Healthier and absolutely delicious, and made without dairy.

Prep Time 5 minutes

Cook Time 6 hours

Total Time 6 hours 5 minutes

Servings 6 servings

Author Amy Rains

Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (4)

4.85 from 38 votes

Print

Ingredients

  • 1.5lbssirloin steak tips or lean stew beefcut into small pieces*
  • 1/2large white onionchopped
  • 3clovesgarlicminced
  • 10ozsliced mushrooms
  • 1 1/4cupbeef broth**
  • 1/4cupcoconut aminos or GF tamari soy sauce
  • 1/4cupred wine vinegar
  • 1/2tsponion powder
  • 1/2tspgarlic powder
  • 1/2cupcanned coconut milk or coconut cream
  • 3tbsparrowroot starch***
  • 2tbspwater
  • Salt and pepper to taste

Instructions

For the Slow Cooker

  1. Place beef inside your slow cooker, and top with onions, mushrooms, and garlic.

  2. In a separate bowl, mix together broth, soy sauce, vinegar, onion powder, and garlic powder. Pour on top of beef and vegetables.

  3. Set your slow cooker to low and cook for 5 hours.

  4. At the five hour mark, add coconut cream.

  5. In a separate small bowl, mix together arrowroot starch and water. Add to slow cooker.

  6. Let simmer for another 30 mins – 1 hour or until sauce is thickened and beef is tender.

  7. Serve over cauliflower rice, or rice.

For the Instant Pot:

  1. Select the saute function on your instant pot. Once hot, add about 1 tbsp olive oil or avocado oil to coat the bottom of your pan. Saute onions for about 2 minutes, then add garlic and cook for another 1-2 minutes. Select cancel.

  2. Season your beef with garlic & onion powder, and a bit of salt and pepper. Place on top of the onion/garlic mixture.

  3. In a small bowl, mix together broth, coconut aminos, and vinegar. Pour on top of the meat. Add mushrooms.

  4. Secure the lid to your Instant Pot. Cook on high pressure for 15 minutes. Use a natural release. After opening the lid, add in coconut milk or cream and stir. If it needs more heat to dissolve, select the saute function.

  5. Stir in arrowroot starch and water to thicken.

  6. Serve over cauliflower rice or zoodles.

Recipe Notes

*I highly recommend using sirloin tips, as they produce a much more tender meat
**My favorite Beef Broth is from Kettle and Fire (link above). The only shelf sustaining bone broth on the market!
***Arrowroot starch can be found in most grocery stores and is a thickening agent that acts similar to corn starch or flour.

Share this Post

97K Shares

  • Slow Cooker Beef Bone Broth

  • Slow Cooker Beef Burgundy

  • Slow Cooker Shredded Beef Tacos

  • Slow Cooker Vegetable Beef Goulash Soup

Slow Cooker Beef Stroganoff (Paleo, Dairy-Free, Whole 30) - Wholesomelicious (2024)
Top Articles
Latest Posts
Article information

Author: Cheryll Lueilwitz

Last Updated:

Views: 5732

Rating: 4.3 / 5 (74 voted)

Reviews: 81% of readers found this page helpful

Author information

Name: Cheryll Lueilwitz

Birthday: 1997-12-23

Address: 4653 O'Kon Hill, Lake Juanstad, AR 65469

Phone: +494124489301

Job: Marketing Representative

Hobby: Reading, Ice skating, Foraging, BASE jumping, Hiking, Skateboarding, Kayaking

Introduction: My name is Cheryll Lueilwitz, I am a sparkling, clean, super, lucky, joyous, outstanding, lucky person who loves writing and wants to share my knowledge and understanding with you.