Masukkan potongan daging sapi ke dalam mangkuk dan tambahkan garam, merica hitam, cabai cayenne, dan paprika. Aduk sangat merata hingga daging dilapisi secara merata. Diamkan pada suhu ruangan selama sekitar 20 menit sebelum digoreng, atau simpan di lemari es sampai dibutuhkan.

Tambahkan minyak ke dalam panci berbawah tebal, dan panaskan dengan api tinggi hingga minyak berkilauan. Tambahkan daging sapi dalam satu lapisan, dan panggang hingga terbentuk kerak cokelat yang bagus, 3 hingga 5 menit.

Balikkan daging sapi, dan biarkan sisi lainnya masak sekitar 2 menit. Turunkan api ke sedang-tinggi; angkat daging sapi ke dalam mangkuk dan sisihkan.

Tambahkan bawang bombai, seledri, paprika, dan bawang putih cincang ke dalam panci, dan masak, aduk-aduk, hingga bawang mulai berubah transparan, 3 hingga 5 menit.

Masukkan kembali daging sapi beserta jus yang terkumpul. Tambahkan kecap asin, saus Worcestershire, bawang putih bubuk, air, dan pasta kaldu sapi. Aduk dan didihkan sup. Turunkan api ke sedang-rendah dan biarkan mendidih hingga daging sangat empuk, 60 hingga 90 menit.

Cicipi dan sesuaikan bumbu dengan lebih banyak garam atau kecap asin jika diperlukan. Jaga agar sup tetap hangat dengan api kecil sampai siap disajikan.

Didihkan panci besar berisi air asin ringan. Masak spaghetti dalam air mendidih, aduk sesekali, hingga lembut, sekitar 12 menit. Tiriskan dan bagi sama rata di antara 4 mangkuk.