In a small bowl, whisk together the lemon juice, pickle brine and salt. Pour over the tofu. Add some of the reserved tofu water to submerge the tofu completely if necessary. Seal the jar with a lid, ...
In a small mixing bowl, whisk together first 7 ingredients (through mustard). Season to taste with salt, pepper and paprika. Serve immediately or store in the refrigerator, covered, for up to 5 days.