Go to the Ghostlands and kill a few monsters. You will encounter a red-speckled mushroom that resembles those from the Super Mario games.