This was apparently Yoshi's first ever appearance in a videogame.
Mario & Yoshi is a NES game that can be played here for free on playretrogames.online using your web browser. It was added on 1/1/2020 and has been played 75 times.
play mario and yoshi nes