What's better about red eggs?

Solution 1:

When a red coin is collected with a red egg, two stars are given to Yoshi; with a yellow, a coin.
They needed 30 stars, so they made red eggs to pick up a few on the way.