Coastal Enhanced Weathering (CEW) is a marine Carbon Dioxide Removal (CDR) method that adds ground alkaline minerals to shallow regions of the ocean in order to increase seawater alkalinity, i.e., its capacity for storing atmospheric CO₂. While CEW is promising from a cost and scalability perspective, it is an uncontained, “open-system”, style of CDR, and presents significant challenges to effective measurement, reporting, and verification (MRV) of the process. In particular, quantifying the alkalinity release from an added amount of mineral sediment is challenging as the minerals dissolve and release alkalinity over wide spatial and long temporal scales; further complicated by the fact that the alkalinity increase in the dissolved phase is rapidly diluted below detectable concentrations. Here we propose an alkalinity generation measurement method that relies on solid sediment tracers to track mineral grains underwater in order to obtain a quantitative measurement of the amount of mineral that has dissolved, and therefore the amount of alkalinity released, without relying on water sample analysis. We describe a test of the fundamental aspects of this method including the measurement of the mineral and tracer content of a sediment sample, and the extent to which those measurements correlate with changes in seawater chemistry. We found that olivine dissolution significantly increased alkalinity in seawater, compared to control incubators, and that sediment measurements were able to predict this increase in alkalinity. These results suggest that the proposed technique is a potentially viable way to measure alkalinity addition to the ocean resulting from CEW deployments.