Letakkan daging sapi asin dalam panci Belanda dan tutup dengan air. Tambahkan bungkus rempah, tutup, dan didihkan. Kecilkan api dan biarkan mendidih hingga daging sapi asin hampir empuk dengan garpu, sekitar 2 jam.

Sementara daging sapi asin direbus, belah kentang menjadi dua. Kupas wortel dan potong menjadi potongan 3 inci. Potong kubis menjadi irisan kecil.

Ketika daging sapi asin telah dimasak selama 2 jam, tambahkan kentang dan wortel; masak hingga sayuran hampir empuk, sekitar 10 menit. Tambahkan kubis dan lanjutkan memasak hingga kentang empuk, sekitar 15 menit lagi.