Comenzaremos calentando dos cucharadas de aceite en una sartén, y sofriendo durante medio minuto, el ajo pelado y bien picadito. Seguidamente añadiremos el bacalao desalado y troceado, dándole unas vueltas al fuego durante un minuto. A continuación, añadiremos las alubias blancas cocidas, y le daremos unas vueltas a todo, durante cinco minutos más al fuego.
Seguidamente batiremos los huevos en un cuenco grande, y añadiremos las alubias, el bacalao, y el perejil picadito, mezclándolo todo bien. A continuación calentaremos las otras dos cucharadas de aceite en una sartén amplia, y añadiremos la mezcla anterior, dejándola al fuego hasta que cuaje la tortilla. Al cabo de tres minutos, le daremos la vuelta a la tortilla, con la ayuda de un plato, y la dejaremos que se nos haga por el otro lado. La dejaremos que se nos haga por ese lado otros tres minutos, y en cuanto la tengamos lista, la retiraremos del fuego, y la serviremos de inmediato a la mesa.