The Tartars or Tatars were people of central Asia - basically the hordes of Genghis Khan - later associated with the Turks etc. The French phrase, sauce tartare - a sort of mayonnaise with chopped pickles, olives, capers etc usually served with fish took its name from them, presumably because they were 'into' such spicy dishes.