Here is a basic cocktail recipe that you can use as is or add to it to suit your taste. Some other seasoning that you could try would be celery salt, garlic powder, crushed red pepper and chili sauce.
I like to serve my cocktail sauce chilled and not cold, I think it enhances the flavor.