Oral care compositions consisting essentially of (i) a sea salt, preferably Dead Sea salt, and (ii) at least two oils selected from the group consisting of lemon peel oil, coconut oil and sage oil, and uses of such compositions to visibly whiten teeth by at least three shades. A delivery system for whitening teeth comprised of a strip formed by combining (i) Dead Sea salt and at least two of coconut oil, lemon peel oil, and/or sage oil and (ii) one or more gelling/thickening agents, wherein the strip is conformable to teeth surfaces and to interstitial spaces between teeth, without permanent deformation thereof, and is removably attached to a release liner.