Goombario

Goombario is a blue-cap-wearing goomba that is Mario's first partner in the original Paper Mario. He is a huge fan of Mario, as hinted by his name.