Remedies for heel pain relief Massage with mustard oil. Wear soft-soled or cushioned shoes. Do not walk barefoot. Avoid gaining too much weight. Massage with aloe vera gel.