You'll see this type of potato salad on most Israeli tables. In Israel, it is called "Mayonnaise Salad".
- 2 pounds russet potatoes, peeled
- 3/4 cup mayonnaise
- 1 cup frozen peas and carrots, thawed
- 6 hard-cooked eggs, chopped
- 6 Israeli-style pickles, chopped
- 1/2 cup spicy mustard
- salt and pepper to taste
- 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.
Israeli-style pickles are brined in salt water rather than a vinegar solution, and are made with small finger-sized cucumbers.