Crib toy bag works well on the highchair, too
Emily's got a great idea for keeping the baby toys from getting underfoot in the kitchen:
Sometimes while doing the dishes, I try to keep my daughter occupied in her high chair with various toys and books. I found myself constantly wanting a place to store all of these items in the kitchen, rather than leaving them on the counter and all over. My daughter's crib bedding (like many crib sets) came with a little "toy bag" you are supposed to hang on the wall. I instead tied this to the back of her high chair and use it to hold all of her high chair toys. It is out of the way, accessible, and baby-themed. You could also drape a bag with one strap over the high chair and fill it with toys as an alternative.