Lave as mãos com sabão e água.

Esfolie as batatas e descasque-as.

Corte as batatas em cubos de 1 polegada.

Coloque as batatas em uma panela e cubra com água.

Leve as batatas para ferver em fogo médio.

Deixe as batatas cozinharem por 15 minutos até ficarem macias.

Escorra a água quente e deixe as batatas esfriarem.

Descasque e pique a cebola até ter 1 xícara de cebola picada.

Pique o aipo até ter 1/2 xícara de aipo picado.

Coloque a cebola e o aipo picados em uma tigela média.

Adicione a maionese e o relish de pepino, depois misture tudo.

Adicione as batatas resfriadas e misture novamente.