Keto Beef Stroganoff with Shirataki Noodles

Jump to Recipe

I’ll be honest, the first time I swapped egg noodles for shirataki in stroganoff, I was skeptical. But the sauce is so rich that the noodles just carry it, and nobody at the table complained.

Shirataki noodles are almost pure water and fiber. They have no real flavor on their own, which is actually what you want here. The beef and sour cream sauce does all the work.

This comes together in about 40 minutes on one skillet. It’s the kind of meal that sits right in your rotation alongside other creamy low-carb keto dinners when you want something hearty on a weeknight.

Why You’ll Love This Recipe

• Under 6g net carbs per serving, no compromises
• One skillet, 40 minutes, minimal cleanup
• Creamy sauce that tastes full-fat and satisfying
• Shirataki noodles absorb the sauce like real pasta

Ingredient Notes

• Beef sirloin or ribeye: Slice against the grain into thin strips for the most tender bite. Flank steak or skirt steak also work well and are often more budget-friendly.
• Shirataki noodles: Rinse thoroughly under cold water and dry-toast in a hot skillet for 2 minutes before using. This removes the packaged smell and improves the texture noticeably.
• Sour cream: Full-fat sour cream gives the smoothest, richest sauce. Add it off the heat or over very low heat to prevent curdling.
• Beef broth: Use a low-sodium broth so you can control the salt. A splash of dry white wine or a teaspoon of Worcestershire adds depth if you have it.
• Cremini mushrooms: Creminis have more earthy flavor than white button mushrooms. Slice them thick so they hold their shape after sauteing.
• Dijon mustard: Just one teaspoon sharpens the sauce without making it taste like mustard. Don’t skip it.

Keto Beef Stroganoff with Shirataki Noodles

A one-skillet keto stroganoff with tender beef strips, mushrooms, and a creamy sour cream sauce served over shirataki noodles. Under 6g net carbs per plate.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 25 minutes mins

Total Time 40 minutes mins

Servings: 4 servings

Calories: 390

Ingredients Method Notes

Ingredients

  

Main

• 600 g beef sirloin or ribeye, thinly sliced against the grain about 5mm thick strips
• 400 g shirataki noodles 2 standard packages, rinsed and drained
• 250 g cremini mushrooms, thickly sliced
• 1 medium yellow onion, thinly sliced about 150 g
• 3 garlic cloves, minced
• 2 tbsp avocado oil or butter

Sauce

• 240 ml beef broth, low sodium 1 cup
• 180 ml full-fat sour cream 3/4 cup
• 1 tsp Dijon mustard
• 1 tsp Worcestershire sauce use gluten-free brand if needed
• 1/2 tsp smoked paprika
• 1/2 tsp salt adjust to taste at the end
• 1/4 tsp black pepper, freshly ground

To Finish

• 2 tbsp fresh flat-leaf parsley, chopped for garnish
• 1/4 tsp xanthan gum optional, thickens the sauce slightly

Method

 

Prepare the Shirataki Noodles

1. Open the shirataki noodle packages and drain them in a colander. Rinse under cold running water for at least 1 minute.
2. Heat a dry skillet over medium-high heat. Add the rinsed noodles and toast for 2 minutes, stirring occasionally, until most of the visible moisture has evaporated and the noodles look dry. Transfer to a bowl and set aside.

Sear the Beef

1. Pat the beef strips completely dry with paper towels. Season with a pinch of salt and pepper.
2. Heat 1 tablespoon of avocado oil in the same skillet over high heat until shimmering. Add half the beef strips in a single layer. Sear for 1 to 2 minutes per side until browned, then transfer to a plate. Repeat with the remaining beef.

Cook the Vegetables

1. Reduce heat to medium. Add the remaining tablespoon of oil to the skillet. Add the onion and cook for 3 minutes, stirring often, until softened and lightly golden.
2. Add the mushrooms and cook for 4 to 5 minutes without stirring too often, until browned on the edges and tender.
3. Add the garlic and smoked paprika. Stir and cook for 30 seconds until fragrant.

Build the Sauce

