Das Öl in einer Pfanne erhitzen und das Hackfleisch darin anbraten. Die Schalotten schälen und in feine Ringe schneiden. Die Knoblauchzehen schälen und fein hacken. Beides zum Hackfleisch geben und kurz mitdünsten.
Die Karotte putzen, waschen und grob raspeln. Die Tomaten mit heißem Wasser überbrühen, kalt abschrecken, enthäuten, in Würfel schneiden und mit der geraspelten Karotte ebenfalls in die Pfanne geben und mitdünsten. Die Gemüsebrühe angießen. Mit Paprikapulver, Cayennepfeffer, Pfeffer, Kräutersalz, Zucker, frischem Oregano, Majoran und Thymian würzen. Die Hackfleischsauce bei milder Hitze 10-15 Minuten köcheln lassen. Nudeln kochen.
Die Vollkornspaghetti abgießen, anrichten und mit der Hackfleischsauce servieren. Mit dem Parmesankäse bestreuen.