This easy tartar sauce is mostly served with sea foods. Tartar sauce is best with fried fish or any type of fish or sea food.