Background: Stroke is one of the leading causes of mortality and neurologic deficits. Management measures to improve neurologic outcomes are in great need. Our previous intervention trial in elderly subjects successfully used salt as a carrier for potassium, demonstrating a 41% reduction in cardiovascular mortality by switching to potassium-enriched salt. Dietary magnesium has been associated with lowered diabetes and/or stroke risk in humans and with neuroprotection in animals. Objective: Because a large proportion of Taiwanese individuals are in marginal deficiency states for potassium and for magnesium and salt is a good carrier for minerals, it is justifiable to study whether further enriching salt with magnesium at an amount near the Dietary Reference Intake (DRI) amount may provide additional benefit for stroke recovery. Design: This was a double-blind, randomized controlled trial comprising 291 discharged stroke patients with modified Rankin scale (mRS) ≤4. There were 3 arms: 1) regular salt (Na salt) (n = 99), 2) potassium-enriched salt (K salt) (n = 97), and 3) potassium- and magnesium-enriched salt (K/Mg salt) (n = 95). The NIH Stroke Scale (NIHSS), Barthel Index (BI), and mRS were evaluated at discharge, at 3 mo, and at 6 mo. A good neurologic performance was defined by NIHSS = 0, BI = 100, and mRS ≤1. Results: After the 6-mo intervention, the proportion of patients with good neurologic performance increased in a greater magnitude in the K/Mg salt group than in the K salt group and the Na salt group, in that order. The K/Mg salt group had a significantly increased OR (2.25; 95% CI: 1.09, 4.67) of achieving good neurologic performance compared with the Na salt group. But the effect of K salt alone (OR: 1.58; 95% CI: 0.77, 3.22) was not significant. Conclusions: This study suggests that providing the DRI amount of magnesium and potassium together long term is beneficial for stroke patient recovery from neurologic deficits. This trial was registered at clinicaltrials.gov as NCT02910427.