Beef

Gluten Free Beef Stroganoff

at a glance
Prep Time 5 minutes
Cook Time 25 minutes
Servings 5 Servings

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

With noodles, tender beef, and a creamy and flavorful sauce this gluten free beef stroganoff is quintessential comfort food that’s ready in just 30 minutes!

Gluten Free Beef Stroganoff

About every week or two the Fed & Fit team meets up for a BIG cooking day where we aim to make and photograph between 7-10 recipes. It’s a long day, and always leaves us with plenty of leftovers as everyone samples dishes all day. The day we made this gluten free beef stroganoff was no different, except that as soon as we all took a bite we immediately made our way over to the cupboard to grab bowls and dish up full (ok, extra-full) servings. There were no leftovers. Because it is seriously just THAT good!

How to Make Beef Stroganoff

To make this gluten free beef stroganoff, you’ll start off by browning your meat first. 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. 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! Next up, you’ll saute some onions and mushrooms in the same pan, scraping up all the delicious browned bits from the beef, and then it’s time to make the sauce.

Gluten Free Beef Stroganoff

Adding the Sauce

Now, the sauce is really what really makes this gluten free beef stroganoff irresistible! First, you’ll make a quick roux with gluten free flour and butter, then you’ll whisk in broth, and 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 (P.S. if you’re looking for grain-free or dairy-free subs, scroll down to the recipe – we gotchu!). 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.

Serving the Finished Dish

Once your noodles are done you’ll simply plate them and pour the stroganoff over top. We hope you love this gluten free beef stroganoff as much as we do!

Bowl of beef stir fry containing noodles, beef, snow peas, sliced carrots, broccoli, and wedge of lime sprinkled with sesame seeds on white and grey marble countertop

Just for You

Beef Recipes

Want more recipe ideas like this?

Shop Supplies

Sea Salt Shop Now
Tagliatelle Pasta Shop Now
All Clad Stainless Steel Frying Pans Shop Now

Gluten Free Beef Stroganoff

By: Cassy Joy Garcia
No ratings yet
Prep Time: 5 mins
Cook Time: 25 mins
Servings: 5 Servings
With noodles, tender beef, and a creamy and flavorful sauce this gluten free beef stroganoff is quintessential comfort food that’s ready in just 30 minutes!

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*
  • 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!

Nutrition Information

Nutrition Facts
Gluten Free Beef Stroganoff
Amount per Serving
Calories
522
% Daily Value*
Fat
 
23.3
g
36
%
Saturated Fat
 
12.8
g
80
%
Cholesterol
 
171.2
mg
57
%
Sodium
 
1072.2
mg
47
%
Carbohydrates
 
29.9
g
10
%
Fiber
 
1.8
g
8
%
Sugar
 
2.9
g
3
%
Protein
 
49.4
g
99
%
* Percent Daily Values are based on a 2000 calorie diet.

Recipe Notes

Additional Serving Options
  • 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!
To make this dish 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.
To make this dish dairy-free:
  • 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.
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions

Comments

    Leave a Reply

    Your email address will not be published.

    Recipe Rating




  1. Amie says

    Amie —  01/04/2019 At 19:11

    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!

  2. gerri says

    gerri —  11/18/2019 At 16:07

    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.

  3. Lyndsy says

    Lyndsy —  11/23/2019 At 20:58

    I made this with ground beef and shiitake mushrooms. Turned out great! Served with cauliflower gnocchi.

  4. Mandy says

    Mandy —  11/26/2019 At 12:28

    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.

  5. Laura says

    Laura —  12/15/2019 At 17:16

    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

  6. Brittany W says

    Brittany W —  01/15/2020 At 15:36

    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!!

  7. Kyle says

    Kyle —  02/16/2020 At 16:44

    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

  8. Sue Charles says

    Sue Charles —  02/21/2020 At 10:20

    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 🙂

  9. Patti Sheldrake says

    Patti Sheldrake —  03/08/2020 At 16:14

    Delicious

  10. Cita says

    Cita —  06/18/2020 At 10:04

    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.

    • Brandi Schilhab says

      Brandi Schilhab —  06/18/2020 At 10:41

      Thanks for those suggestions, Cita!

  11. Julie Ann Kelly says

    Julie Ann Kelly —  09/15/2020 At 10:03

    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!

    • Brandi Schilhab says

      Brandi Schilhab —  09/15/2020 At 18:24

      That’s so great to hear! Thank you for sharing this with us!

  12. John says

    John —  11/11/2020 At 21:14

    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!

    • Brandi Schilhab says

      Brandi Schilhab —  11/12/2020 At 09:46

      Amazing! Thank you for the comment and review, John!!

  13. Amarah says

    Amarah —  01/26/2021 At 22:06

    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?

    • Brandi Schilhab says

      Brandi Schilhab —  01/27/2021 At 08:56

      That should be just fine, Amarah! Enjoy!

  14. Nada says

    Nada —  03/28/2021 At 13:49

    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!

    • Brandi Schilhab says

      Brandi Schilhab —  03/29/2021 At 11:08

      Wahoo! So glad to hear that, Nada! Thank you for sharing this with us!

  15. Susan says

    Susan —  05/01/2021 At 02:58

    Absolutely delicious. Added a little red wine with the stock.

    • Brandi Schilhab says

      Brandi Schilhab —  05/03/2021 At 08:03

      Oh good – we’re so glad you enjoyed it, Susan! Thank you for sharing this with us!

  16. Leah says

    Leah —  06/07/2022 At 05:35

    How would this recipe freeze?

  17. Leah says

    Leah —  06/07/2022 At 11:35

    How would this recipe freeze?

    • Melissa Guevara says

      Melissa Guevara —  06/09/2022 At 15:28

      Hi Leah! We haven’t tested freezing this recipe. You could try freezing the beef and sauce after it cools, then thaw in the fridge overnight or under cool water and reheat in a pan. -Team F&F

[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]
[class^="wpforms-"]