Enjuaga y hierve el bacalao por 15 minutos. Cambia el agua una vez. Deja enfriar, desmenúzalo y quítale espinas si tiene.
En una sartén con aceite de oliva, sofríe la cebolla, ajo y pimiento hasta que estén blanditos. Agrega el bacalao desmenuzado, pasta de tomate, orégano y pimienta. Cocina por 5–7 minutos hasta que todo esté bien mezclado. Añade el cilantro. Prueba y ajusta sal.
Estira la masa y rellena con una cucharadita del bacalao y sella bien con tenedor.
Fríe en aceite caliente hasta dorar (2–3 min por lado) o hornearlas a 400°F por 15–20 min, pincelando con huevo batido.