Ponemos aceite en una sartén, sofreímos la cebolla y añadimos el bacalao desmenuzado. Le damos unas vueltas y apartamos.
Ponemos el bacalao en un cuenco con los huevos y el pimiento cortados pequeños, las aceitunas picadas y la salsa de tomate. Rectificamos de sal si fuese necesario. Lo mezclamos bien y repartimos sobre la pasta para empanadillas.
Las cerramos y apretamos los bordes con un tenedor. Las freímos en abundante aceite caliente, escurrimos y las acompañamos con una ensalada.