Corta los solomillos en 5 trozos del mismo tamaño, dejando los extremos un poco más largos. Coge una bolsa de plástico transparente e introduce uno de los trozos en ella. Aplástalo con un rodillo hasta convertirlo en una chuleta del tamaño de un plato pequeño y repite la operación con los trozos restantes.

Echa el vino, el pimentón, un poco de sal y pimienta y el zumo de ½ limón en un bol y añade la carne de cerdo. Déjala marinar durante 20-30 minutos, mientras preparas la barbacoa hasta que las brasas estén al rojo vivo pero sin llamas.

Para hacer las patatas fritas, llena un recipiente con agua fría y corta las patatas en tiras de 3 cm de grosor. Déjalas en remojo en el agua durante 5 minutos y luego cambia el agua. Déjalas otros 5 minutos. Escúrrelas y sécalas con una toalla o con papel de cocina.

Calienta el aceite en una freidora o en una sartén profunda de fondo grueso con tapa a 130 °C y sumerge las patatas fritas en el aceite (por tandas). Fríelas durante 8-10 minutos. Sácalas del aceite y escúrrelas bien. Colócalas en una bandeja para que se enfríen. Vuelve a calentar el aceite a 180 °C (asegúrate de que esté bien caliente o las patatas quedarán pastosas) y sumerge la cesta con las patatas en el aceite (de nuevo, hazlo en tandas). Déjalas freír durante 2 minutos y, a continuación, agítalas un poco. Fríelas durante aproximadamente un minuto más hasta que estén bien doradas y crujientes al tacto. Escúrrelas bien durante unos minutos, viértelas en un bol y espolvorea con sal marina.

La carne de cerdo se cocina rápidamente, así que hazlo en dos tandas. Saca los trozos del adobo, úntalos con aceite y colócalos en la barbacoa (también puedes usar una parrilla). Cocínalos durante 1 minuto por cada lado; es posible que se produzcan llamaradas al hacerlo. Este tiempo debería ser suficiente, ya que seguirán cocinándose. Retíralas de la barbacoa y apílalas en un plato. Repite la operación con el resto de las tiras.

Para servir, apila las patatas fritas en un plato, coloca las tiras de cerdo encima de cada montón y vierte por encima el jugo de la barbacoa para que las patatas fritas absorban los sabores. Corona el plato con una cucharada de mayonesa y un gajo de limón.