Polish Kielbasa Stew With Potatoes

Polish kielbasa stew with potatoes is a hearty stovetop meal of smoked sausage, tender potatoes, vegetables, and cabbage simmered in a savory paprika-and-marjoram broth. It is a Polish-style comfort dish with plenty of family and regional variations, and it works because the browned sausage seasons the broth while the potatoes make it satisfying enough to serve as a complete meal.

Ingredients

1 tablespoon (15 ml) neutral oil, such as canola oil
12 ounces (340 g) fully cooked smoked kielbasa, cut into ½-inch (1.3 cm) rounds
1 large yellow onion, about 1 cup chopped (150 g)
2 medium carrots, about 1 cup sliced (150 g)
2 celery stalks, about ¾ cup sliced (80 g)
3 garlic cloves, finely chopped (9 g)
1 teaspoon (2 g) sweet paprika
1 teaspoon (1 g) dried marjoram
½ teaspoon (1 g) freshly ground black pepper
1 bay leaf
2 pounds (900 g) Yukon Gold or other waxy potatoes, cut into ¾-inch (2 cm) cubes
6 cups (1.42 L) low-sodium chicken broth
4 cups (280 g) thinly sliced green cabbage
1 tablespoon (15 g) Dijon mustard
1 tablespoon (15 ml) apple cider vinegar
¾ teaspoon (4.5 g) fine salt, plus more to taste; use less if the broth or sausage is salty
2 tablespoons (8 g) chopped fresh parsley

Instructions

Prepare the ingredients. Slice the kielbasa and vegetables, cut the potatoes into evenly sized cubes, and measure the seasonings. Keeping the potato pieces close to ¾ inch helps them cook at the same pace. This preparation takes about 20 minutes; have the broth and cabbage ready before you start cooking.
Brown the kielbasa. Heat the oil in a large, heavy pot or Dutch oven over medium heat. Add the sausage in a single layer and cook for about 6 minutes, turning the pieces once or twice, until lightly browned on both sides. If the pot is crowded, brown it in batches so it sears instead of steaming. Transfer the sausage to a plate; leave the flavorful fat and browned bits in the pot.
Soften the aromatics. Add the onion, carrots, and celery to the pot. Cook for about 4 minutes, stirring now and then, until the onion begins to soften. Stir in the garlic, paprika, marjoram, black pepper, and salt, and cook for 1 minute. If the spices stick, add a small splash of broth and scrape the bottom of the pot with a wooden spoon.
Simmer the potatoes. Add the potatoes, broth, and bay leaf. Bring the liquid to a boil, then lower the heat to maintain a gentle simmer. Cover the pot partially and cook for about 20 minutes, stirring once or twice, until the potatoes are almost tender when pierced with a knife. Avoid a hard boil, which can break the potato edges and make the broth cloudy.
Add cabbage and sausage. Stir in the cabbage and return the browned kielbasa and any plate juices to the pot. Simmer uncovered for 8 minutes, or until the cabbage is softened but still has a little texture. Stir in the Dijon mustard and vinegar, then simmer for about 5 minutes so the sausage is thoroughly hot and the flavors come together. Because this recipe uses fully cooked kielbasa, bring it to 165°F (74°C), checked with a food thermometer in the center of a large piece, following USDA FSIS reheating guidance.
Finish and season. Remove the bay leaf. Taste the broth and adjust with more salt, pepper, or a little extra vinegar if it tastes too rich. Stir in the parsley and serve hot. The whole cooking process takes about 45 minutes after the ingredients are prepared.

Tips

Choose the right sausage. Fully cooked smoked kielbasa is convenient and brings a deep, savory flavor. If you find fresh Polish white sausage, it is a different, uncooked product; do not substitute it without adjusting the cooking method and checking that it reaches a safe temperature. If smoked kielbasa is unavailable, another fully cooked smoked sausage can work, though its seasoning may make the stew taste less specifically Polish-style.
Use waxy potatoes for distinct pieces. Yukon Gold potatoes hold their shape fairly well while becoming creamy inside. Red potatoes are another good choice. Russets are usable, but they soften and crumble more readily, so cut them a little larger and stir gently.
Keep the simmer gentle. A vigorous boil can split the potatoes and reduce the broth too quickly. If the pot looks dry before the potatoes are tender, add broth or water in ½-cup (120 ml) increments. If it is thinner than you like at the end, mash a few potato cubes against the side of the pot and stir them back in.
Adjust salt at the end. Kielbasa and packaged broth can both contain plenty of salt. Starting with low-sodium broth and tasting after the sausage has simmered gives you more control. Add the vinegar gradually too; it should brighten the broth, not make it sharply sour.

Serving Suggestions

