Para acompañarlo terminé haciendo un gratinado de coliflor, para terminar de gastar algunas cosas que tenía aquí en casa: medio paquete de queso mozarella y medio paquete de crema.
El pescado estaba delicioso y jugoso, y el gratinado muy suave, en una extraña combinación que resultó deliciosa.

Ingredientes para 4 personas:
aproximadamente 1 kg de pez gallo
sal al gusto
harina para freír
Gratinado de coliflor:
1 coliflor pequeña
100ml de crema
100g de queso mozarella
sal y pimienta
nuez moscada q, b,
Preparación:
Para gratinar la coliflor, cocine al vapor la coliflor hasta que esté tierna.
Mientras tanto coge una sartén con la nata y deja que se caliente. Agrega el queso y deja que se derrita, revolviendo de vez en cuando. Agrega la coliflor cocida, envuelve bien y sazona al gusto con sal, pimienta y nuez moscada (si quieres agrega un poco de mostaza!) Coloca la mezcla en una bandeja que va al horno y sobre la mesa y llévala al horno previamente calentada a 200ºC dorar, hasta que estén doradas.
Mientras tanto sazone el pescado con sal y páselo por harina. Luego se fríe en aceite de oliva o aceite caliente hasta que esté dorado. Escurrir sobre papel absorbente.
Sirve el pescado con la coliflor gratinada, y si quieres con una ensalada verde.
¡Buen provecho!