A lencsét fél napig áztatjuk, majd sós vízben megfőzzük. Amikor már puha, levesszük a tűzről, és finomra vágott hagymát adunk hozzá. Porcukorral meghintjük, és hozzákeverjük az ecetet, valamint a mustárt. Az egészet átkeverjük, és hagyjuk kihűlni.
A karajt kicsontozzuk, és a filét egy spárga segítségével, hurokkötözéssel formázzuk.
A húst tepsibe helyezzük. Mellé tesszük a felkarikázott sárgarépát, a maradék vöröshagymát és petrezselymet. A húst alaposan sózzuk, tetejét mézzel megkenjük, valamint sörrel meglocsoljuk. Alufóliával lefedve, előmelegített, 200°C fokos sütőben kb. 1 óra alatt megsütjük.
Amikor a hús megpuhult, leszedjük az alufóliát, és pirosra sütjük a karaj bőrét.
Tálaláskor a húst felszeleteljük, és a lencsesalátával kínáljuk.