Dissolve the gelatin in the boiling water and stir until completely clear. Add the cold water, lemon juice, vinegar, sugar, and salt. Stir to combine. Refrigerate until the mixture begins to thicken to the consistency of unbeaten egg whites, about 45 minutes to an hour. Check it frequently. You want it thick enough to hold the vegetables suspended, not fully set.
Fold in the cabbage, celery, red pepper, and olives. Pour into a lightly oiled loaf pan or mold. Refrigerate until fully set, at least 3 hours and ideally overnight.
To unmold, run a thin knife around the edge, place a plate over the top, and invert. It will come out. Give it a moment. The unmolding is the best part of this dish, which tells you something.
Spread mayonnaise on top before serving, as Mrs. Cook instructed. Serve with fried oysters if you want to do this properly. Serve with dignity if you still have any.
The vegetables will be crisp. The gelatin will wobble. The vinegar will be present. Someone at the table will say "oh, interesting." Nobody will ask for seconds.
This was, in 1904, considered Perfection.