I try to do it right before I grocery shop, because then the fridge is pretty empty. Nothing ever spills in our fridge, yet the shelves somehow become gross!