After removing the straps from the high chair, soak the straps in hot water with dish soap. The longer the straps soak, the easier it will be to scrub out the dried food. Using a sponge or washcloth, rub the straps until all of the dried food has been removed. Apply stain remover.