Peliamo la zucca, rimuoviamo i semi e affettiamo a cubetti grossolanamente.
Saltiamo i cubetti di zucca in padella con olio e aglio. Aggiungiamo sale, pepe e noce moscata e lasciamo cuocere a fiamma medio alta per 3-5 minuti.
Aggiungiamo quindi il latte vegetale precedentemente riscaldato (al microonde o sul fornello) e cuociamo a fuoco lento per 15 minuti.
Nel frattempo ci dedichiamo alla preparazione dell'alga dulse. Disponiamo l'alga in una ciotola o bicchiere e idratiamo con dell'acqua bollente per 5-10 minuti. Scoliamo bene e rimuoviamo l'eccesso di acqua con un foglio di carta assorbente. Mescoliamo gli ingredienti della marinatura (paprika affumicata, salsa di soia e olio), e versiamo sull'alga reidratata. Lasciamo marinare per almeno 15 minuti.
Cuociamo la pasta quasi "al dente" in abbondante acqua salata.
Trasferiamo la zucca ormai morbida in un frullatore o ciotola di vetro e frulliamo fino a ottenere una crema liscia e senza grumi (se dovesse essere necessario, aggiungete dell'altro latte vegetale tiepido).
Scoliamo la pasta assicurandoci di tenere da parte 1-2 bicchieri di acqua di cottura.
Riportiamo la crema di zucca sul fuoco, aggiungiamo la pasta e dell'acqua di cottura e cuociamo a fuoco medio per un altro paio di minuti, fino a che la pasta non sarà mantecata e cotta completamente.
Nel frattempo riscaldiamo un filo d'olio in una padella, dove vi andremo a saltare l'alga dulse con la sua marinatura. Friggiamo fino a che non diventerà croccante (2 minuti).
Serviamo la pasta con crema di zucca spolverata con alga dulse croccante e, se preferite, parmigiano vegan grattugiato o lievito alimentare in polvere.