Sheet Pan Kielbasa and Potatoes

This kielbasa and potatoes recipe is one of those dependable, back-pocket dinners I come back to again and again because of how little effort it takes to get on the table. With minimal chopping and just one pan required, I can have everything prepped in under 15 minutes. The combination of crispy potatoes, tender cabbage, savory kielbasa, and fresh thyme feels hearty and comforting without being complicated. And the quick homemade creamy mustard sauce makes every bite so good. Every time I make this recipe, my husband says, “I could eat this every week!”

Ingredient Notes And Substitutions

I’m all about easy dinner ideas, and this kielbasa and potatoes checks all the boxes, using long-lasting ingredients that stay fresh even if my meal prep schedule gets a little thrown off. 

• Kielbasa sausage: Kielbasa is a type of Polish sausage traditionally made from pork. It’s found in the meat department of the grocery store with its ends tied to form a ring. I always opt for uncured kielbasa that is free of added nitrates and nitrites. Smoked kielbasa is already fully cooked, so it just needs to be heated to 165℉ before eating, which contributes to the simplicity of this recipe. I typically use pork kielbasa sausage because it’s what my husband prefers. However, I’ve also made this recipe with beef or turkey sausage. Really, any type of cooked smoked sausage will work.
• Cabbage: I use about a 2 ½-pound red cabbage for its beautiful jewel-toned color and the fact that it’s packed with antioxidant-rich anthocyanins, giving the veggie its deep color along with vitamin C and vitamin K. However, green cabbage works just as well.
• Potatoes: Small Yukon gold potatoes or fingerling potatoes are my favorite for this recipe, because they have a mildly buttery flavor and creamy texture. On the rare occasion I can’t find either, I use red potatoes or I substitute coarsely chopped Russet potatoes in a pinch.
• Creamy mustard sauce: I make a quick homemade dipping sauce by combining sour cream, coarse-grain mustard, apple cider vinegar, garlic powder, and a pinch of salt. Or, I use this honey mustard sauce. If skipping the mustard sauce (which I don’t recommend), serve this kielbasa and potatoes recipe with plain spicy brown mustard, whole grain mustard, or Dijon mustard instead.

Find the ingredient list with exact measurements in the recipe card below.

Make It Dairy Free

To make the creamy mustard sauce dairy-free, swap the sour cream for mayonnaise or use a non-dairy sour cream alternative, such as Violife, Forager, Follow Your Heart, Elmhurst, or Kite Hill brands.

One Of The Easiest Dinners To Make

This is a true sheet-pan dinner where everything gets added to the baking sheet and popped in the oven until baked through. But a few small details make a big difference in how everything turns out. The recipe card below provides step-by-step instructions, but here are a few of my notes after countless rounds of making this recipe: 

1. Layer veggies: I start by spreading the potatoes, onion, garlic, and cabbage on a large baking sheet and taking a minute to make sure the diced potatoes are cut-side down and the cabbage wedges are placed directly against the pan. That direct contact with the hot surface is what creates golden, crispy edges instead of soft, steamed vegetables. Then, I add a drizzle of olive oil over everything and gently toss the potatoes, onions, and garlic. I use my hands to rub the oil over the surface of the cabbage to help it crisp in the oven without burning.
2. Add sausage: Once everything is arranged, the kielbasa nestles right into any small spaces on the baking sheet, along with a simple pinch of kosher salt, pepper, and thyme. If the sausage is mildly seasoned, I might add a dash of paprika or Italian seasoning, too.
3. Bake: After that, the oven does all the rest of the work. I rotate the pan halfway through baking so everything cooks evenly, but I resist the urge to stir or flip any of the ingredients. Letting the vegetables stay put helps them roast and get fork-tender in the center with a crisp golden brown exterior.
4. Prepare the mustard sauce: While everything bakes, I quickly stir together the creamy mustard sauce, which adds a tangy, savory contrast to the roasted veggies and kielbasa. By the time the pan comes out of the oven, the potatoes are tender and crisp, the cabbage is caramelized, and dinner is ready to serve.

For serving size and the complete directions and ingredient amounts, scroll down to the recipe card below. All of our recipes include the nutrition analysis, listing calories (kcals), protein, carbohydrates/carb, fiber, sugar, sodium, cholesterol, and more per serving.

Remove From The Oven And Serve

If serving this recipe as a weeknight main dish, I divide the warm sheet pan mixture between four plates or these shallow bowls and drizzle the creamy mustard sauce on top while everything is still warm. If I’m feeling fancy, I add a garnish of fresh parsley, too. With plenty of protein, energizing carbs, and fiber-rich veggies, this easy comfort food meal is plenty filling enough to enjoy on its own without the need for additional side dishes.

However, when hosting a party, I like to include a few family favorite St. Patrick’s Day recipes, maybe adding some appetizers, sides, and desserts for a fun spread. Some of my favorite additions include deviled eggs, garlic roasted root vegetable fries, pierogies, Irish soda bread, and dark chocolate mint cups for dessert.

How To Store And Reheat

Once they’ve cooled, I transfer leftovers to airtight containers, dividing the mixture into individual portions for easy meal prep. Then I store the containers in the fridge for up to 4 days. I recommend storing the creamy mustard sauce in a separate small container to prevent the veggies from becoming soggy.When I’m ready to serve, I reheat leftovers on a sheet pan again in the oven just until warmed through and crisp. Or, I warm my kielbasa and potatoes in a large skillet with a bit of oil over medium heat. The microwave works if I’m in a rush, but the veggies don’t turn out as crisp.

---

The photos in this blog post were taken by Rachel Cook of Half Acre House.

For ultimate success, we highly recommend reading the tips in the full blog post above. All photos and content are copyright protected. Please do not use our photos without prior written permission. If you wish to republish a recipe, please rewrite the recipe in your own unique words. Link back to the source recipe here on The Real Food Dietitians. Thank you!