CUECE las papas en agua hirviendo durante 15 min. o hasta que estén blandas; escúrrelas. Enjuaga las papas con agua fría hasta que se enfríen; escúrrelas de nuevo.
MEZCLA el aderezo, la mayonesa y la mostaza en un tazón grande. Agrega las papas, el huevo y las cebollitas; mezcla todo ligeramente. Tapa la ensalada.
REFRIGERA la ensalada durante 30 min. por lo menos antes de servir.