Futurama

Stench and Stenchibility (7x25)

:

A flower stand owner falls in love with Doctor Zoidberg, unable to smell his unpleasant odor due to being born without a sense of smell. Their budding romance is challenged when Zoidberg has the opportunity to give her a nose transplant and restore her sense of smell.