just like any other procedure, you need to have responsibility, frequency, materials and/or chemicals needed, reference to supporting records, how the work is verified, and corrective actions.
what i did was created one "housekeeping procedures" document for each department which contained all the general cleaning instructions like wall cleaning, floors, cabinets, windows, etc. (all items on their housekeeping record). since most of these procedures are 2-3 steps, it seemed like a waste to create a new SOP for every little task.
here is an example of one of the little procedures inside of the big, "housekeeping procedures" document:
3.3 Work Cabinets
3.3.1 Work station Cabinets:
1. Gather a red cleaning bucket and blue paper towel or clean rag.
2. Add warm water and either Dishshine or Regard cleaner to the bucket.
3. remove items from the cabinet.
3. dampen the rag or paper towel and then wipe over all surfaces of the cabinet until clean, replacing rag/paper towel as necessary.
4. Return all items to the cabinet.
5. Organize cabinets’ food grade and non-food grade chemicals, cleaning equipment, documents, PPE, tool, etc with proper segregation.