Lavate gli spinaci e tagliateli a striscioline. Portate a bollore il latte con l'acqua, salate e versate a pioggia la farina di mais, mescolando con una frusta. Unite gli spinaci e cuocete per 8 minuti circa, continuando a mescolare. A fine cottura unite il burro e metà del grana padano. Stendete il composto in una teglia ricoperta di carta forno, livellandolo a 1 cm di spessore. Coprite con pellicola e lasciate raffreddare.

Nel frattempo inserite nel bicchiere del frullatore le noci, l'aglio e il grana padano per la salsa. Frullate per alcuni secondi, quindi cercate l'olio a filo continuando a frullare, in modo da ottenere una salsa cremosa.
Aggiustate di sale e pepe ed eventualmente diluite con poca acqua.

Tagliate la polenta a dischetti, sistemateli in una pirofila da forno imburrata. Spennellate gli gnocchi con il burro fuso e spolverizzate con il grana padano restante. Gratinate in forno a 180° per 15 minuti. Servite gli gnocchi accompagnandoli con la salsa di noci.