Beef Kielbasa & Potato Skillet ~ mykitchencraze.com ~ Beef Kielbasa and Potato Skillet is a hearty delicious meal. On your table within 30 minutes and only uses one skillet, this dish makes cooking and cleaning a breeze.