This sauce is really called Japanese Steakhouse Mayo Sauce from The Way To His Heart with some slight changes based on the list of ingredients I had.  Great as a dip for shrimp, fries, spread on hamburger etc.  Skye Prawns are not to be confused with Sky Prawns which are locusts!

Ingredients:

• 1 c mayonnaise
• 1/4 c cream/water
• 1 tsp tomato paste
• 1 Tab melted butter
• 1/2 tsp garlic powder
• 1 tsp sugar
• 1/4 tsp paprika
• 1 dash cayenne pepper or Tabasco

Directions:

1. Whisk all of the ingredients together until the sauce is creamy. Do not add all of the cream/water at once. Add a little at a time, until you get the consistency you want.
2. Refrigerate over night for best results.

Serves: Makes about 1 1/2 cups

Source: Unknown