This is exactly the sort of thing I like bringing back from Iceland: small enough to fit in a bag, but specific enough to remind you where you bought it. The best version is usually the sealed jar, tin or packet from a normal supermarket, spice stall or food hall, not the most expensive tourist version. I would look for it in a proper local supermarket, covered market, deli, pharmacy, gift shop or small producer rather than leaving it until the departure gate. Back in the UK, it is worth checking specialist shops first because they often stock a better version than a broad marketplace listing. It is also the kind of thing you can talk about when someone asks what you brought back, because there is usually a little story attached to where you found it.