The first available Easter Egg is found in the very first race at Shark Harbour.
About 3/4 of the way through the lap look to your right and one of the buildings will have an opening, pull over to the right and go through that opening, follow it to the ramp and then jump and you should land on the Easter Egg on the roof.