<p>This study addresses the critical challenge of effectively recycling diverse plastic waste for structural applications by investigating the feasibility of utilizing mixed post-consumer plastics HDPE, LDPE, and PET, i.e., High Density Polyethylene, Low Density Polyethylene, and Polyethylene Terephthalate plastics reinforced with 2D and 3D wire mesh. Most research on waste materials in construction doesn’t provide a comprehensive multi-criteria evaluation for paver blocks made from different plastic blends and reinforcements. This research tests paver blocks made from varying plastic blends and with or without wire mesh. The study rigorously evaluates their performance in terms of high-temperature resistance, mechanical strength, and water absorption. To holistically evaluate the multi-faceted performance, a multi-criteria decision-making (MCDM) approach, specifically TOPSIS (Technique for Order Preference by Similarity to Ideal Solution), is employed. TOPSIS is a better methodology than VIKOR, WSM, and AHP methods of MCDM as rank alternatives based on their closeness to an ideal solution. It’s a straightforward and efficient method for making clear decisions, even with many criteria and options. The anticipated outcome is the identification of an optimal formulation and reinforcement strategy for creating high-performance paver blocks from waste plastics, contributing to waste reduction and sustainable construction through a balanced decision-making framework. This study pioneers the application of the TOPSIS methodology to a novel area of research: the multi-criteria evaluation of recycled plastic paver blocks with diverse reinforcements. Results obtained from research imply that the HDPE paver blocks material shows top order, i.e., Rank 1, with the various test results.</p>