Paper Paycheck Correction prior to pay date

Edit the paycheck and correct it. Then print it again on a new check. Optionally, record a standard check in your check register and then void it (though there's no requirement do to that so it really just clutters up your books).