Tartar sauce should be stored in a sealed container in the refrigerator for about a week. Obviously, if it starts to smell funky in the fridge or the flavor is off before the week is up, you should dump it. Similar to other mayonnaise-based condiments, tartar sauce does not freeze well because the emulsion can break.