Pelar las patatas, cortarlas para tortilla, y añadirlas a una sartén con aceite al fuego. Si le pones la cebolla, conviene que se la pongas junto con la patata.
Espolvorear sal, tapar la sartén.y dejar cocinar a fuego medio hasta obtener una patata blandita.
Una vez cocinada la patata pasarla a un colador para que escurra bien el aceite y después añadirla a un bol con los huevos batidos (no demasiado batidos), agregar también el pulpo cortado bien menudo, espolvorear sal, pimentón, mezclar bien.
Cuajar la tortilla en la sartén húmeda de aceite y caliente, dejar de un lado y de otro el tiempo ecesario para que esté más o menos cuajada según gusto.
Finalizada la cocción y con la tortilla en una fuente de servir, espolvorear con pimentón y servir.