They don't respawn, but you can also use food to heal. Outside of combat you should use spells to heal, to conserve resources, since the cooldown time isn't much of an issue. Alternately, lying on a bed or sleeping mat will regenerate health, if you are near a place that has either (there are no portable versions).