Actually “set you teeth on edge” is found in the Old testament. More specifically: “The sins of the father have set the teeth of the sons on edge”
It’s a little bit of snarky fun for me when I hear my atheist acquaintances say something like “the skin of my teeth” or “apple of my eye.” Little do they know that they have just quoted the Bible.