Placez les saucisses dans une petite casserole et couvrez-les d'eau; portez à ébullition. Réduisez le feu à moyen-doux et laissez mijoter jusqu'à ce qu'elles ne soient plus roses au centre, de 10 à 15 minutes. Égouttez. Coupez-les en tranches.

Faites chauffer l'huile dans une grande casserole à feu moyen. Faites cuire les pommes de terre dans l'huile chaude, en remuant souvent, jusqu'à ce qu'elles commencent à dorer sur les bords, environ 8 minutes. Ajoutez les carottes, les oignons, le poireau, les oignons verts et l'ail.

Dissolvez le cube de bouillon de légumes dans de l'eau chaude; versez-le dans la casserole. Assaisonnez la soupe avec du sel, du poivre noir, de la marjolaine, du paprika et de la muscade. Portez à ébullition; réduisez le feu et laissez cuire, couvert, jusqu'à ce que les carottes soient tendres, environ 30 minutes.