If oil or grease has just been deposited, a clean towel or paper towels should be used to lightly blot (not rub) the spots. The majority of oil stains on pavers can be removed with liquid dish soap or laundry detergent. Apply the detergent directly to the stain and let it sit for 20-30 minutes before scrubbing it away with a nylon bristle brush.