You’ll see this type of potato salad on most Israeli tables. In Israel, it is called ‘Mayonnaise Salad.’
Place the potatoes into a large pot and cover with salted water. Bring to a boil over high heat, then reduce heat to medium-low, cover, and simmer until tender, about 20 minutes. Drain and allow to steam dry for a minute or two.
Finely chop the hard-cooked eggs and the pickles.
When they’re cool enough to handle, cube the potatoes and transfer them to a 9x13-inch dish. Stir in the chopped eggs, pickles, mayonnaise, mustard, and the peas and carrots and mix gently to combine. Season to taste with salt and pepper. Serve immediately, or refrigerate the salad before serving.
Per Serving: 424 calories; protein 11.7g; carbohydrates 32g; fat 28.7g; cholesterol 222.4mg; sodium 596mg.