One of my favorite quick, throw-together Whole30 weeknight meals is this Potato, Pepper, and Kielbasa Skillet with Sauerkraut. It’s a simple, satisfying dinner that comes together fast and delivers bold, comforting flavors. If you need a reliable meal for busy evenings that still feels homemade and hearty, this skillet is a go-to.

This dish combines tender red potatoes, sweet bell peppers, and savory kielbasa, all finished with a bright hit of mustard and lemon and served with tangy sauerkraut. It’s filling, flavorful, and ready in about 30 minutes from start to finish—perfect for weeknights. Sauerkraut also adds a probiotic boost and nutrients like vitamin K2, which makes this meal not only delicious but also beneficial for digestion when included as part of a balanced diet.
Although the recipe is straightforward, it’s very well-liked at my house. The combination of crispy-tender potatoes, caramelized onions, and smoky kielbasa paired with fermented sauerkraut is an easy crowd-pleaser. If you’re not following Whole30, a cold beer or a dollop of yogurt on the side are nice accompaniments, but the skillet stands perfectly on its own for a compliant meal.


Potato, Pepper, and Kielbasa Skillet with Sauerkraut
Comment
Ingredients
- 1 red bell pepper, seeds removed and cut into chunks
- 1 green bell pepper, seeds removed and cut into chunks
- ½ white onion, sliced
- 4 red potatoes, scrubbed and cut into eighths
- Kosher salt and black pepper, to taste
- 2 tbsp olive oil
- 2 tbsp whole grain or spicy brown mustard (check labels for Whole30 approval)
- Juice of 1 lemon
- 1 (12-oz) link kielbasa (use a no-sugar option if following Whole30)
- Whole30-compliant sauerkraut, to taste (a refrigerator-style sauerkraut with live cultures is ideal)
Instructions
- Scrub the red potatoes well and pat them dry. Cut each potato into eighths so the pieces are roughly uniform. Core and seed the bell peppers and cut them into chunks about the same size as the potatoes. Slice the white onion.
- Heat 2 tablespoons of olive oil in a large skillet over medium-high heat. Once the oil is hot, add the potatoes and cook for about 3 minutes, stirring occasionally so the potatoes start to brown.
- Add the bell peppers and sliced onion to the skillet. Season generously with kosher salt (potatoes benefit from a good amount of salt) and add black pepper to taste. Continue cooking, stirring occasionally, until the potatoes are just tender and the peppers are softened, about 7 more minutes. Test the potatoes with a fork to ensure they are cooked through.
- Turn the heat down to low. Slice the kielbasa into rounds and add it to the skillet along with 2 tablespoons of mustard and the juice of one lemon. Stir everything together and simmer briefly on low until the kielbasa is heated through and the flavors meld, about 2–3 minutes.
- Remove from heat and serve immediately with Whole30-approved sauerkraut on the side or spooned over the top. Enjoy while hot.
Nutrition information is automatically calculated and should be used as an approximation.
Additional Info
Tips and Variations
- If you prefer a crispier finish on the potatoes, increase the heat slightly and let them brown a bit longer before adding the peppers.
- Use smoked kielbasa or bratwurst if you want a stronger smoky flavor—just be sure to select Whole30-compliant sausages when necessary.
- For extra brightness, add a handful of chopped fresh parsley or chives before serving.
- Leftovers store well in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet to retain texture.
Serving Suggestions
This skillet pairs well with a simple green salad or steamed vegetables. For those not following Whole30, a grain like rice or a slice of crusty bread can round out the meal.
Jump to Comments →