Horseradish gives the cocktail sauce its distinctive kick. If you don't have it, you could substitute with a hot sauce or a bit of wasabi, but the flavor will be different.