Coloca los trozos de carne en un tazón y añade sal, pimienta negra, pimienta de cayena y pimentón. Mezcla muy bien hasta que la carne esté uniformemente cubierta. Deja reposar a temperatura ambiente durante unos 20 minutos antes de dorarla, o colócala en el refrigerador hasta que sea necesario.

Agrega aceite a una olla de fondo grueso y calienta a fuego alto hasta que el aceite esté brillando. Agrega la carne en una sola capa y cocina hasta que se forme una buena costra marrón, de 3 a 5 minutos.

Da vuelta la carne y deja que el otro lado se cocine unos 2 minutos. Baja el fuego a medio-alto; retira la carne a un tazón y reserva.

Añade cebollas, apio, pimientos y ajo picado a la olla, y cocina, revolviendo, hasta que las cebollas comiencen a volverse translúcidas, de 3 a 5 minutos.

Vuelve a agregar la carne junto con cualquier jugo acumulado. Añade salsa de soja, salsa Worcestershire, ajo en polvo, agua y pasta de caldo. Revuelve y lleva la sopa a ebullición. Baja el fuego a medio-bajo y deja hervir a fuego lento hasta que la carne esté muy tierna, de 60 a 90 minutos.

Prueba y ajusta el condimento con más sal o salsa de soja según sea necesario. Mantén la sopa caliente a fuego bajo hasta que estés listo para servir.

Lleva a ebullición una olla grande con agua ligeramente salada. Cocina los espaguetis en agua hirviendo, revolviendo ocasionalmente, hasta que estén tiernos, aproximadamente 12 minutos. Escurre y divide equitativamente entre 4 tazones.