I've had anchovies and peanut butter together and it's not bad. Peanut butter overwhelms the flavor of the fish. It's a flavor combination not uncommon in Thai food. Ever had satay? It's like that. Hardly an occasion for nausea.
Peanut sauces are used often to sweeten savory salty meats like chicken or fish.