Mummies and daddies, how do you get rid of puree stain on highchair straps/hand towel/feeding spoon?

I use regular dishwasher soap to wash off, so far so good - my high chair has a cover that's a bit plastic nature so maybe that's why it's easier to wash too. As for hand towel, I will also use dishwasher to wash, hang to dry, then wash again with baby clothes. Not sure abt the feeding spoon stain as mine don't have any stain - wash w dishwasher or baby's dishwasher