Place potatoes and carrots in a large pot, cover with water, and bring to a boil. Reduce heat and simmer until tender but firm, approximately 20 minutes. Let cool completely before dicing.
Prepare the eggs
Hard-boil eggs, cool, peel, and chop them into small cubes.
Dice the vegetables
Cut cooled potatoes and carrots into small cubes, approximately ¼ inch in size.
Combine ingredients
In a large mixing bowl, combine diced potatoes, carrots, eggs, peas, pickles, onions, and dill.
Make the dressing
Mix mayonnaise and Dijon mustard in a separate bowl until smooth and creamy. Season with salt and pepper to taste—your own quick Russian dressing recipe!
Assemble the salad
Gently fold the dressing into the vegetable mixture until thoroughly coated.
Chill and serve
Cover and refrigerate the salad for at least an hour to meld flavors.
Serve chilled, garnished with extra dill, pickles, or even slices of boiled egg for extra appeal.