Cocer las papas en agua, enteras, por unos 30-40min o hasta que se pueda introducir un cuchillo fácilmente.
Pasado el tiempo, poner en agua fría para cortar cocción y dejar que enfríen.
Mientras las papas enfrían cortamos bien finito un cebollín. Ten separada la parte blanca de la verde.
En una sartén precalentada a fuego medio sin aceite, cocinamos el tocino picado hasta que esté bien dorado.
Retiramos el tocino y en la misma sartén agregamos la parte blanca del cebollín para saltearla. Retiramos con todo y la grasita que quede en la sartén.
Mezclamos la mayonesa con el tocino (reserva un poco para decorar) y la parte blanca del cebollín y reservamos.
Pelamos y cortamos las papas, mezclamos con la mayonesa y decoramos con el tocino reservado y la parte verde del cebollín.