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
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!
PIN THIS FOR LATER:
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!
Just wondering how many people does the Beef Stroganoff fee? making it tonight for dinner and need to feed 4-5 people. Thank you!
It depends on how hungry your crowd is, but I’d go with a double batch to feed that many! 🙂
Hey Kristen
You and hubby are an inspiration and an adorable couple.
Have you written any cook books besides the sauces one?
Aw, thanks Heidi! I haven’t…but stayed tuned for some really fun announcements coming soon! 😉
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!
This recipe is amazing!
How should I reheat the Stroganoff?
I usually reheat it in a covered pan on the stove. 🙂
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
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!!!
Such an amazing tip! So glad the family loved it 🙂 Thanks so much!