Chop the salmon with a knife or in a food processor until it is coarsely chopped. Mix with half the chopped onion and the olive oil, salt, pepper, and optional hot sauce. Arrange lettuce leaves on individual serving plates and divide the salmon mixture among them. Top with the remaining onion, chopped egg, cornichons, and parsley.
Serve with toast points, crackers, or melba toast. Serves 4 to 6.
Reproduced by permission of Worldwide Recipes.