In most cases, you can store your healthy tartar sauce in the fridge in an airtight container for up to 7 days. However, keep in mind that this tartar sauce without mayo is best when served fresh. Stir it before serving.