1. Pour in the beef broth, Worcestershire sauce, and Dijon mustard. Stir to combine and scrape up any browned bits from the bottom of the pan.
2. Simmer for 4 to 5 minutes until the broth reduces by about a third. If using xanthan gum, whisk it in now and stir until the sauce thickens slightly, about 30 seconds.
3. Remove the skillet from the heat. Stir in the sour cream until the sauce is smooth and creamy. Taste and adjust salt.

Combine and Serve

1. Return the seared beef and any resting juices to the skillet. Add the toasted shirataki noodles and toss gently to coat everything in the sauce.
2. Return the skillet to very low heat for 1 to 2 minutes just to warm the noodles through. Do not boil.
3. Divide between four plates and top with chopped fresh parsley. Serve immediately.

Notes

Dry-toast the shirataki noodles before adding them to the sauce. It only takes 2 minutes and makes a real difference in texture and smell.

Tips for Success

• Pat beef strips completely dry before searing so they brown instead of steam.
• Cook beef in a single layer in two batches to get a proper sear and keep it from turning gray.
• Dry-toast shirataki noodles in the skillet for 2 minutes before adding to the sauce to reduce moisture.
• Take the pan off the heat before stirring in sour cream to stop the sauce from breaking.
• Slice mushrooms at least 5mm thick so they stay meaty and don’t shrink to nothing in the pan.

Variations

• Use ground beef instead of strips for a faster, budget-friendly version ready in 30 minutes.
• Swap sour cream for full-fat coconut cream and skip Worcestershire to make it dairy-free.
• Add a handful of baby spinach in the last 2 minutes for extra nutrients without extra carbs.

Storage and Reheating

Store leftovers in an airtight container in the fridge for up to 3 days. Keep the noodles and sauce together, they reheat fine as a unit.

Reheat gently in a skillet over low heat, adding a tablespoon of broth to loosen the sauce. Avoid high heat or the sour cream will separate.

Freezing is not recommended for this recipe. Shirataki noodles turn rubbery after thawing, and the sour cream sauce tends to break when frozen and reheated.

Serving Suggestions

This is a complete plate on its own, but a simple green salad with a sharp vinaigrette cuts through the richness nicely. A peppery arugula salad bowl with lemon and olive oil works especially well.

If you want a warm side, roasted broccoli or steamed green beans both go well and add almost no carbs. A sprinkle of fresh flat-leaf parsley over the top adds a bit of color and a grassy note that brightens the dish.

For a more filling meal, serve alongside a small wedge of keto bread to scoop up the sauce.

FAQ

Why do my shirataki noodles smell strange straight from the package?

That fishy or slightly sour smell comes from the konjac plant they’re made from and the water they’re packed in. Rinse them well under cold running water for at least a minute, then dry-toast them in a hot skillet until most of the moisture evaporates.

Can I use Greek yogurt instead of sour cream in keto beef stroganoff?

Full-fat Greek yogurt works as a substitute, though the sauce will be slightly tangier and a little thinner. Stir it in off the heat the same way you would sour cream to avoid curdling.

How do I know when the beef is done without overcooking it in stroganoff?

Thin sirloin strips only need 1 to 2 minutes per side over high heat. Pull them when they’re just browned on the outside but still have a little give, they’ll finish cooking when you add them back into the hot sauce.

Can I make keto beef stroganoff ahead and reheat it the next day?

Yes, it reheats well the next day over low heat with a splash of broth. The shirataki noodles hold up better than egg noodles do, though the sauce thickens in the fridge and needs a little liquid to loosen.

Is keto beef stroganoff with shirataki noodles gluten-free?

It is, as long as you check your beef broth and Worcestershire sauce labels since both can contain hidden gluten. Shirataki noodles themselves are naturally gluten-free.

What is the difference between shirataki noodles and zucchini noodles in a keto stroganoff?

Shirataki noodles are firmer and hold their shape longer in a hot sauce, making them a closer match to the original egg noodle texture. Zucchini noodles release water as they cook, which can thin the stroganoff sauce if you’re not careful.