Do většího hrnce si dáme 1.5 litru vody, 1 lžičku soli, 1 lžíci oleje a když se začne vařit, dáme do ní široké nudle, promícháme a pomalu je vaříme přibližně 8-10 minut (podle návodu na obale). Uvařené těstoviny scedíme, propláchneme je pod tekoucí vodou a necháme odkapat.
Oloupané a omyté brambory pokrájíme na kostičky, dáme do hrnce s 0.5 litrem vody, 0.5 lžičky solí, kmínem a uvaříme je doměkka.
Oloupané cibule pokrájíme nadrobno.
V pekáčku na rozpáleném sádle osmažíme cibuli dozlatova, přimícháme sladkou a pálivou papriku, přidáme brambory, uvařené nudle a na kolečka pokrájenou klobásu. Vše dobře promícháme a dáme do předehřáté trouby zapéct.
Pečeme při 240°C přibližně 15-20 minut dozlatova.
Grenadýrmarš podáváme horký.