Methods of making a paper product can comprise forming a substrate from a first furnish that comprises a plurality of pulp fibers, at least partially dewatering the substrate, treating a second furnish that comprises a plurality of surface enhanced pulp fibers (SEPF) at least by adding one or more enzymes to the second furnish, and sizing the dewatered substrate at least by depositing the treated second furnish onto at least one of opposing first and second surfaces of the dewatered substrate. The SEPF can have a length weighted average fiber length that is greater than or equal to 0.20 millimeters (mm) and an average hydrodynamic specific surface area that is greater than or equal to 10 square meters per gram (m2/g).