The Super Mario Bros. Super Show! S01 E01 The Bird! The Bird!

"Hey, Paisanos! It's the Super Mario Brothers' Super Show!"

While crossing the Land of Ice, Toad gets kidnapped by a Giant Birdo who thinks the Mushroom is her missing baby.