Super Mario Bros. Deluxe

In Super Mario Bros Deluxe, Yoshi eggs appeared in a challenge mode. There was one in each level, and if you took it to the end, Yoshi hatched. He makes other appearances in this game, like at the end.