Make your way to Spiral Mountain and scale the mountain which leads up to Grunty's old lair. On top of the mountain you'll find a flight pad. Use it to fly over to the cave across from the mountain and inside you'll find a Banjo-Kazooie game pak with eyeballs. Break it open to find the pink egg.