Boil the peeled potatoes with salt until tender.

In a separate pot, boil the peas, carrot, and eggs.

While still hot, mash the potatoes until smooth and lump-free.

Dice the cooked carrot and eggs into small cubes.

In a bowl, mix the peas, carrot, eggs, parsley, lettuce, black pepper, and mayonnaise.

Lay plastic wrap on a flat surface and spread the mashed potatoes into a rectangle about 1/2 inch thick (1 cm), leaving a 3/4 inch (2 cm) border around the edges.

Carefully roll it up using the plastic wrap, peeling it away as you roll to form a cylinder.