O molho tártaro é tradicionalmente servido com frutos do mar, principalmente peixes empanados e fritos. Também pode ser usado com outras frituras, em hambúrgueres e sanduíches, ou mesmo como molho para salada.
O molho tártaro tem um sabor salgado e azedo derivado do vinagre, sendo um bom acompanhamento para alimentos salgados fritos, como camarão em massa de cerveja, bolinhos de peixe e batata frita. Ele também funciona bem como uma propagação em sanduíches de peixe. Embora haja algum debate quanto à sua origem, pode ter sido inventado como um condimento para o steak tartare - um prato francês feito de bife cru em fatias finas ou moído. Em alguns casos, o molho tártaro é combinado com pratos de carne, como aves ou doces.
O molho tártaro básico é feito de uma mistura de maionese e picles. As variações da receita podem incluir outros ingredientes, como mostarda de Dijon, alcaparras, salsa, cebolinha e molho de pimenta. O molho é geralmente espesso e robusto em consistência. A base de maionese pode ser feita do zero com gemas de ovo cru, vinagre e óleo antes de adicionar especiarias e vegetais picados. Algumas receitas usam gemas cozidas para dar ao molho uma consistência mais espessa. Molho tártaro mais espesso funciona melhor como molho ou pasta.