Boil potatoes for about 40 minutes – they should still be slightly firm, remember you’re not making mashed potatoes. Immediately drain and let cool, hand peel and dice. Hard boil eggs while potatoes boil, let cool and dice.
In a large bowl, mix potatoes, eggs, red onion, cucumber, dry mustard, and italian dressing.