Pela y corta las patatas en cubitos; hiérvelas en agua con sal hasta que estén tiernas. Pica los pimientos y la cebolla y resérvalos. Mezcla la mayonesa, la mostaza, el azúcar y la pimienta negra, y resérvalas. Escurre las patatas cuando estén tiernas y colócalas en un bol grande. Añade el resto de ingredientes y mézclalo todo bien. La ensalada se puede servir caliente, pero normalmente se sirve después de haberla refrigerado durante 2 o 3 horas.