You might think fish sandwiches must have tartar sauce, but there's another option that's just as creamy and flavorful. It might just win you over.