This Mexican Kielbasa and Cabbage Skillet comes together in under 20 minutes. It’s one of my go-to meals when I need something quick but still really satisfying. It’s bold, flavorful, and made in one pan. Plus, it’s gluten-free, dairy-free, and lower carb.

Helpful Tips

• Let the kielbasa really brown before stirring. Give it a minute or two undisturbed so the edges caramelize and build flavor instead of just heating through.
• Don’t use all the rendered fat. After browning the kielbasa, tilt the pan slightly and use a spoon to scoop out the excess fat, leaving about 1–2 tablespoons behind. This keeps the cabbage flavorful without making the dish greasy.
• Keep the cabbage slightly crisp. Cook it just until tender with a little bite, so it doesn’t turn soft or soggy.
• Stir in the pico off the heat. This keeps it bright and fresh and prevents excess liquid from watering down the skillet.

How to Make Mexican Kielbasa and Cabbage Skillet Soup Step by Step

Gather all the ingredients together.

Make the pico: Combine the pico de gallo ingredients in a bowl and set aside for later (I always make this the day before, so dinner is literally done in minutes. You can also buy it, of course.)

Brown the kielbasa: Heat 1 tbsp olive oil in a large nonstick sauté pan over medium-high heat. Add 1 pound kielbasa, cut into ½-inch pieces, in an even layer. Let it cook undisturbed for about 1 minute so the bottoms can brown. Then stir and continue cooking for another 3 minutes, until the edges are golden and slightly crisp. Transfer the kielbasa to a plate using a slotted spoon.

Cook the cabbage: In the same pan, leave about 1–2 tbsp of the rendered kielbasa fat (spoon off any excess if needed). Add 5 cups chopped green cabbage and toss to coat. Cook for about 3 minutes, stirring occasionally, until the cabbage is tender but still has a slight bite.

Combine everything: Remove the pan from the heat. Return the cooked kielbasa to the pan and add 1 heaping cup pico de gallo. Stir everything together until well combined. The residual heat will warm the pico while keeping it fresh and bright. Serve immediately while warm and enjoy!

Serving Suggestions

I usually serve this Mexican kielbasa and cabbage skillet as-is for a quick, low-carb meal, but it’s also great paired with a side of cilantro lime rice to make it a bit more filling. If I want to stretch it into more of a family-style dinner, I’ll warm up some homemade tortillas and turn it into easy tacos. And I sometimes add a side of guacamole for that creamy, fresh contrast—it really pulls everything together.

Storage Instructions

• Meal prep. You can cut up the cabbage and kielbasa, and prep the pico de gallo a day before making the dish. Keep everything in airtight containers in the refrigerator.
• Fridge. Let any leftovers cool completely and transfer to an airtight container. Store in the refrigerator for up to 3 days. Freezing this dish is not my preference, since the cabbage and pico get too mushy once thawed.
• Reheat. Warm portions in the microwave in 30-second intervals until warmed through.

More Ways to Make Kielbasa

• Kielbasa and Veggie Casserole: A hearty mix of kielbasa and vegetables baked together in one easy dish. It’s a great choice when you want something a little more filling with minimal prep and easy cleanup.
• Kielbasa and Veggie Foil Packets: Everything cooks together in sealed foil packets for a simple, hands-off meal. This one is perfect for grilling, camping, or busy nights when you want something hearty without the mess.
• Crockpot Apple Kielbasa: Slow cooked in a sweet and tangy apple-based sauce, this recipe brings out a completely different side of kielbasa. It’s perfect for parties, but also works great served over mashed potatoes for an easy dinner.

I hope you love this delicious and easy recipe – be sure to give it a review below! Also don’t forget to follow Belly Full on TikTok, Facebook, Instagram, Pinterest, and YouTube!