The Grim Adventures of Billy and Mandy (2001)

S4E8 Wild Parts

One evening, an unusual scent wafts through the city, captivating the attention of everyone, including Billy. The following night, Mandy, who lacks a nose, teams up with Grim to stake out Billy's house, eager for the phenomenon to happen again. When the aroma returns, the crowd follows it to a nearby shopping mall, where they encounter a "Nasalmancer," a wizard obsessed with seizing others' noses after losing his own. Billy manages to reclaim his nose but ends up slicing it in half, generously offering one piece to the Nasalmancer.