Hay quien les da atún en lata (sin aceite, claro), así que...

No creo que importe mucho la especie del pez, influirá más si está cocinado, mejor cocido/hervido, sin aditamentos, ni especias, ni aceite, ni sal (ojo al bacalao).
Supongo que crudo también valdría, pero creo (por sentido común) que mejor cocido/hervido, para matar gérmenes, pero jugoso, aunque sea en el microondas.
Aunque si no les gusta, no lo comerán, lo peor es que se pudra, especialmente si está crudo.

Mi experiencia con el pescado se limita al atún en lata, como dice CyberAnt, tanto en aceite de oliva como al natural. He probado con diversas especies (Camponotus, Crematogaster, Messor, Aphaenogaster, Tapinoma, Pheidole...) y en ninguno de los casos ha gustado. Como mucho lo han probado muy tímidamente al principio para inmediatamente después dejarlo abandonado o llevarlo simplemente al basurero. Lo he puesto tanto "secándolo" y migándoselo, como un poco jugoso, y nada. No he probado otros pescados...