When you get into the Red Mushroom Cave, first help the shark, and once you kill the mushrooms attacking it, abandon the shark. After talking with the Mushroom King for a little while, you will be given the option to steal their crown.
