1. Cube tofu into 8 cubes. Carefully scrape out a hole in the middle of the cube, but don't go all the way down, and don't go all the way out to the sides.
2. Put the remains from the holes in a bowl. Chop off the 4 corners of each cube. Put that in the bowl. Now you've got your "hard boiled egg whites."
3. Into tofu bowl, mix mayonnaise and mustard. Pour in vinegar, salt, and pepper. Stir it really well, making sure to mash up all the tofu.
4. Spoon the mixture back into those tofu holes you made, and sprinkle some paprika on top.