From the Super Mario Wiki
Fred is a Bob-omb that lives in Fahr Outpost in Paper Mario: The Thousand-Year Door. He can be found in the northeast of the clearing in the village. Goombella believes that all Freds are freaky, and she's surprised that this one isn't. Later, when Mario comes back with General White, he, along with Rob, helps the General to operate the rocket which fires Mario to the moon.