Is there really no oil in your take on Patak's tandoori paste, Romain ? Although I have none in the cupboard at the moment, I seem to recall that when I had some in the past, it did have a fairly obvious oil content (mustard oil, if I remember correctly), so I was surprised to find none in your recipe. I do have a catering size Patak's kebab paste in the cupboard, and the oil in that is very obvious, which is why/how I can (and do) store it at room temperature for years after its "best by" date ...
** Phil.