Peel and chop the potatoes into bite-sized pieces. Toss with salt and pepper in a microwave-safe bowl and microwave for 4 minutes. Stir, then microwave for another 2–4 minutes until fork-tender.
While potatoes cook, heat oil in a large skillet over medium-high heat. Add sliced onions and sauté until softened and slightly browned.
Add minced garlic and kielbasa. Cook for another 3 minutes until sizzling and golden.
Add cooked potatoes to the skillet. Toss to coat and let them sit undisturbed for a few minutes to get crispy edges. Stir occasionally.
Add cabbage and season with salt and pepper. Toss together, add a splash of water, cover, and steam for about 2 minutes until the cabbage is bright green and wilted.
Taste and adjust seasoning. Serve hot.
