Best way is t take a guild guide to Ald'Ruhn and use the Imperial Cult Altar. It costs a lot (100g), but it's much easier than scouring Vvardenfell for the specific potions you need.
Balmora's Dummer Temple offers the same, as I recall.
Thomas a Kempe, if you've got a character with a decent Alchemy skill, do yourself a favor and create a kind of emergency potion package: a few disease cures (common, etc), several restore attribute potions, a few restore health/fatigue/magicka potions, a few fortify health potions. These are good to carry around on the road. Also, get in the habit of checking your attributes and skills after every battle to see if anything's gone red. In fact, do it after wielding a new weapon or donning armor, too. There are a few cursed items out there.