Precalentar el horno a 200 ºC.
Pelar 2 naranjas, separar los gajos y eliminar la pielecilla fina que los recubre. Exprimir la restante y colar el zumo obtenido.
Enjuagar los palmitos para eliminar el líquido de conservación, escurrirlos bien y cortarlos en rodajas no demasiado finas.
Poner en un cuenco la mahonesa, el zumo de naranja y el brandy, y remover hasta obtener una salsa homogénea. Cubrirla con film transparente y dejarla en la nevera 1 hora para que tome cuerpo.
Lavar los brotes de ensalada, escurrirlos y secarlos con papel de cocina.
Distribuir por encima el pescado, la naranja y el palmito.
Servir la ensalada en seguida, espolvoreada con el cebollino.