Combine tomato sauce, onion, parsley, salt, pepper and paprika. Cook until thick, about 10 minutes.
Brown sausage; break into small pieces with a fork.
Spoon a tablespoonful of warm tomato sauce into each bun, then a spoonful of meat; top with a slice of cheese. Brown open buns in hot oven (400°) 8 to 10 minutes.