The Bullwinkle Show (1959)

Season 2: Episode 257

King Dom the 73rd is miserable because he's in love with a princess who is under a spell. To break the spell, he is told to step on a cat's tail. With the spell broken, a genie pops out and tells him that he will marry her and have a son that has a nose like a casaba melon. The Queen makes everyone wear a big fake nose to make him feel normal, but when he wants a girlfriend, the truth is revealed. He says the magic phrase, "I have a nose like a casaba melon," and his own nose curse is lifted. The end.