If you're looking to jazz up your tartar sauce, add a touch of mustard or Worcestershire sauce or toss in other ingredients like chopped capers, olives or onions. If the texture isn't your thing, Ina Garten of Food Network recommends giving your sauce a quick pulse in the food processor for a smoother consistency.