I might try Marmite and Sriracha sauce. I already eat various cheeses, peanut butter, pasta and all kinds of other stuff with Marmite. I have a feeling I tried it with jalapenos once.
I’m not too sure about actually combining them, but I do have a taste for eating some foods one after the other. What I thought of when I saw the thread is my habit of eating a small piece of chocolate, then when it’s gone a very thin slice of strong, mature cheddar. I find the cheese flavour even better than normal when my tongue is still in chocolate mode.
Similar to this, I like Marmite and marmalade. Not together, but a piece of toast each. I like the marmalade quite bitter, but it’s always sweet enough compared to the Marmite. Then I just alternate bites between each piece of toast. Like the chocolate and cheese, you never mix the Marmite and marmalade, you just eat one while your mouth is adjusted to the other.