Remojaremos el bacalao en agua fría, cambiándole el agua varias veces, hasta que esté desalado. Lo picaremos groseramente. Cortaremos el pimiento asado a trozos.
Pondremos una sartén con aceite al fuego y cuando esté un poco caliente, añadiremos el pimiento, friéndolo un poco.
Escurriremos el bacalao, apretándolo con las manos, para eliminar toda el agua. Lo incorporaremos a la sartén, friéndolo unos segundos, añadiendo el ajo y el perejil picados. Los dejaremos dorar un poco y añadiremos los huevos batidos, mezclándolo todo, dejando cuajar la tortilla, que nos quede dorada, por ambos lados. La serviremos recién hecha, adornada con unas tiras de pimiento asado y una ramita de perejil.