Hidratar los hongos en agua tibia 15 minutos. Cocinar las papas (con piel) en agua caliente hasta que resulten apenas tiernas. Dejar que enfríen y cortarlas en medialunas parejas. Retirar los hongos y armar brochettes con hongos y papas. Salpimentar y grillar sobre una plancha caliente con unas gotas de aceite de oliva.
Para la salsa, cortar las échalotes y los ajos en láminas. Poner en una ollita con una cucharada de aceite y transparentar. Incorporar champagne y jugo de limón. Salpimentar y cocinar 10 minutos a fuego bajo. Tamizar el líquido, devolver a la olla y agregar crema de leche. Cocinar 5 minutos e incorporar la fécula disuelta. Cuando rompa el hervor, apagar el fuego y mezclar con cuchara de madera. Cocinar los pescados de lado y lado en una sartén con aceite. Servir con los pinchos y la salsa de champagne y limón.