En primer lugar pelamos las patatitas y, en caso de que sean más grandes que un bocado, las cortamos por la mitad.
Las cocemos en agua con una pizca de sal hasta que estén listas. Escurrimos y reservamos.
Mientras se cuecen las patatas vamos cortando las aceitunas negras en rodajas.
Para el pesto, en el bol de la batidora o en un procesador de alimentos colocamos la albahaca, los piñones, un poco de sal y un buen chorro de aceite de oliva. Picamos muy bien.
Colocamos las patatitas en el plato, añadimos las aceitunas laminadas y aderezamos con abundante pesto.