How to clean a propane grill?

Do you clean your propane grill grates with soap and water after winter? Or just burn them with high heat for a long time?