Cook the Noodles Boil egg noodles in salted water according to package instructions. Drain and set aside.
Cook the Cabbage In a large skillet, melt butter over medium heat. Add onion (and bacon if using) and cook until soft. Stir in cabbage, salt, pepper, and sugar.
Caramelize Cook slowly for about 20–30 minutes, stirring occasionally, until cabbage becomes soft and lightly golden brown. This step gives haluski its signature flavor.
Combine Add cooked noodles to the skillet. Toss well to coat. Sprinkle with paprika if using and mix gently.
Serve Serve warm as a comforting main dish or as a side to roasted meats.