Mettere i pezzi di manzo in una ciotola e aggiungere sale, pepe nero, peperoncino di Cayenna e paprika. Mescolare molto accuratamente fino a quando la carne è uniformemente ricoperta. Lasciare riposare a temperatura ambiente per circa 20 minuti prima della cottura, oppure mettere in frigorifero fino al momento dell'uso.

Aggiungere l'olio in una pentola pesante e scaldare ad alta temperatura finché l'olio non sarà tremolante. Aggiungere il manzo in un unico strato e rosolare finché si forma una bella crosta marrone, da 3 a 5 minuti.

Girare il manzo dall'altra parte e lasciar cuocere per circa 2 minuti. Abbassare il fuoco a medio-alto; rimuovere il manzo in una ciotola e metterlo da parte.

Aggiungere cipolle, sedano, peperoni e aglio tritato nella pentola e cuocere, mescolando, finché le cipolle iniziano a diventare traslucide, da 3 a 5 minuti.

Rimettere il manzo con eventuali succhi accumulati. Aggiungere salsa di soia, salsa Worcestershire, aglio granulato, acqua e pasta di brodo. Mescolare e portare la zuppa a ebollizione. Abbassare il fuoco a medio-basso e lasciar sobbollire finché la carne non sarà molto tenera, da 60 a 90 minuti.

Assaggiare e regolare il condimento con più sale o salsa di soia se necessario. Mantenere la zuppa calda a fuoco basso fino al momento di servirla.

Portare a ebollizione una grande pentola di acqua leggermente salata. Cuocere gli spaghetti nell'acqua bollente, mescolando occasionalmente, finché non saranno teneri, circa 12 minuti. Scolare e dividere equamente tra 4 ciotole.