The disposal of marine sediments poses a significant economic and environmental challenge on a global scale. To address this issue and promote resource optimization within a circular-economy paradigm, this research investigates the viability of incorporating untreated fine marine sediments as a partial replacement for sand in self-compacting concrete (SCC) designed especially for application in marine environments (an exposure class of XS2 and a resistance class of C30/37 according to standard NF EN 206). The concretes mis-design incorporating 30% by weight of sediment as a sand substitute was initially designed with the modified Dreux–Gorisse method. The findings indicate that it is feasible to design an SCC suitable for marine environments, incorporating 30% sediment replacement content and without significantly compromising concrete properties, durability, or the estimated lifespan of the formulated concretes. The integration of marine sediment as a sand substitute into the SCC mix design reduces the amount of binder and limestone filler without compromising the paste volume. This results in a significant saving of natural sand resources and a reduction in CO2 emissions for SCC made with marine sediment.