Mix the cream cheese, onions, gherkins, mayonnaise, salt and pepper.
Divide the mixture into 8 and place a portion each in the center of each slice of ham.
Roll like a tube, as tightly as possible, without breaking the ham.
Line a serving dish with the lettuce leaves, and arrange the ham rolls over it, keeping the edges down. Garnish with the greens and serve.
If making ahead of time keep covered in the refrigerator, to avoid the ham drying up.
For vegetarians, substitute blanched and cooled cabbage leaves for ham.
Key Ingredients: ham, gherkins, mayonnaise, spring onion, parsley, salt, cream, lettuce, black pepper, onion, celery