Paso 1:
Lavamos muy bien las patatas, con su piel, las pinchamos con un tenedor y las metemos en el microondas durante 5 minutos. Deben quedar tiernas, pero no pasadas. Si no tenéis microondas, las podéis cocer ligeramente.
Cortamos las patatas en gajos, las salpimentamos y sazonamos con las hierbas.
Mezclamos la harina con el pimentón, pasamos las patatas por esta mezcla y las freímos en aceite muy caliente hasta que estén doradas.
Para la salsa, picamos muy finamente las alcaparras, los pepinillos, la cebolleta y el perejil, y se lo añadimos a la mayonesa.