Stir the peas, pickles, peanuts, and mayonnaise together in a mixing bowl. Scoop onto lettuce leaves to serve.