The Potionmaker can be found in all of the settlements. You can find her by looking for the blue beaker on your map.
Each Potionmaker is individual to the settlement and has unique characteristics. She sells five different potions. The cost of the potions and what is available stays the same, however, the Potionmaker, herself, is unique.