En primer lugar pelar la patatas, cortarlas en dados y cocerlas al vapor o en agua hirviendo con sal, hasta que estén blandas, retirarlas del fuego y reservar.
Limpiar las pieles y las espinas de los pescados y cortarlos en dados de 3 x 3 cm. aprox, salpimentarlos y disponerlos en una fuente refractaria para el horno tipo pyrex.
Aparte mezclar la mahonesa con el perejil picadito y condimentar con la gotitas de tabasco, verter esta salsa sobre el pescado, seguidamente agregar las colas de gambas y los dados de patatas, remover todo muy bien con cuidado.
Luego introducir la fuente al horno precalentado a 200ºC y cocer durante 15 ó 20 min. si los desea un poco más dorado, luego servir recién salido del horno.