This Grouch Delivery Man appears in Sesame Street episode 4237. He is seen bringing a stinky fish bouquet (with extra stink) to Oscar the Grouch, which Oscar orders as a Grouchy Mother's Day present for his mother who would be coming to Sesame Street to visit her son for the holiday.
At the beginning of the episode, Gordon welcomes the viewer & the delivery man shows up then asks Gordon if he ordered a stinky fish bouquet, by which Gordon is very disgusted. Oscar suddenly shows up & asks the delivery man if Gordon looks like a Grouch to him, to which the delivery man simply said "Well...", but Oscar says "Hey never mind that, it's about time you got here. Now get lost!" Looking shocked, the delivery man says "What about my tip?!". Oscar comes back with "I'll give ya a tip! Scram!!" to which the delivery man says "Aww, the worst tip I got all day!" & storms off.