Our potato Stroganoff recipe replaces egg noodles with spuds that soak up every last drop of the creamy, tangy sauce.

Potato Stroganoff takes everything you love about the classic comfort food and turns it into a full meat-and-potatoes meal. Beef Stroganoff, of course, is served over egg noodles. This recipe from Taste of Home recipe developer Maggie Knoebel uses potatoes instead of noodles to soak up the creamy goodness. Each forkful delivers the goods: browned bits of sirloin, soft coins of potato and enough sauce to make the whole thing gloriously messy.

The genius here is how quickly it comes together for something that tastes as if it simmered all afternoon. While the potatoes bubble away on the stove, you brown the beef with onions, then build a quick pan sauce that turns glossy and thick in minutes. A generous dollop of sour cream stirred in at the end transforms the sauce into a pale, velvety blanket that clings to the potatoes and beef. A dusting of paprika and bright flecks of parsley finish things off, and you’ll find yourself scraping the skillet for every last drop.

Ingredients for Potato Stroganoff

  • Potatoes: Simmered until tender, sliced potatoes replace traditional egg noodles in this Stroganoff recipe. White potatoes and Yukon Golds are the best types of potatoes to use here.
  • Ground sirloin: This lean cut provides the meaty backbone of the Stroganoff with robust beef flavor. It stays tender when cooked quickly over high heat.
  • Onion: Onion builds an aromatic foundation and adds subtle sweetness to the savory sauce. Use a white or yellow onion for the best flavor.
  • Butter: You need butter to cook the beef and onion, and then to create the roux that thickens the sauce. Butter’s creamy fat rounds out the Stroganoff’s luxurious texture.
  • Garlic: A single clove delivers a punch of pungent, savory depth without overwhelming the other flavors. Briefly cooking the garlic prevents bitterness while releasing its aromatic oils.
  • All-purpose flour: Whisked into melted butter, flour forms a roux that gives the sauce its velvety body. This thickening agent ensures the Stroganoff clings to every potato slice.
  • Beef broth: Beef broth adds savory depth and loosens the roux to the proper consistency. It amplifies the meaty character of the ground sirloin.
  • Worcestershire sauce: A few dashes of Worcestershire sauce add complex umami notes, deepening the flavor.
  • Red wine vinegar: This vinegar’s bright acidity cuts through the richness of the butter and sour cream, balancing the dish. It also adds a subtle tanginess that lifts all the other flavors.
  • Beef bouillon granules: Concentrated beef flavor dissolves directly into the sauce, reinforcing the meaty taste throughout. These granules ensure every bite delivers a robust, savory punch.
  • Salt and pepper: Essential for seasoning, salt enhances and unifies all the flavors in the dish. It draws out the natural taste of the beef and vegetables. A touch of black pepper provides gentle heat and earthy warmth.
  • Sour cream: Tangy and lush, sour cream transforms the sauce into the signature creamy Stroganoff coating. Stirred in at the end, it adds richness while keeping its distinctive, slight tartness.
  • Fresh thyme: Earthy and slightly floral, thyme contributes an herbal note that pairs naturally with beef.
  • Paprika: Dusted over the finished dish, paprika provides a pop of warm color and mild, sweet pepper flavor.
  • Fresh parsley: Bright green flecks of parsley add visual contrast and a clean, herbaceous finish. Its fresh flavor lightens the rich, creamy dish.

Directions

Step 1: Boil the potatoes

Place the potatoes in a large saucepan and add water to cover. Bring to a boil. Reduce the heat; simmer, covered, until tender, 20 to 25 minutes. Drain and let cool slightly. Once cool enough to touch, peel and cut the potatoes into 1/4-inch slices.

Step 2: Cook the beef mixture

In a large skillet over medium-high heat, cook the beef and onions in 1/4 cup butter until tender. Add the garlic and cook one minute longer. Drain and keep warm.

Step 3: Make the sauce

In the same skillet, melt the remaining 2 tablespoons of butter. Stir in the flour. Add the broth, Worcestershire sauce, vinegar, bouillon, salt and pepper, and bring to a boil. Cook and stir for two minutes or until thickened.

Step 4: Finish the dish

Stir in the sour cream, thyme, potatoes, beef and onions. Simmer until heated through (do not boil). Garnish with paprika and parsley before serving.

Potato Stroganoff in a pan
JOSH RINK FOR TASTE OF HOME

Potato Stroganoff Variations

  • Swap the protein: Replace the ground sirloin with ground turkey or chicken for a lighter take on this comforting dish.
  • Make it smoky: Stir in a teaspoon of smoked paprika and a few slices of crumbled cooked bacon to add a deep, woodsy flavor to the creamy sauce.
  • Add some greens: Fold in a handful of fresh spinach or kale during the last minute of cooking for added color, nutrition and a subtle earthy note.
  • Use cottage cheese: Replace half the sour cream with cottage cheese, blended until smooth, for a protein-packed sauce with the same creamy texture.
  • Go for Stroganoff-stuffed potatoes: Skip slicing the potatoes and bake them whole. Then split and spoon the saucy beef mixture directly into the fluffy centers.

How to Store Potato Stroganoff

Let the Stroganoff cool to room temperature before transferring it to an airtight container. Store the container in the refrigerator, keeping the potatoes and sauce together so the flavors continue to meld. It will last up to four days.

Can you freeze potato Stroganoff?

For longer storage, freeze the beef Stroganoff with potatoes in a freezer-safe airtight container for two to three months.

How should you reheat potato Stroganoff?

Reheat beef Stroganoff with potatoes gently over medium-low heat on the stovetop, stirring occasionally and adding a splash of beef broth or water to loosen the sauce as needed. Because the dish contains sour cream, avoid boiling or using high heat, which can cause the sauce to break and become grainy. You can also reheat individual portions in the microwave at 50% power, stirring every 30 seconds until warmed through.

Potato Stroganoff Tips

Close up shot of Potato Stroganoff
JOSH RINK FOR TASTE OF HOME

Can you make potato Stroganoff vegetarian?

For a vegetarian version, replace the ground sirloin with sliced cremini or baby bella mushrooms, which offer a meaty texture and earthy, umami-rich flavor. Use vegetable broth in place of the beef broth and substitute vegetable bouillon granules to keep the sauce savory and full-bodied.

What else can you serve with potato Stroganoff?

Since beef Stroganoff with potatoes is rich and creamy, it pairs well with lighter sides that offer contrast in texture and flavor. A crisp green salad cuts through the richness, while steamed green beans or roasted broccoli add a fresh, vegetal note. For a heartier spread, serve the Stroganoff alongside warm crusty bread to soak up every bit of the savory sauce.

[cf]skyword_tracking_tag[/cf]