If you click on your avatar in the character screen to edit it.

Changing your avatar costs 1 mushroom.