Serve the stew in warm bowls with a slice of rye bread, crusty sourdough, or another sturdy bread for dipping into the broth. A spoonful of sour cream at the table adds a cool, tangy contrast, while chopped dill or extra parsley gives each serving a fresh finish. For a simple meal, the potatoes, sausage, and vegetables are substantial on their own; you do not need to add a separate starch.

If you want something crisp alongside the soft stew, offer cucumber salad, a lightly dressed green salad, or sliced pickles. Their acidity balances the smoky sausage and rich broth. Set out mustard for anyone who likes a sharper, more pronounced sausage flavor, but taste before adding more because Dijon is already stirred into the pot.

Variations

Make it without cabbage: Leave it out and add another carrot or a cup of sliced mushrooms. The stew will be less sweet and vegetal, but the broth and potatoes still make a satisfying base. For a softer, more old-fashioned texture, stir in a handful of chopped kale during the final 8 minutes instead.

Use a different broth: Chicken broth gives the most familiar savory base. Vegetable broth works for a version without meat stock, though the finished flavor will be lighter. If using water, add it only if necessary and season carefully; the stew will have less depth, so a teaspoon of tomato paste cooked with the aromatics can help add savoriness without changing the method much.

Change the seasoning: Sweet paprika and marjoram keep the flavor rounded and herbal. Smoked paprika can replace some or all of the sweet paprika, but the kielbasa is already smoky, so too much may dominate. Caraway is another occasional pairing with cabbage; try ¼ teaspoon (about 1 g) if you enjoy its distinctive anise-like note.

Make it thicker or creamier: For a thicker bowl, mash a few cooked potatoes into the broth. For a creamy variation, stir in ¼ cup (60 ml) heavy cream just before serving and warm gently without boiling. Cream softens the tang from the vinegar, so taste and add a few drops more only if needed. These are optional adaptations rather than requirements for the basic stew.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking. Transfer them to shallow, covered containers so they cool promptly, and keep them refrigerated for 3 to 4 days. The potatoes may absorb broth as the stew sits, and the cabbage will soften further; that is normal. Add a splash of broth or water when reheating if you prefer a looser consistency.

Reheat only the portion you plan to eat in a saucepan over medium-low heat, stirring occasionally, or use a microwave-safe covered dish and stir partway through. Heat leftovers to 165°F (74°C), checking the center with a food thermometer, in line with USDA FSIS guidance. Avoid repeatedly cooling and reheating the whole pot. For longer storage, freeze the cooled stew in airtight freezer-safe containers for up to 2 to 3 months for best quality. Potatoes can become a little grainy after freezing, but the stew remains usable; thaw it overnight in the refrigerator and reheat thoroughly.

Frequently Asked Questions

Can I make kielbasa stew ahead of time?
Yes. You can cook it a day ahead, cool it promptly, and refrigerate it in a covered container. The flavors mingle as it rests, though the potatoes and cabbage may soften. Reheat gently, adding a little broth if needed, and bring the serving portion to 165°F (74°C).

Should I peel the potatoes?
Peeling is optional. Thin-skinned Yukon Gold and red potatoes can be scrubbed and left unpeeled, which saves preparation time and gives the stew a more rustic look. Peel potatoes with thick or rough skins if you prefer a smoother texture. Either way, cut them evenly so they finish cooking together.

Can I use frozen vegetables?
Frozen sliced carrots can be added with the potatoes, though they may become softer than fresh carrots. Frozen cabbage is less ideal because it releases more water and loses its texture; thaw and drain it first if that is what you have. Add frozen vegetables directly from the freezer and allow extra time for the pot to return to a simmer.

Why are my potatoes still firm?
Potato variety, cube size, and simmer strength all affect the timing. Keep the pot at a steady gentle simmer and cook for a few more minutes, testing a cube with a knife. If the pieces are larger than ¾ inch, they will take longer. Add more liquid if the broth is reducing before the potatoes are tender.

Can I make this stew in a slow cooker?
Yes, although browning the kielbasa and softening the onion, carrots, and celery in a skillet first gives the broth more flavor. Transfer those ingredients to the slow cooker with the potatoes, seasonings, and broth. Cook on low until the potatoes are tender, then add the cabbage and fully cooked sausage near the end so they do not become overly soft. Slow-cooker models vary, so use tenderness rather than a fixed time alone to judge the potatoes, and heat the sausage to 165°F (74°C).

What can I use instead of marjoram?
Dried oregano is the easiest substitute, but it has a stronger, more assertive flavor. Start with ½ teaspoon (about 0.5 g) rather than a full teaspoon, then taste the broth before adding more. Dried thyme also works in a pinch, though it gives the stew a slightly different herbal character.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).