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

Kristen Boehmer logo

  • Start Here
  • Recipes
    • Recipe Index
    • Whole30
    • Egg Free
    • Nut Free
    • Dairy Free
    • Gluten Free
  • Healthy Living
    • How I Healed
    • Mindset & Motivation
    • Dining & Travel
    • Fitness & Exercise
  • Blog
  • About
  • Courses
    • Testimonials
  • FREE GUIDE
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
Home / Blog / Beef Stroganoff

Beef Stroganoff

Feb 19, 2016 · 12 Comments

beef stroganoff

This recipe holds a special place in my heart, as beef stroganoff was one of my favorite recipes that my mom made when I was a kid. I haven’t had beef stroganoff in years, as it typically includes ingredients that I avoid, but I was determined to recreate my childhood favorite in a paleo-friendly way! This recipe is so comforting, and eating it takes me right back to my childhood.

The original recipe for this dish belonged to my grandmother and was written in a way that the ingredients were a “dash of” or no measurement was really given at all. It also included worcestershire sauce (which typically contains gluten) as well as sour cream. It took some trial and error to get this recipe to taste exactly as I remembered (without gluten or dairy), but I’ve made it over a half dozen times already, and I can tell you that not only does it taste amazing, but it’s become a favorite in my house!

I have yet to find a gluten-free version of Worcestershire sauce that stands up to my taste test, and that’s exactly why I created a paleo-friendly version in my (now FREE!) eBook, Get Sauced! This recipe was a tough one to get right, but now that I’ve figured it out, it only takes a few minutes to make! It also happens to be whole 30 compliant. Of course you can use store-bought Worcestershire sauce, however, I can’t promise that it will taste as good as my version!

I grew up eating beef stroganoff with egg noodles, but I’ve actually found that zucchini noodles (zoodles) taste amazing along with it! Not only do you get the benefit of sneaking in an extra veggie without even really realizing it, but this dish is so rich and filling that the zoodles really help to balance it all out. If you don’t have zucchini on hand, you could easily substitute spaghetti squash, or even white rice or gluten-free pasta. It’s also just as delicious on its own. This recipe is so good, there’s really no wrong way to serve it!

Happy cooking!

beef stroganoff

Beef Stroganoff

5 from 1 vote
Print Recipe
Prep Time 10 mins
Cook Time 30 mins
Total Time 40 mins
Servings 4

Equipment

  • Stovetop

Ingredients
  

For the "Noodles":

  • 4 medium yellow squash or zucchini, peeled

For the Stroganoff:

  • 2 tablespoons grass-fed butter or ghee, divided
  • 1 pound steak, cut into strips (chateaubriand or boneless ribeye is my favorite to use)
  • 1 small yellow onion, sliced
  • 3 garlic cloves, minced
  • 1 teaspoon paprika
  • 1/2 teaspoon cayenne pepper (optional)
  • 1 bay leaf
  • 1/4 cup beef or chicken broth
  • 6 tablespoons Worcestershire sauce (use my Worcestershire sauce recipe in Get Sauced to keep it paleo)
  • 4 ounces mushrooms, sliced
  • 1 cup sour cream  (use my dairy-free sour "cream" recipe in Get Sauced to keep it paleo)

Instructions
 

  • Use a vegetable peeler to peel the zucchini/squash into wide, long ribbons (zoodles).
  • Now let's get the moisture out of the zoodles, so that they don't become a watery mess when heated with the sauce. To do this, place your zoodles on top of paper towels, or a clean dishrag, and salt them generously. Set aside for at least 20 minutes, while they release their moisture.
  • Melt 1 tablespoon of the butter/ghee in a large pan over medium heat. Add the onions to the pan and sauté until softened, about 3-4 minutes. Add the steak and sauté until just cooked through, about 5 minutes. Drain any extra fat/liquid from the pan. Add the garlic to the pan and sauté until fragrant, about 30 seconds.
  • Add the paprika, cayenne pepper (if using), bay leaf, broth, and worcestershire sauce to the pan and let the mixture simmer over medium low heat for 10-15 minutes. Be careful not to let all of the liquid absorb, as there should still be some left in the pan. Add the mushrooms to the pan during the last 3 minutes of cooking.
  • While the stroganoff is cooking, let's get back to the zoodles! Gently squeeze the salted zoodles between dry paper towels or a clean dishrag, in order to remove the excess moisture (this will also remove the excess salt).
  • Melt 1 tablespoon of butter/ghee in a separate pan over medium heat. Add the zucchini noodles and sauté until just heated through. Remove the pan from the heat.
  • Turn off the heat and remove the bay leaf from the pan. Stir in the sour cream. Place the zucchini noodles into bowls and top with the stroganoff. Enjoy!
Tried this recipe?Let us know how it was!

PIN THIS FOR LATER:

beef stroganoff

This post contains affiliate links, meaning that if you purchase something from one of my links, I will receive a small percentage, at no additional cost to you. I will only ever recommend products that I truly believe in, and that I use myself or find to be very valuable. Thanks for helping me to keep my blog up and running!

