This paleo cocktail sauce is surprisingly simple. With only five ingredients it comes together in minutes. You'll wonder why you ever bought the pre-made version with all the scary ingredients. One of the leading cocktail sauce brands contains high fructose corn syrup, sodium benzoate, and xanthan gum. Another brand also adds red no. 40 and 3, caramel color, and blue no. 1. Luckily, it's easy to make a quick cocktail sauce using real food ingredients.
I use a combination of strained tomato sauce and tomato paste to get the right consistency and flavor. I found an Italian brand that comes packed in glass jars and contains just organic tomatoes for both the tomato sauce and the tomato paste. I also use a prepared horseradish that contains just horseradish and vinegar. I go pretty heavy on the horseradish, but you can always use less if you don't like it as strong.
Fresh lemon juice and sea salt are the only other ingredients in this paleo cocktail sauce. It is wonderful with smoked shrimp or roasted shrimp cocktail — and a perfect complement to a classic raw bar platter of chilled shellfish.