We found ourselves walking through a market in Madagascar where the scent of spices such as saffron, cumin, nutmeg and wild red pepper permeated the air at the same time as warm, smooth notes of vanilla. To taste, we recollected flavours ranging from marzipan, walnuts and sultanas to dried figs and dates, ginger and cinnamon.