Hangin' out in a south Philly pizza joint years ago the owner tossed a fresh anchovy right outa the can into my mouth.
WOW ! The strongest fish/salty combination I've ever tasted had me headed for the door. A slight amount of anchovy paste mixed in might be another story. I'd approach with trepidation
