If you are talking about finding Yoshi in an exploration zone like feline hunting grounds, then look for red encounter orbs. One of the options is Yoshi. Though it's optional content.
