Kielbasa with Sauerkraut (Mancare de Varza Calita)

Almost every Saturday that I can remember from growing up, we had this dish.  I love it.  It's very easy to make, tasty, and brings lots of memories for me.  Enjoy!
-1 lb polska kielbasa
-1 cup oil, for frying
-3 (14 oz) can sauerkraut, rinsed and drained
-1 small onion, finely chopped
-2 Tbs tomato paste
-1/2 cup water
-1 tsp paprika
-1 tsp salt
-1 tsp black pepper
Preheat oven to 400 F.
Cut the kielbasa into large chunks.  Fry in oil, then set on paper towels to dry.
Remove the oil from pan, except for about 1 Tbs.  Saute the onions for about 5 minutes.  Add drained sauerkraut and cook for a couple of minutes, stirring occasionally. 
Mix tomato paste with water.  Mix well.  Pour over sauerkraut.  Add the spices and stir until well combined. 
Place the pan into preheated oven and bake for about 10 minutes.  Enjoy!