There are few things I love more than a meal made of cabbage.
I know, it’s a weird love of mine. Cabbage is just so good! I can’t get enough of it. Even better than cabbage, though, is kielbasa. Kielbasa sausage is so salty and wonderful in all of its glory.
This is another winner of a recipe from that Taste of Home magazine I picked up a few weeks ago. As soon as I spotted it, I knew I had to make it. It mixes together kielbasa and cabbage in a way I had never thought of before. The vinegar-honey-mustard sauce makes this truly a “hot coleslaw”!
The original recipe called for coleslaw mix but I used just plain ol’ cabbage instead. A head of cabbage is inherently cheaper than a bag of coleslaw mix, I’m afraid. The vinegar-honey-mustard sauce really added to the hot coleslaw aspect of the dish. It’s tasty and I couldn’t stop thinking about it after the first bite.
A quick and easy recipe for dinner that makes a ton for the whole family. Even better, you only need one skillet! What’s better than that?!
Hot Coleslaw & Kielbasa Skillet

An easy, one skillet meal of potatoes, Kielbasa, and cabbage.
Ingredients
- 1 1/2 tsp. cornstarch
- 1/4 cup apple cider vinegar
- 1 TBS. honey
- 1 tsp. Dijon mustard
- 1/4 tsp. salt
- 1/4 tsp. pepper
- 1 TBS. olive oil
- 1 pkg. (14 oz) Kielbasa sausage, sliced
- 3-4 Russet potatoes, cubed
- 1 yellow onion, sliced
- 1 red bell pepper, diced
- 4 strips of bacon, cooked and crumbled
- 1/2 cup water
- 1 tsp. beef buillon granules
- 1/2 head cabbage, shredded
Directions
- In a small bowl, whisk together cornstarch, vinegar, honey, mustard, salt and pepper. Meanwhile, head a large pot of water to a boil. Add cubed potatoes and boil for 4-5 minutes, until potatoes are slightly soft but still not fully cooked through.
- In a large skillet, heat oil over medium heat. Add sausage, potatoes, onion, red pepper and bacon. Cook and stir until kielbasa is browned and onion is tender, about 3-5 minutes.
- Add the water and bouillon, bring to a boil. Reduce the heat and simmer, covered, 6-8 minutes or until potatoes are soft. Add cabbage; cook, covered, for 4-6 more minutes until cabbage is tender.
- Stir in cornstarch mixture. Bring to a boil, cook and stir for 1-2 minutes or until sauce is thickened.
Step-By-Step Instructions
In a small bowl, whisk together cornstarch, vinegar, honey, mustard, salt and pepper. Meanwhile, head a large pot of water to a boil. Add cubed potatoes and boil for 4-5 minutes, until potatoes are slightly soft but still not fully cooked through.
In a large skillet, heat oil over medium heat. Add sausage, potatoes, onion, red pepper and bacon. Cook and stir until kielbasa is browned and onion is tender, about 3-5 minutes.
Add the water and bouillon, bring to a boil. Reduce the heat and simmer, covered, 6-8 minutes or until potatoes are soft.
Add cabbage; cook, covered, for 4-6 more minutes until cabbage is tender.Stir in cornstarch mixture. Bring to a boil, cook and stir for 1-2 minutes or until sauce is thickened.
2 thoughts on “Hot Coleslaw & Kielbasa Skillet”