Step 1: The Mystery Pink Egg
The pink egg is perhaps the most famous egg of them all, as it is the only one to actually alter a level to make a home for itself, it is also featured in a painting in Banjo-Tooie behind Blackeye The Pirate.
To find the egg, go to Treasure Trove Cove, go into the sandcastle (To the right of the entrance of the level and drain the water by talking to Leaky. Beat Grunty's word challenge if you have not already, then leave the sandcastle and go back in, after you do this enter the word CHEAT in the letters on the floor, you will hear a MOO sound after each letter, then enter the sequence OUTOFTHESEAITRISESTOREVEALMORESECRETPRIZES, you will then be treated to a cutscene of the risen sharkfood island. Enter the risen sharkfood island through the hole in its side (watch out for snacker) you will hear a sort of fanfare when you enter, this will play every time you enter sharkfood island, then use the shock jump pad (useless if you haven't learned it from bottles yet, which makes no sense as you learn it in treasure trove cove) then you will bounce up and land in a little alcove in the rock, there are 16 of these going in a spiral up the column in the center, you will need to flutter-jump from one to the other until you reach the top (this is by far the trickiest item to obtain) then pick it up Kazooie will remark on the egg, and it will be added to a new menu in your totals known as Stop'N'Swop thus giving it its title which would stick to this very day.