Smoky Paprika Potatoes with Sauerkraut

Name: Smoky Paprika Potatoes with Sauerkraut
Prep time: 12 min
Cook time: 28 min
Total time: 40 min
Yield: 4 servings
Cuisine: Southern
Ingredients: 1½ lbs (680 g) Yukon Gold potatoes, unpeeled, cut into ½-inch (1.25 cm) cubes; 2 cups (400 g) sauerkraut, drained, drained, not rinsed unless you prefer milder flavor; 3 tbsp (45 ml) neutral oil or lard; 3 garlic cloves, minced, minced; 1½ tsp (3 g) smoked paprika; 1 tsp (2 g) caraway seeds; 1 (150 g) medium yellow onion, cut into thin slices; kosher salt, to taste; black pepper, to taste; 2 tbsp (8 g) fresh flat-leaf parsley, chopped, finely chopped (optional)

From the MyKitchenBank Kitchen

A rustic Polish-style skillet of crispy pan-fried potatoes and tangy sauerkraut seasoned with smoked paprika, caraway seeds, and garlic. The potatoes turn golden and tender while the sauerkraut softens and melds with the smoky spices. Serve as a hearty side dish or topped with sausage or eggs for a complete meal.

Prep: 12 min
Cook: 28 min
Total: 40 min
Makes: 4 servings (about 1.5 cups per person)

Save to My Kitchen Jump to recipe

Steps

Before you start

Peel and cut potatoes into ½-inch (1.25 cm) cubes for even cooking
Drain sauerkraut and gently rinse if you prefer less tang
Measure out spices before you start cooking

1
Heat oil and cook potatoes
- Heat 3 tablespoons (45 ml) oil in a large 12-inch (30 cm) skillet over medium-high heat for 1 minute until shimmering.
- Add the 1.5 lbs (680 g) cubed potatoes in a single layer without crowding—work in batches if needed.
- Let them cook undisturbed for 4–5 minutes so the bottoms brown and crisp.
+ Show details− Hide details
Ready when: Potato bottoms are golden brown
Tip: Don't stir too early—undisturbed cooking creates crispy edges.
2
Stir and continue crisping
- Stir the potatoes with a wooden spoon or spatula, breaking up any stuck bits.
- Spread them out again and cook for another 4–5 minutes, stirring occasionally, until they are mostly tender inside and light golden all over.
+ Show details− Hide details
Ready when: Potatoes are tender when pierced with a fork but still hold their shape; edges are golden
Tip: If potatoes are browning too fast, reduce heat to medium.
3
Add onion and cook
- Push potatoes to the sides of the skillet.
- Add the sliced onion to the center and cook for 3–4 minutes over medium-high heat, stirring occasionally, until the onion begins to soften and turn translucent at the edges.
+ Show details− Hide details
Ready when: Onion is soft and starting to brown at the edges
Tip: Cooking onion separately in the pan ensures it doesn't dry out as much as the potatoes.
4
Bloom spices with garlic
- Add the minced garlic, smoked paprika (1.5 teaspoons / 3 g), and caraway seeds (1 teaspoon / 2 g) to the skillet.
- Stir constantly for about 30–45 seconds until fragrant.
- The spices will toast slightly and release their oils.
+ Show details− Hide details
Ready when: Garlic is fragrant and spices are darkened slightly
Tip: Don't skip the blooming step—it deepens the paprika flavor and prevents a raw, dusty taste.
5
Fold in sauerkraut
- Add the 2 cups (400 g) drained sauerkraut to the skillet and stir gently to combine with the potatoes and onions.
- Adjust heat to medium to prevent further browning of the potatoes.
- Cook for 6–7 minutes, stirring occasionally, until the sauerkraut is heated through and the flavors meld.
+ Show details− Hide details
Ready when: Sauerkraut is hot throughout and slightly darkened; no raw cabbage smell remains
Tip: Add sauerkraut near the end so it stays slightly tangy rather than becoming mushy.
6
Season and finish
- Taste the skillet and adjust seasoning with kosher salt and black pepper as needed.
- Remember that sauerkraut is already salty, so taste before adding much salt.
- Stir in the fresh parsley (2 tablespoons / 8 g) if using, or save it for garnish.
+ Show details− Hide details
Ready when: Flavors are balanced; taste matches preference
Tip: Add salt gradually since sauerkraut and smoked paprika both bring saltiness.

Good to know

Tips

Cube potatoes uniformly so they cook at the same rate. Smaller cubes cook faster if you're short on time.
If your sauerkraut tastes very salty or overly sour, rinse it lightly under cool water and squeeze dry before adding.
This dish pairs beautifully with kielbasa, bratwurst, or a fried egg on top for a heartier meal.
Leftovers taste even better the next day as the flavors deepen; reheat gently to avoid drying out.

Storage & reheating

Store in an airtight container in the refrigerator for up to 4 days. Reheat gently in a skillet over medium heat with a splash of water to restore moisture, or microwave covered for 2–3 minutes, stirring halfway through. Do not freeze—the potato texture becomes mushy upon thawing.

Substitutions

Yukon Gold potatoes, unpeeled → Red or fingerling potatoes. Smaller varieties cook faster (check at 8–10 minutes); peel if desired for a lighter texture.
smoked paprika → Sweet paprika or 1 teaspoon (2 g) smoked paprika plus ½ teaspoon (1 g) cayenne. Sweet paprika loses the smokiness but keeps the color; cayenne adds heat instead of smoke.
caraway seeds → Fennel seeds or dill seeds. Fennel is sweeter; dill is more herbaceous. Use the same amount.
neutral oil or lard → Bacon fat, duck fat, or butter. Bacon fat adds richness and complements the Polish theme; use the same volume.