Bring a large pot of salted water to a boil.

Add red potatoes to the boiling water.

Simmer for 25 minutes, or until potatoes are tender when pierced with a fork.

Drain the potatoes and let them cool slightly.

Peel the cooled potatoes.

Dice the peeled potatoes into bite-sized pieces.

In a large bowl, combine the diced potatoes with cooked and diced carrots, cooked peas, chopped red onion, diced dill pickle, chopped parsley, diced kirby cucumber, and mayonnaise.

Add the hard-boiled egg, chopped.

Season with salt and pepper to taste.

Mix all ingredients thoroughly until well combined.

Serve immediately or chill for later.