tartar sauce - татарский соус ( из майонеза с мелко нарубленными маслинами, каперсами ; подаётся к рыбе )
Lingvo 10.0

Я бы перевела "соус тартар", тем самым сохранив название, тем более он уже имеется в продаже под таким названием. Кстати, соус "песто" тоже сохранил свое название при переводе на русский, французский и возможно другие языки.

Марк, цитата из БСЭ в качестве дополнения к ответу stolyaris:

ВИННЫЙ КАМЕНЬ
Винный камень, кремортартар, кислая калиевая соль винной кислоты; кристаллический осадок, выпадающий вместе с дрожжами при спиртовом брожении виноградного сусла и при последующей выдержке и обработке вина. В растворенном состоянии В. к. содержится в соке винограда. В вине образует насыщенный раствор. Выпадение мельчайших кристаллов может начаться в готовом бутылочном вине под влиянием механических толчков или в результате снижения температуры. Для предупреждения этого вино до розлива выдерживают при температуре, близкой к точке его замерзания. В. к. — ценное сырье для производства винной кислоты. В. к. применяется при гальваническом лужении, крашении тканей (как протрава), в хлебопечении. Н. С. Охременко.

sauce tartare — горчичный соус ( майонез с каперсами и горчицей )

steak tartare - рубленый бифштекс ( или конина) с горчичным соусом

Источник: Lingvo 10.0 ME Universal (Fr-Ru)