Step 1

Add the potatoes to a pot and cover with water. Add about a tablespoon of salt to the water, cover the pot, and bring the water to a boil.

Step 2

Boil the potatoes until they can be easily pierced with a fork (the total time will depend on the size of your potatoes). Drain the potatoes and allow them to cool.

Step 3

While the potatoes are boiling, make the pesto. Add the parsley, garlic, Parmesan, lemon juice, salt, and olive oil to a food processor. Pulse until the ingredients form a slightly chunky paste.

Step 4

Taste the pesto and adjust the salt or lemon to your liking, keeping in mind that the flavor will mellow some once the mayonnaise is added and the pesto is mixed with the potatoes, so you want it to be strongly flavored.

Step 5

Stir the mayonnaise into the pesto to create the creamy pesto dressing.

Step 6

Once the potatoes have cooled enough to handle, slice them in half (or cut them into 1-inch pieces if using larger potatoes).

Step 7

Add the potatoes and dressing to a bowl and stir until the potatoes are well coated. Serve immediately or refrigerate until ready to eat.