Panaskan minyak zaitun dalam panci dengan api sedang-tinggi. Tambahkan lentil, sofrito, bawang putih, oregano, garam, dan merica; masak selama 4 menit.

Kecilkan api menjadi sedang-rendah dan aduk kentang, saus tomat, dan zaitun. Didihkan hingga campuran panas, sekitar 3 hingga 4 menit. Angkat dari api dan biarkan dingin.

Isi wajan dalam atau penggorengan dengan 2 inci minyak sayur dan letakkan di atas api sedang sambil merakit empanada.

Letakkan lembaran adonan empanada di permukaan kerja yang bersih. Tambahkan 1/4 cangkir campuran lentil-kentang ke tengah satu sisi adonan empanada dalam bentuk setengah lingkaran. Basahi ujung-ujungnya dengan air menggunakan jari Anda, lipat menjadi setengah, dan gunakan garpu untuk menjepit tepinya. Ulangi dengan semua lembaran.