Simmer the eggs to hard-boil, then drain and plunge into cold water to prevent further cooking. Peel away the shells and leave the eggs covered with cold water until required.
When ready to serve, drain the eggs and slice in half lengthways. Thin down the mayonnaise to a coating consistency with the cream. Arrange the egg halves in pairs, cut side downwards, on the crisp lettuce leaves.