Blog, Dairy Free, Gluten Free, Lunch/Dinner, Nut Free, Paleo beef stroganoff, clean eating, healthy, Paleo, primal

Reader Interactions

Comments

  1. Michelle says

    February 10, 2019 at 8:08 am

    Just wondering how many people does the Beef Stroganoff fee? making it tonight for dinner and need to feed 4-5 people. Thank you!

    Reply
    • livinglovingpaleo says

      February 10, 2019 at 11:53 am

      It depends on how hungry your crowd is, but I’d go with a double batch to feed that many! 🙂

      Reply
  2. Heidi says

    September 9, 2019 at 2:33 am

    Hey Kristen
    You and hubby are an inspiration and an adorable couple.
    Have you written any cook books besides the sauces one?

    Reply
    • livinglovingpaleo says

      September 11, 2019 at 9:31 am

      Aw, thanks Heidi! I haven’t…but stayed tuned for some really fun announcements coming soon! 😉

      Reply
  3. Katie says

    September 16, 2019 at 5:24 pm

    This was so amazing! The flavor was great and I loved the noodles. I don’t know why I never thought of using a vegetable peeler to make noodles before (I’ve always spiraled them). Thank you for another amazing recipe!

    Reply
  4. Angelique says

    November 6, 2019 at 6:10 pm

    This recipe is amazing!
    How should I reheat the Stroganoff?

    Reply
    • livinglovingpaleo says

      November 13, 2019 at 10:09 am

      I usually reheat it in a covered pan on the stove. 🙂

      Reply
  5. Laura price says

    December 30, 2019 at 7:06 pm

    I cAn never seem to make the wide noodles. They are either so thin that they fall apart or I just mess up the whole zucchini/. Any tips or suggestions to get consistent wide noodles

    Reply
  6. Megan says

    May 8, 2021 at 5:20 am

    5 stars
    I love this recipe!! It tastes amazing, my whole family loves it. One thing I do differently is if I have a less tender cut of beef I chop and marinate the meat in the Worcestershire. You don’t get a nice sear on it when you cook it by it comes out more tender. So yummy!!!

    Reply
    • Team KB says

      May 10, 2021 at 6:30 am

      Such an amazing tip! So glad the family loved it 🙂 Thanks so much!

      Reply

Trackbacks

  1. 180: Kristen Boehmer And Melanie Miller On The New Weight Watchers Carb Lovers Plan | Low-Carb Conversations says:
    March 25, 2016 at 7:52 am

    […] “LOW-CARB CONVERSATIONS” PODCAST IS LISTENER-SUPPORTED!: CLICK HERE to support this podcast!LINKS MENTIONED IN EPISODE 180 – We’re LISTENER-SUPPORTED: DONATE HERE! – Kristen Boehner from LivingLovingPaleo.com – Melanie Miller from MelaniesLowCarbJourney.com – Lose weight, feel great column about Melanie in The Shepherdstown Chronicle – SECRET HEADLINE: Ban the elasticated waistband! Comfortable clothing ‘makes obesity acceptable and simply encourages us to get FATTER’ – Why You Should Stop Worrying About Carbs, and Just Eat More Of Them – Your 30-Smart-Points-A-Day Menu: Carb Lovers – For Serious Training, Hold the Carbs at Dinnertime – Meeting The Government’s Recommended Sugar Intake Is Every Bit As Hard As It Sounds – Sugar app blamed for ‘creating consumer panic’ by snack firms – This Is Why We’re Afraid Of Carbs And Confused By Fats – Kristen’s Beef Stroganoff recipe […]

    Reply
  2. Paleo Recipes Using Ground Beef - Living Loving Paleo says:
    November 9, 2016 at 10:51 am

    […] Beef Stroganoff (Swap out the steak for ground beef) […]

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi! I’m Kristen.

After being diagnosed with an autoimmune disease at the age of 12, I’ve come to learn that while we don’t always have control over what happens to us, we can always control how we respond and what we do next.
Learn more

Reader Faves

Blood Orange Margarita

Iced Matcha Latte with Banana

Chicken Pot Pie Soup

Chicken Pot Pie Soup (Instant Pot or Slow Cooker)

Instant Pot Balsamic Chicken served on a white plate with potatoes

Instant Pot Balsamic Chicken

Chipotle Aioli served over a burger with lettuce, tomato and onion

Chipotle Aioli (Paleo + Whole30)

Jalapeño Ranch Dressing (Paleo + Whole30)

YOU DESERVE TO LIVE A LIFE YOU LOVE.

Download this FREE guide where Kristen will show you the steps you can begin to take right now to go from struggling to thriving!

Let's stay connected!

Sign up to get my best tips delivered straight to your inbox.

  • Recipes
  • Blog
  • About
  • Contact
  • Privacy Policy
© 2023 Kristen Boehmer
257 shares