Dans une cocotte, faire revenir l'oignon dans un peu d'huile. Lorsqu'il devient translucide, ajouter les morceaux de viande. Saler, poivrer, ajouter la marjolaine.
Une fois les morceaux de bœuf dorés, déglacer avec le vin blanc. Ajouter les carottes coupées en rondelles, puis les champignons grossièrement émincés. Laisser suer les carottes quelques minutes.
Ajouter le paprika, la cannelle et la muscade. Laisser cuire quelques minutes en remuant régulièrement.
Couvrir d'eau et émietter le 1/2 cube de bouillon. Laisser mijoter à feu doux pendant 2h30 à 3h.