Go to Yoshi's Island 2, pass the koopas and the first 3 boxes, then hit the next 2 and in 1 of them is Yoshi.