Birdo is a character in the Mario series . Birdo first appeared in Super Mario Bros. 2 . Birdo , known in Japan as Catherine , is a fictional character in the Mario series of video games , who first appeared in Yume KÅ jÅ : Doki Doki Panic , which was localized for English audiences as Super Mario Bros. 2 and is an enemy to Mario .