This post may contain affiliate links. Please read our disclosure policy.

All you need is a few simple ingredients to make this ridiculously tasty 30-minute cabbage and kielbasa skillet! It’s easy, inexpensive comfort food at its very best.

Looking for just the cabbage? Try my Simple Sautéed Cabbage recipe.

a bowl of sauteed cabbage and kielbasa with a fork

Why you’ll love it

If you haven’t tried the irresistible combo of cabbage and sausage yet, you’re missing out! The kielbasa is rich and smoky and the perfect contrast to the tender, buttery fried cabbage in this no-fuss, affordable weeknight dinner where the ingredients list is short.

Since I’m half Czech, I am no stranger to the goodness of cabbage. I definitely grew up eating a lot of it, so I learned early on how amazing this humble ingredient really can taste! If you’re skeptical about cabbage, this simple one pan recipe will change your mind.

What you’ll need

  • Kielbasa – slice the sausage into evenly sized rounds
  • Olive oil and butter – for sautéing
  • Onion – I like sweet Vidalia onions
  • Cabbage – we’re using green cabbage here. You don’t need to be super precise in measuring it out, but make sure to shred it into fairly thin ribbons, or your cooking time may be longer.
  • Garlic – for savory depth of flavor
  • Paprika – mild paprika is the magic ingredient that totally transforms cabbage and brings out its wonderful flavor

What is kielbasa?

It’s a smoked pork sausage with garlic that originated in central and eastern Europe. Here in North America kielbasa is often sold in regular grocery stores labeled as “kielbasa” or “smoked Polish sausage”. The word “kielbasa” actually means “sausage”, so if you go to a Polish grocer and ask for it, you’ll have to be more specific since they’ll have many varieties. Here in Canada we often refer to “kielbasa” simply as “kubasa”.

ingredients for sauteed cabbage and kielbasa

Tools for this recipe

Check out Natasha’s favorite kitchen essentials, gadgets, and cookware!

  • I like to use this skillet.
  • It’s very easy to mince garlic with this garlic press since you don’t need to peel the cloves beforehand.
  • My favorite butter dish has clear markings to measure it out easily.
  • Use a sharp chef’s knife to effortlessly slice the cabbage.

How to make kielbasa and sautéed cabbage

This is an overview with step-by-step photos. Full ingredients & instructions are in the recipe card below.

pan frying kielbasa in a skillet then adding onions

Pan fry the kielbasa with the olive oil in a skillet until it’s crisp and nicely browned. Transfer to a plate. Sauté the onions in the butter for a few minutes, and then add in the cabbage.

pan frying cabbage and adding in seasonings and sausage

Cook, stirring frequently, until the cabbage is tender-crisp. Add in the garlic and paprika, and stir until combined. Return the sausage to the skillet, and cook until warmed through. Season generously with salt and pepper.

Substitutions and variations

  • Smoked Ukrainian or Hungarian sausage or even Andouille would work in this dish too.
  • Some crispy bacon would be a fantastic addition.
  • Mild paprika is the standard preparation and has more than enough flavor, but you could try subbing it for hot or smoked paprika if you like.

What to serve with cabbage and sausage

  • You could serve it with a little bit of sour cream on the side!
  • It’s a complete meal in itself, but you’re welcome to pair it with a side salad. Try a fresh green salad with my Creamy Balsamic Dressing or this Creamy Pesto Dressing.
  • A slice of bread would be great. Rye bread is my go-to for this one, but a crusty bread like a baguette works too.

Leftovers and storage

  • Any leftovers will keep for 3-4 days in the fridge in an airtight container.
  • Reheat in a saucepan or skillet over a low heat for best results.
  • I wouldn’t recommend freezing this recipe. The texture of the cooked cabbage won’t come out the same.
closeup of a skillet with sauteed cabbage and sausage

If you made this cabbage and sausage skillet, leave me a star rating and comment below! You can also find me on Instagram and tag me with your creations.

a bowl of sauteed cabbage and kielbasa with a fork
4.89 from 36 votes

Sautéed Cabbage and Kielbasa

