Prawn cocktail sauce is also known as Marie Rose sauce and was really popular in the 1970's. Typically it is a mixture of mayonnaise and tomato ketchup. Often a dash of Worcester sauce, lemon juice or Tabasco sauce is added too.