With tender beef, buttery noodles, and a creamy and flavorful mushroom sauce, this gluten free Beef Stroganoff is quintessential comfort food that’s ready in just 30 minutes!
Table of Contents
- This recipe is…
- Why You’ll Love This Stroganoff Recipe
- Beef Stroganoff Recipe Ingredients
- Recipe Variations and Modifications
- How to Make Beef Stroganoff
- Best Beef Stroganoff Recipe Tips
- How to Serve Beef Stroganoff
- How to Store and Reheat
- Frequently Asked Questions
- More of Our Best Beef Recipes
- Beef Stroganoff Recipe
- Recipe Contributors
This recipe is…
If you’re like us, the moment the temperatures drop and it becomes jacket and coat weather, we’re ready to cook up a batch of something warming, comforting, and totally soul-satisfying. A dish like this gluten free beef stroganoff – made with the tender steak tips, buttery noodles, and a creamy and flavorful mushroom sauce.
Oftentimes, cold weather comfort food takes a long time to cook, simmering on the stovetop for hours. But that’s not the case with this quick-cooking stroganoff recipe, which you can get on the dinner table in just 30 minutes.
You start off by browning the beef. Next up, you’ll saute some onions and mushrooms in the same pan, scraping up all the delicious browned bits. Then, it’s time to make the sauce: you’ll make a quick roux with gluten free flour and butter, whisk in the broth, and add the ingredient that sets beef stroganoff apart from other dishes: sour cream! Then, you’ll add a few seasonings, toss the beef and mushrooms back in, and let it cook for a while while you make your noodles or zucchini noodles, white rice or cauliflower rice, or mashed potatoes to top it with and soak up that delicious, creamy sauce.
Why You’ll Love This Stroganoff Recipe
- The trifecta of tender steak, buttery noodles, and a creamy mushroom sauce
- Ready in just 30 minutes
- Gluten free, and easy to adapt to dairy- or grain-free
Beef Stroganoff Recipe Ingredients
Here’s everything you’ll need to make a batch of our best beef stroganoff recipe. Find ingredient notes (including substitutions and swaps) below.
- Steak tips – 1 1/2 pounds steak tips or sirloin or beef tenderloin cut into 1-inch cubes
- Salt – 1 teaspoon coarse sea salt
- Pepper – 1/2 teaspoon ground black pepper divided
- Butter – 4 tablespoons butter or ghee divided
- Onion – 1 white onion diced
- Garlic – 3 garlic cloves minced
- Mushrooms – 8 ounces mushrooms cleaned and thinly sliced
- Flour – 2 tablespoons gluten free flour blend*
- Beef broth – 1½ cups beef broth
- Coconut aminos – 1 tablespoon coconut aminos
- Dijon – 1 tablespoon Dijon mustard
- Lemon juice – 2 tablespoons fresh lemon juice about 1 lemon
- Sour cream – ¾ cup sour cream or coconut cream
- Pasta – 9 ounces gluten free taglietelle pasta
- Parsley – Chopped fresh parsley for garnish
A full ingredient list with exact amounts can be found in the recipe card below.
Recipe Variations and Modifications
We think this is the best beef stroganoff recipe out there, but here are some easy ways to tweak it for no-dairy and grain-free diets:
- Go grain-free –Substitute 1 tablespoon arrowroot powder for the gluten free flour and omit the additional 2 tablespoons butter. Once you have finished cooking the onions and mushrooms, whisk the arrowroot powder and 1/4 cup of the broth in a small bowl, then add the remaining broth to the pan over medium high heat. Once boiling, whisk in the arrowroot mixture and bring to a boil again, then reduce the heat to medium low and whisk in the coconut aminos, dijon mustard, lemon juice, and sour cream, and proceed to step 5.
- Non-dairy dish – To make this dish dairy-free, substitute 3/4 cup coconut cream (from the top of a can of coconut milk), add an additional tablespoon lemon juice, and substitute ghee or avocado oil for the butter.
How to Make Beef Stroganoff
Here’s how this recipe comes together in just 30 minutes flat!
Step 1: Toss the steak tips with the sea salt and 1/4 teaspoon of the ground black pepper.
Step 2: Add 1 tablespoon butter to a large saute pan over medium-high heat. Once hot, add the beef to the pan, working in 2-3 batches to make sure you don’t overcrowd the pan. Sear the beef for 1-2 minutes, until browned, then flip and cook an additional minute until browned. Remove from the pan and set aside.
Step 3: Add another tablespoon of butter to the pan. Once melted, add the onion, garlic, and mushrooms and cook for 4-5 minutes, stirring occasionally, until the onions and mushrooms are browned and slightly caramelized. Remove the mushrooms from the pan.
Step 4: Reduce the heat to medium-low and add 2 tablespoons butter to the pan. Sprinkle the flour over the butter and whisk to combine. Once smooth, pour in the broth slowly, whisking constantly. Let the mixture come to a bubble, then whisk in the coconut aminos, dijon mustard, lemon juice, and sour cream.
Step 5: Reduce the heat to low, then stir the beef and onion and mushroom mixture into the sauce, and taste for seasoning. Add salt if needed. Let cook for an additional 5 minutes.
Step 6: Garnish with parsley and serve over cooked pasta.
Best Beef Stroganoff Recipe Tips
Cuts of beef – We used steak tips from Butcherbox, and they were perfect for this recipe! If you can’t find steak tips, you can easily substitute sirloin or beef tenderloin here instead. But since we’ll be quickly cooking the beef, you’ll want to stay away from tougher cuts like chuck roast because they won’t have time to break down and become tender, and you don’t want chewy beef.
Choose your noodles – Beef stroganoff is typically served over egg noodles, but since those aren’t gluten free we opted for tagliatelle, but you can use any flat wide noodle, or even zucchini noodles.
How to Serve Beef Stroganoff
You can also serve this beef stroganoff over white rice, cauliflower rice, zucchini noodles (we recommend spiralizing them on the flat blade for a wider ribbon), or mashed potatoes for low-carb and Paleo options!
How to Store and Reheat
Store in an airtight container for up to 4 days, and reheat in the microwave.
Frequently Asked Questions
Beef Stroganoff is a French dish (by way of Russia) inspired by the noble Stroganov family. The classic dish is a warm and savory combination of sliced beef steak and mushrooms in a creamy brown sauce. It’s traditionally served over egg noodles, topped with an extra dollop of sour cream, and with some chopped green chives or parsley for color.
We used steak tips from Butcherbox for this recipe, but you can easily substitute sirloin or tenderloin here instead. We recommend staying away from tougher cuts of beef like chuck roast since they won’t have enough cook time to become tender in this recipe.
Beef stroganoff is typically served over egg noodles. But since those aren’t gluten free we opted for tagliatelle, but you can use any gluten free noodle you like – or even zucchini noodles.
More of Our Best Beef Recipes
If you tried this recipe for Beef Stroganoff, or any other recipe on the Fed & Fit website, please leave a 🌟 star rating and let us know how it went in the 📝comments below!
Beef Stroganoff
Ingredients
- 1 1/2 pounds steak tips, or sirloin or beef tenderloin cut into 1-inch cubes
- 1 teaspoon coarse sea salt
- 1/2 teaspoon ground black pepper, divided
- 4 tablespoons butter or ghee, divided
- 1 white onion, diced
- 3 garlic cloves, minced
- 8 ounces mushrooms, cleaned and thinly sliced
- 2 tablespoons gluten free flour blend*
- 1½ cups beef broth
- 1 tablespoon coconut aminos
- 1 tablespoon Dijon mustard
- 2 tablespoons fresh lemon juice, about 1 lemon
- ¾ cup sour cream, or coconut cream
- 9 ounces gluten free taglietelle pasta
- Chopped fresh parsley, for garnish
Instructions
- Toss the steak tips with the sea salt and 1/4 teaspoon of the ground black pepper.
- Add 1 tablespoon butter to a large saute pan over medium-high heat. Once hot, add the beef to the pan, working in 2-3 batches to make sure you don’t overcrowd the pan. Sear the beef for 1-2 minutes, until browned, then flip and cook an additional minute until browned. Remove from the pan and set aside.
- Add another tablespoon of butter to the pan. Once melted, add the onion, garlic, and mushrooms and cook for 4-5 minutes, stirring occasionally, until the onions and mushrooms are browned and slightly caramelized. Remove the mushrooms from the pan.
- Reduce the heat to medium-low and add 2 tablespoons butter to the pan. Sprinkle the flour over the butter and whisk to combine. Once smooth, pour in the broth slowly, whisking constantly. Let the mixture come to a bubble, then whisk in the coconut aminos, dijon mustard, lemon juice, and sour cream.
- Reduce the heat to low, then stir the beef and onion and mushroom mixture into the sauce, and taste for seasoning. Add salt if needed. Let cook for an additional 5 minutes.
- Garnish with parsley and serve over noodles!
Recipe Notes
- You can also serve this over white rice, cauliflower rice, zucchini noodles (we recommend spiralizing them on the flat blade for a wider ribbon), or mashed potatoes for low-carb and Paleo options!
- Substitute 1 tablespoon arrowroot powder for the gluten free flour and omit the additional 2 tablespoons butter. Once you have finished cooking the onions and mushrooms, whisk the arrowroot powder and 1/4 cup of the broth in a small bowl, then add the remaining broth to the pan over medium high heat. Once boiling, whisk in the arrowroot mixture and bring to a boil again, then reduce the heat to medium low and whisk in the coconut aminos, dijon mustard, lemon juice, and sour cream, and proceed to step 5.
- Substitute 3/4 cup coconut cream from the top of a can of coconut milk, and add an additional tablespoon lemon juice, to taste.
- Substitute ghee or avocado oil for the butter.
Nutrition
Like this recipe?
Leave a commentRecipe Contributors
Cassy Garcia
Recipe Developer
Elizabeth Brownfield
Copywriter
Jessica Gaertner
Photographer
Absolutely delicious. Added a little red wine with the stock.
Oh good – we’re so glad you enjoyed it, Susan! Thank you for sharing this with us!
This is AMAZING!! I had a huge pack of much rooms from Costco that needed to get used so decided to take this even though I’ve never made it before. It was SO good and honestly really easy to make. I used Kite Hill sour cream and added rosemary. SOO good! Another hit from Fed and Fit!
Wahoo! So glad to hear that, Nada! Thank you for sharing this with us!
My sister raved about this recipe and shared it with me so I’m excited to try it! Wondering if I can substitute the coconut aminos with soy sauce?
That should be just fine, Amarah! Enjoy!
This was great! Better than I expected too. It’s very savory like traditional beef stroganoff and the coconut cream is not overpowering like I feared. Will definitely be making it again!
Amazing! Thank you for the comment and review, John!!
I made this for dinner last night and it was incredible! My husband and I both have a great appreciation of taste and flavor and this is a winner!
That’s so great to hear! Thank you for sharing this with us!
It was good, but I’d skip the sour cream, layer in more salt, garlic, ground black pepper in phases, and maybe start off by frying up some pancetta at the beginning next time.
Thanks for those suggestions, Cita!
Delicious
Made this last night and is was delicious. I also have to make it dairy free as well as gluten free so thanks for the replacement ideas. The whole family loved it 🙂
Absolutely delicious. Did a meal prep for my fiancee and I, and she’s got dietary restrictions out the wazoo! Even without the mushrooms, it was hearty in just the right ways, and the lemon juice kept it from being too heavy.
The version for myself was incredible, which was more or less as described in the recipe but with a few more vegetables in the form of leek and fennel.
This recipe is incredibly modular and easy for substitutions while still scratching the itch for some comfort food for a variety of diet needs
If you aren’t watching your sodium intake as closely, tamari is another gluten-free soy sauce substitute with what I think has a greater impact of flavor over coconut aminos
Made this tonight – was craving a comfort pasta dish and this delivered !!! So creamy, rich, yet not overly heavy. It was so good will def be making again!!
Just made this, super delicious and easy! Used ground beef because that’s what I had. The combination of flavors is what turns this dish into something over the top
Another delicious dinner! Such en easy and family-friendly recipe that was a huge hit! Amazing flavor. I served it with the Jovial GF pasta you recommended, and they’re a great replacement for egg noodles.
I made this with ground beef and shiitake mushrooms. Turned out great! Served with cauliflower gnocchi.
So glad you enjoyed it Lyndsy!
This was easy to do once everything was cut up and very tasty. Have made it twice since I found the recipe 2 weeks ago.
I made this tonight and it was delicious! I added white wine to deglaze the pan – SO GOOD. I served it with mashed potatoes because I don’t tolerate rice or wheat. My husband said it was great but he missed the noodles. Next time I make it I will probably make noodles additionally for the family. Thanks! Finally a stroganoff recipe thats FAR from bland!
Oh such a great idea with the wine! So glad you enjoyed it!