Summary: You should deep-clean your grill every few months, but follow one of these quick tips between BBQs.