All you need is a few simple ingredients to make this ridiculously tasty 30-minute cabbage and kielbasa skillet! It's easy, inexpensive comfort food at its very best.
Prep: 5 minutes
Cook: 25 minutes
Total: 30 minutes
Servings: 4

Ingredients 

  • 16 ounces kielbasa (smoked Polish sausage) sliced into 1/4″ rounds
  • 1 tablespoon olive oil
  • 1 tablespoon butter
  • 1 medium onion chopped
  • 1 medium green cabbage sliced thin, core removed
  • 2 cloves garlic minced
  • 1 teaspoon paprika
  • Salt & pepper to taste

Instructions 

  • Heat oil in a large skillet on medium-high heat. Add the sausage and cook, stirring occasionally, until it’s nicely browned (7-10 minutes). Turn the heat down to medium once it gets going. Remove the kielbasa from the pan and set aside once it’s nice and crisp.
  • Add the butter and onion to the pan. Cook for 3 minutes, stirring occasionally.
  • Add the cabbage to the pan and cook uncovered for 10-15 minutes, stirring fairly often. The cabbage at the bottom of the pan will start to wilt after a few minutes and it will become easier to stir. The onions will also start to lightly brown and become more flavorful.
  • Once the cabbage is tender-crisp and cooked to your liking, add the garlic and paprika. Stir until it’s combined. Add in the sausage and cook for a couple more minutes until it’s heated through. Season with salt & pepper to taste. Serve immediately.

Notes

  • Smoked Ukrainian or Hungarian sausage would work as well.
  • You don’t need to be too precise with the cabbage size, but I typically aim for one that’s around 2 pounds. By the time you discard the outside leaves and core it, it makes a good amount for this recipe.

Nutrition

Calories: 497kcal, Carbohydrates: 18g, Protein: 19g, Fat: 39g, Saturated Fat: 14g, Cholesterol: 87mg, Sodium: 1061mg, Potassium: 706mg, Fiber: 6g, Sugar: 9g, Vitamin A: 556IU, Vitamin C: 87mg, Calcium: 113mg, Iron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

© Salt & Lavender Inc. Content and photographs are copyrighted. Sharing this blog post is much appreciated, but copying and pasting full recipes without authorization to social media is strictly prohibited.

Leave a star rating and comment below!

This recipe was originally published on February 22, 2017. It’s been updated with new photos and better instructions but is the same great recipe!


Hi! I’m Natasha.

Salt & Lavender is a recipe blog with a focus on delicious comfort food using everyday ingredients. Beat the weekday grind with hundreds of easy-to-follow and hassle-free recipes!

The Salt & Lavender cookbook is here! Order Now

4.89 from 36 votes (3 ratings without comment)

Leave a comment

Please leave a recipe rating!

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

115 Comments

  1. Mary says:

    5 stars
    Easy & tasty 😋

    1. Natasha says:

      Thank you!!

  2. Suzy says:

    5 stars
    I’ve made the cabbage-and-kielbasa combination before–but, with the addition of garlic and paprika in your recipe–it makes it especially yummy!
    I usually add about 1/4 water to the cabbage and cover; just an old habit of mine. Maybe the steaming makes the cabbage even more tender.
    At times, I’ve also sprinkled just a *little* bit of parmesan or mozzarella cheese to the finished product.
    It’s surprising just how delicious simple ingredients like cabbage and kielbasa can taste!
    Thanks for the recipe!

    1. Natasha says:

      I’m thrilled you enjoyed it, Suzy!! 😀 Appreciate your 5-star review!

  3. Linda says:

    5 stars
    Love this

    1. Natasha says:

      Thank you, Linda!

  4. Maya says:

    5 stars
    I redact my comment about the garlic, I just didn’t see it the three times looking for it lol

    1. Natasha says:

      Haha it’s all good, Maya!

  5. Maya says:

    I haven’t tried it yet but Im sure it’ll be yummy, I’m currently making it. I don’t see where you add the garlic and it took a lot longer than 30 minutes

  6. Amy Jo says:

    5 stars
    Fantastic!!

    1. Natasha says:

      Thanks, Amy Jo! 😀

  7. Patty Armstrong says:

    I love this recipe and I actually use turkey kielbasa and it’s good too and a little lower in calories!!

    1. Natasha says:

      Great idea!!