Bring a medium saucepan filled three quarters with water to a boil. Add eggs and cook 9 minutes (center of yolk will be slightly creamy). Carefully pour off hot water and rinse eggs with cold running water to cool. Peel eggs and roughly chop.
Meanwhile, in a large bowl, combine mayonnaise, mustard, salt, and pepper. Add remaining ingredients. Gently fold in eggs.