Peel and boil potatoes. Drain and let cool, then cut into cubes.

Combine mayonnaise and lemon juice. Add to rest of ingredients. Toss well.

Refrigerate overnight.

Combine potatoes with eggs, carrots, onion, and salt.