The priest is found alongside Olaf in a small tunnel at the end of every three levels.
You pay him $50 to heal you to max health, and unlock this achievement the first time you do so.
Whilst here, be sure to buy one of each item from Olaf when you can afford it, for the following achievements: