Well you may rightly discount this particular onion paste, but do try instead a very well caramelised onion paste added at the end of cooking. I know this is used by some BIRs and it might be what you're looking for if you haven't already tried it. Start with a couple of tablespoons to see if it helps. You have to fry the onions on a very low heat for at least an hour, and they tend to catch, so you need to stir frequently. It's particularly good in Bhunas and madrases.
[/quote]
Fair one SS, I'll give it a go! I've never been able to replicate the taste I found in one particular BIR in Leeds in 1982-1985, called 'The Islamabad'. The currys their were all dirt cheap, and all the dishes were tasted almost the same, they all had a lovely savoury aroma 'though. I still miss that taste, & I have found it no where else!
I'd be interested to hear more about the circumstances in which you saw this being done in a BIR.