This study presents the integrated use of particle packing methodology and response surface methodology as an innovative mixture design for developing eco-friendly cement-based systems containing marine dredged sediment. The objective was to reduce the sand and cement contents of mortar mixtures for island applications, while maintaining the same properties as a reference mixture. The study examined three input variables for mixture design and optimization: sediment-to-total sand ratio ranging from 0.1 to 0.4, water-to-binder ratio ranging from 0.4 to 0.5, and cement paste content ranging from 0.35 to 0.45. As a result, three mixtures were developed based on three optimization objectives: (1) maintaining the same fresh and hardened properties as the reference (110 mm spread flow and 49.5 MPa strength); (2) maximizing the reduction of cement and sand contents with the use of a superplasticizer; and (3) maximizing the durability (as measured with the bulk electrical resistivity). The optimal mixture proportions showed reduced sand and cement contents up to 38 % and 15 %, respectively, with mechanical properties comparable to that of the reference. Moreover, capillary absorption and drying shrinkage of the optimized mixtures were reduced compared to the reference by up to 36 % and 16.5 %, respectively. It was evidenced that the combined use of mixture design methods can significantly contribute to the development of cementitious systems with balanced eco-efficiency and properties.