There’s a brand of Japanese breath mint called Jintan. They look like little silver BBs and come in a small box. They are so strong, like Altoids on steroids.
And this is probably more a snack than a candy, but has anyone had that Chinese dried and salted plum called Li Hing Mui? I got hooked on it when we lived in Hawaii. They’re intensely salty with a hint of sweetness. Just thinking of it has me drooling on my keyboard.