Tambahkan telur ke dalam mangkuk kecil; aduk bersama paprika dan bawang, lalu bumbui dengan garam dan merica.

Panaskan wajan di atas api sedang, dan semprotkan dengan semprotan minyak zaitun. Letakkan dua cetakan telur di dalam wajan, dan tuangkan campuran telur, bagi rata di antara cetakan. Ketika telur sudah buram dan mulai mengental, sekitar 8 hingga 10 menit, lepaskan telur dengan menjalankan pisau di sekitar bagian dalam cetakan. Balik telur dan masak sekitar 30 detik hingga 1 menit.

Sementara telur sedang dimasak, panaskan minyak zaitun di wajan lain di atas api sedang. Masak patty sosis di satu sisi wajan, balik sekali, sampai matang, 3 hingga 4 menit. Di sisi lain wajan, masak irisan halloumi sampai mulai berubah menjadi cokelat keemasan muda, 1 hingga 2 menit per sisi.

Untuk menyusun sandwich, letakkan keju di bagian bawah muffin Inggris. Selanjutnya, tambahkan telur di atas keju dan tutup dengan patty sosis. Ulangi untuk sandwich kedua.