A mí me gusta con bastante cebolla. Si no es tu caso, ponle media pequeña o un cuarto grande. Las papas las cuezo con piel y luego las pelo. No esperes a que se enfríen del todo porque es más difícil pelarlas. Simplemente que se enfríen como para poder manipularlas sin quemarte pero estando calientes. Como las vamos a picar, las cuezo a cuartos para que lleguen antes a su punto de cocción.

La salsa es al gusto, yo le he puesto más tomate que mayonesa por error. Pero las proporciones son las que pongo en los ingredientes.
Lo hice con pimientos del piquillo dándoles un toque de sartén para que potencien sabor. Pero puedes hacerlos caseros asados al horno sin problema. Recuerda en ese caso de quitarles la piel y despepitar los antes de cortarlos en tiras