Skip to main content New<> this month
Get the Allrecipes magazine

Paleo Cocktail Sauce

Rated as 3.75 out of 5 Stars

"A nice, sugar-free cocktail sauce that works perfectly on shrimp cocktails."
Added to shopping list. Go to shopping list.


1 h 10 m servings 46
Original recipe yields 4 servings


{{model.addEditText}} Print
  1. Mix tomato paste, vegetable juice, horseradish, lemon juice, hot sauce, and salt together in a bowl. Cover and refrigerate until chilled, about 1 hour. Serve with lemon wedges for garnish.

Nutrition Facts

Per Serving: 46 calories; 0.3 12.4 2.4 0 846 Full nutrition

Explore more


Read all reviews 3
Most helpful
Most positive
Least positive

After tasting this made as written I felt it needed more to balance out the tomato paste. I ended up tripling the horseradish and also adding more lemon juice. This was pretty good and super sim...

With extra horseradish (x3) since I did not have spicy V8, and extra lemon juice (a whole lemon), a little extra hot sauce, and a half teaspoon of Splenda, it tasted very good! This would work ...