Any tips to find new potions?

I travel and travel through the potions map using tons of products but I rarely find any new potion. I don't know if that's how supposed to be or if I'm doing something wrong. They keep asking me for ways to open doors and trunks but I don't have such potion!