Preheat oven to Broil or Grill to high.
Pour tomato sauce into a large saucepan, then stir in the curry powder, onion powder, salt, pepper, and paprika. Let simmer over medium heat, occasionally stirring; bring to a gentle boil and reduce heat to low. Simmer another 5 minutes.
Meanwhile, broil/grill kielbasa sausage for 3 to 4 minutes each side, or until cooked through. Slice into pieces 1/4 inch to 1/2 inch thick.
Pour tomato sauce mixture over sausage, then sprinkle all with paprika and curry powder and serve.