Tăiați carnea de miel în 12 bucăți de aproximativ 3 cm și puneți-le într-un bol.
Radeți usturoiul mărunt, adăugați-l la carnea tocată împreună cu oțetul de vin și piperul, acoperiți bolul cu capac sau folie alimentară și lăsați la marinat cel puțin 2 ore la frigider. După acest timp, scoateți bolul și lăsați-l pe blatul de lucru cel puțin 30 de minute, până când carnea ajunge la temperatura camerei.
Încălziți 1 lingură de ulei de măsline într-o tigaie, adăugați carnea din bol și prăjiți-o aproximativ 1,5 minute pe fiecare parte, la foc mediu. După prăjire, transferați carnea într-un bol curat, luați halloumi și tăiați-l în 8 cuburi de aproximativ 2 cm.
Pregătiți 4 frigărui și începeți să le montați – înșirați alternativ carnea prăjită și halloumi tăiat pe fiecare frigăruie, până aveți 3 bucăți de carne și 2 bucăți de halloumi pe fiecare.
După ce ați montat frigăruile, reîncălziți tigaia în care ați prăjit carnea (de data aceasta fără ulei) și prăjiți frigăruile 30–45 de secunde pe fiecare parte, la foc mare. Opriți focul și lăsați frigăruile să se finalizeze în tigaia încă fierbinte.
La final, pregătiți salata. Tăiați ceapa roșie în felii subțiri și puneți-le într-un bol de mărime medie. Spălați felina și rucola și adăugați-le în bol împreună cu sucul de lămâie, sare, piper și germenii de năsturel și varză. La final, rupeți mărarul grosier în bol și amestecați bine totul.
Împărțiți frigăruile prăjite pe 4 farfurii, adăugați salata și serviți fiecare porție cu 1 felie de pâine cu maia.