Cocktail sauce is typically made with ketchup or chili sauce, horseradish, Worcestershire sauce, and lemon juice. Tartar sauce is usually mayonnaise-based and contains diced pickles, onions, capers, and lemon juice.  Again, it all comes down to personal preference as to which you prefer.  Try out a few different types and see which one you like best!