From Muppet Wiki

Frankie Yakovic was a yak parody of polka-king Frankie Yankovic. He was featured in episode 107 of Muppets Tonight.

The puppet used for this character was originally made as Frankie the Wildebeest for Episode 109: Wildebeest & Turtle of The Animal Show.