German Kielbasa with Broccoli Slaw and Cabbage

If you’re in the mood for something hearty and filling, this German Kielbasa with Broccoli Slaw and Cabbage recipe is a unique twist on the usual sausage and sauerkraut. You can buy broccoli slaw (thinly sliced broccoli, carrots, and cabbage) where you buy the bagged salads, so it’s easy to prepare this healthy meal. Then shred some more cabbage and you’ve got your veggies ready to go. If you can’t find broccoli slaw anywhere in your supermarket, just substitute it with extra cabbage or thinly slice up your own mix of broccoli, carrots, and cabbage.

Kielbasa is just Polish sausage – usually pork – but you can use any kind of bratwurst or other German sausage if you can’t find kielbasa. It doesn’t need to be pork, either – it can be lamb, turkey, chicken, buffalo or whatever. Remember, when choosing sausages, make sure you buy high quality meat – preferably pasture raised and/or organic –  to keep it Paleo friendly and as healthy as can be. For more FREE and delicious Paleo recipes, visit our PaleoPlan Recipe Center.

German Kielbasa with Broccoli Slaw and Cabbage
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

German Kielbasa with Broccoli Slaw and Cabbage

Servings 4

Total Time: 45 minutes

Prep Time: 15 minutes

Cook Time: 30 minutes

Nutrition Information

calories 470

carbohydrate 20g

protein 16g

fat 37g

saturated fat 11g

cholesterol 60mg

sodium 887mg

potassium 674mg

fiber 8g

sugar 9g


  • 2 tablespoon(s) olive oil
  • 1 small onion(s) chopped
  • 2 medium garlic clove(s) minced
  • 2 cup(s) broccoli slaw (found with the bagged salad mixes - use mixture of thinly sliced cabbage, carrots, and broccoli if you can't find it pre-bagged)
  • 1/2 head(s) cabbage(s), green shredded (about 2 cups for 4 servings)
  • 1/4 teaspoon(s) red pepper flakes (more if you want it hot!)
  • 1 pound(s) pork kielbasa or other German sausage (can be substituted by sausage made with meat other than pork)
  • 2 tablespoon(s) apple cider vinegar
  • 1/4 cup(s) water
  • 1 tablespoon(s) caraway seeds


  1. Heat the olive oil on medium low in a large skillet. Add the onion and cook until soft.
  2. Add the garlic and cook for one more minute.
  3. Add the broccoli slaw and cabbage and stir. Season with salt and pepper and add the red pepper flakes.
  4. Add the sausage and cook until browned, and then stir in the apple cider vinegar and water.
  5. Continue cooking until vegetables are tender. Stir in the caraway seeds and serve.