The Clover Egg is found in a hidden room one screen to the left of the starting area. That room also happens to be one containing the match gate. It is likely the first egg that anyone will find.
