Is that a saddle or a shell on the back of Yoshi?

The answer appears to be a shell used as a saddle.

"Yoshi was originally supposed to be a type of Koopa. That saddle you see on his back was actually his shell." —Super Mario World Director Takashi Tezuka, Super Mario History

Cite Source from Takashi Tezuka according to MarioWiki