Rozehřejeme si troubu na 200°C. Dýni si rozpůlíme, vydlabeme a nakrájíme na menší kousky. Hokkaido dýně se neloupe. Rozložíme na pekáč a pečeme 30 minut.
Upečenou dýni necháme vychladnout a poté jí šťouchadlem na brambory rozmačkáme na jemnou kaši.
K dýni přidáme špetku soli, pepře a muškátového oříšku. Přidáme vejce a mouku a vypracujeme těsto, které je trošku lepkavé, ale nechytá se na ruce.
Při přidávání mouky začneme hrubou. Tu přidáme všechnu najednou a hladkou přidáváme po troškách, abychom trefili správnou vlhkost těsta. Záleží na savosti mouky, použité množství se může od receptu lišit +- 50 g spíš směrem nahoru.
Těsto si poté vyválíme do válečků, ze kterých nakrájíme kousky požadované velikosti pro gnocchi. Můžeme je nechat jak jsou nebo použít prkénko na gnocchi či vidličku pro vytvoření typických vroubků na povrchu.
Gnocchi vaříme v osolené vodě tak dlouho, než vyplavou na hladinu.
Na pánvi si rozpálíme máslo (ne zprudka), do kterého přidáme lístky šalvěje - 4-5 lístků na porci.
Přidáme gnocchi a opékáme je do hněda. Servírujeme posolené dle chuti, lístky šalvěje nahoru a po stranách, přelité troškou másla z pánve, posypané pepřem a sýrem.