That mixture can be bought in jars, labelled "seafood sauce" or "seafood dressing". It's used to make prawn cocktail (Do you have that in Utah?) but anyone who knows makes it the way you do.

-- iakobski