Vinegar is about to be your best friend for high chair cleaning! Liberally spray down your high chair with a solution that is 50% water and 50% the vinegar of your choice.
Next, let the solution sit while you do your own thing for about 10 minutes. After, grab a sponge and scrub down the high chair. Lastly, do a final wipe with a warm, wet washcloth.