Use playdough or clay to build a Stinky Cheese Man. Use toothpicks for limbs and small beads or cloves for eyes. (Pro-tip: Scent the dough with a little nutritional yeast for a "cheesy" smell).
Write out the beginning of a classic tale (like Cinderella or Jack and the Beanstalk) and leave blanks for kids to fill in with the most ridiculous, stinky, or nonsensical words they can imagine.
Place different items in jars (lemon, cinnamon, coffee, and yes, a pungent cheese). Have blindfolded kids try to guess the scents to see if they can identify the "stinky" culprit.