The widespread use of concrete paver blocks contributes significantly to carbon emissions due to the use of cement as the main raw material, prompting the need for sustainable alternatives. This paper explores the use of recycled plastic waste-High-Density Polyethylene (HDPE) and Polyethylene Terephthalate (PET)-combined with M-sand, coarse aggregate, and silica fume to develop cement-free paver blocks. Three plastic-to-aggregate ratios were tested to evaluate compressive strength, flexural strength, water absorption, and abrasion resistance. HDPE-based blocks showed superior performance, with a compressive strength of 24.49 MPa and flexural strength of 12.5 MPa, demonstrating their suitability for pavement use. High abrasion resistance and low water absorption values were observed for the plastic paver block with a 1:1:1 mix. The paver blocks with fine and coarse aggregate, silica fume, and HDPE plastic waste binder offer a cost-effective, eco-friendly alternative to conventional pavers, supporting circular economy principles by reducing plastic waste and lowering cement dependency.