Slice off top of 8 tomatoes; scoop out pulp, leaving shells intact. Reserve pulp. Sprinkle inside of tomato shells with salt; invert, and drain on paper towels.
Peel remaining tomato. Chop peeled tomato and reserved tomato pulp. Add caviar; mix well. Fill tomato shells with caviar mixture. Serve on lettuce leaves with Gargogle Sauce.