Pelar y cortar las patatas en trozos de bocado.

Cocer las patatas en agua hirviendo durante unos 10-12 minutos o hasta que estén al dente.

Pasar las patatas a un recipiente con agua fría para cortar la cocción y escurrir.

Mezclar la mayonesa con la mostaza de Dijon, la miel y el zumo de limón hasta obtener una salsa homogénea.

Añadir el orégano seco, el pimentón, el comino en polvo, la cebolla en polvo y el ajo en polvo y mezclar hasta que se integren por completo.

Mezclar las patatas cocidas con la salsa hasta que se impregnen todas por completo.