The highly efficient and stable electrolysis needs the rational control of the catalytically active interface during the reactions. Here we report a new operando surface restructuring pathway activated by pairing catalyst and electrolyte ions. Using SrCoO_3-δ-based perovskites as model catalysts, we unveil the critical role of matching the catalyst properties with the electrolyte conditions in modulating catalyst ion leaching and steering surface restructuring processes toward efficient oxygen evolution reaction catalysis in both pH-neutral and alkaline electrolytes. Our results regarding multiple perovskites show that the catalyst ion leaching is controlled by catalyst ion solubility and anions of the electrolyte. Only when the electrolyte cations are smaller than catalyst's leaching cations, the formation of an outer amorphous shell can be triggered via backfilling electrolyte cations into the cationic vacancy at the catalyst surface under electrochemical polarization. Consequently, the current density of reconstructed SrCoO_3-δ is increased by 21 folds compared to the pristine SrCoO_3-δ at 1.75 V vs reversible hydrogen electrode and outperforms the benchmark IrO₂ by 2.1 folds and most state-of-the-art electrocatalysts in the pH-neutral electrolyte. Our work could be a starting point to rationally control the electrocatalyst surface restructuring via matching the compositional chemistry of the catalyst with the electrolyte properties.