Tempatkan kentang dalam panci besar dan tutup dengan air yang diberi garam; didihkan. Kecilkan api ke sedang-rendah dan didihkan hingga empuk saat ditusuk dengan garpu, 10-12 menit; tiriskan.

Panaskan minyak zaitun dalam wajan besar di atas api sedang; masak dan aduk sosis asap di wajan hingga kecokelatan di kedua sisinya, sekitar 3 menit. Angkat sosis dari wajan ke piring yang dialasi tisu kertas; biarkan tetesan tetap ada di wajan.

Potong kentang menjadi empat. Masak dan aduk kentang, paprika merah, paprika hijau, bawang, dan apel dalam wajan hingga kentang mulai berwarna cokelat, 8 hingga 10 menit; tambahkan minyak jika perlu. Aduk bawang putih; masak hingga harum, sekitar 30 detik.