I did a bit of googling about "peanut butter" and found out that it wasn't always combined with jelly.
Ye Olde English Coffee House made a "Peanut Butter and Pimento Sandwich" and The Vanity Fair Tea-Room served peanut butter with watercress.
There's a fine establishment in Arizona, Chez Pallottine, where the finest peanut and mustard sadwiches may be found...
