Pon las berenjenas en una olla con agua hirviendo. Después de unos 12-15 minutos, dales la vuelta para que queden cubiertas de agua caliente. Después de otros 12-15 minutos, saca las berenjenas y ponlas en agua helada.
Cuando las berenjenas se hayan enfriado, quítales la piel.
Hazle cuatro cortes longitudinales a la berenjena de manera que abarquen dos tercios de la verdura. Al final, debes obtener 8 "brazos de pulpo".
Pela la cebolla y corta un pequeño trozo en el lado opuesto a la raíz. A continuación, ahueca cuidadosamente la cebolla desde ese lugar con un cortador de bolas. Marca el exterior de la cebolla varias veces con un cuchillo pequeño para que el empanizado se adhiera después.
Rellena la cebolla con queso cheddar.
Condimenta la harina con el pimentón, el chile en polvo, el ajo, la sal y la pimienta. Empaniza primero la berenjena y luego la cebolla.
Entierra la abertura de la cebolla empanizada en el tronco de la berenjena empanizada. Fríe estas piezas montadas durante unos 5 minutos a unos 170 °C, hasta que se doren. Después saca el pulpo y deja que el exceso de grasa escurra sobre una toalla de papel.
Bate el aceite de oliva, la yema de huevo, el ajo, el tomate concentrado y la mostaza con una batidora hasta obtener una mayonesa firme. Condimenta con jugo de limón, sal y pimienta. Pon la mayonesa a un lado para acompañar. Úsala también como pegamento para fijar en la cabeza del pulpo dos mitades de aceituna y simular los ojos de esta manera.