We see Weenie Hut General in season 3, episode 8. "No Weenies Allowed" is the first story in that episode.