Waste paper is a large waste stream, and porous paving materials are increasingly investigated for urban stormwater management. However, quantitative information linking porosity to mechanical performance in porous paving blocks that contain waste-paper fibre remains scarce. This study quantifies how replacing fine aggregate with mechanically processed, chemically untreated waste-paper fibre affects open porosity, water absorption, dry density, compressive strength, and flexural strength, and expresses the porosity–strength relationship with confidence intervals. Paving blocks (200 × 100 × 60 mm; cement-to-sand ratio 1:3; nominal water-to-cement ratio 0.30) were produced with 0, 5, 10, 15, and 20% fibre by bulk volume of the sand replaced. Ten specimens per mixture were tested for each property at 28 days. Data were analysed using analysis of variance, Welch's test, Games–Howell and Tukey comparisons with 95% confidence intervals, effect sizes, linear regression, and Pearson and Spearman correlations. Substitution increased open porosity from 11.99% to 17.87%, reduced dry density by 13–15%, reduced compressive strength from 37.28 MPa to 18.18–25.40 MPa, and reduced flexural strength from 6.25 MPa to 3.25–4.15 MPa. Across the five mixture means, each 1-percentage-point increase in porosity corresponded to 2.78 MPa lower compressive strength (95% CI: 0.13–5.43 MPa; p = 0.045) and 0.43 MPa lower flexural strength (95% CI: −0.91 to +0.05 MPa; p = 0.065). The relationship largely vanished within the waste-paper mixtures alone (r = −0.39 for compressive strength), indicating that porosity is a useful indicator but not the sole determinant of strength; fibre dispersion and material heterogeneity (coefficients of variation of 19–29%) also matter. The 10% mixture (16.20% porosity, 25.40 MPa, 8.30% water absorption) is identified as a screening candidate for light-traffic porous paving, subject to infiltration, durability, and variability-control studies.