Ok, so I tried three PB combinations yesterday with mixed results. I then rewarded myself with a piece of PB & banana bread.
I tend to put more Vegemite on my bread than other people anyway so I might have to repeat the experiment, but I didn't like the PB & Vegemite combination much.
I kind-of get the PB & mayo thing. I'll probably try it with a couple of other savoury ingrdients like tomato, lettuce, maybe cheese etc.
The PB & gherkin - maybe. I might try that with some other ingredients as well, possibly cheese.
I keep being reminded that peanuts are very versatile in the culinary world, sweet and/or savoury, and I also think sadly of people with peanut allergies who are denied these culinary delights. I guess cashew butter would be a good substitute.
If you haven't eaten or researched Gado Gado (Indonesian Salad with Peanut Dressing) you might like it. Hubby & I used to eat it at a local Balinese restaurant which has sadly shut down a few years ago.