Ñoquis de batata fritos con salsa de gorgonzola

• 100 g de queso parmesano en trozos de 2 cm
• 500 g de agua
• 500 g de batatas peladas, en trozos
• 250 g de harina de fuerza (y algo más para espolvorear)
• 1 huevo
• 1 cucharadita de sal
• 300 - 400 g de aceite para freír

Salsa de gorgonzola

• 20 g de harina
• 20 g de mantequilla
• 300 g de leche
• 100 g de queso gorgonzola picante, en trozos
• ½ cucharadita de sal
• 2 cucharadas de cebollino fresco picado muy fino