Na rozpáleném tuku osmažíme jemně nakrájenou cibuli, posypeme paprikou, zalijeme trochou vody, vložíme na kostičky nakrájené maso, osolíme a restujeme do vyvaření šťávy. Přidáme trochu vína a přikryté dusíme v malém množství šťávy za občasného podlití vínem.
Mezitím si očistíme papriky a rajčata, obojí nakrájíme na kousky.
Když maso začne měknout, přidáme rozetřený česnek, drcený kmín, majoránku a celé klobásy, které po 10 minutách vaření vyjmeme, nakrájíme na kolečka a vrátíme do perkeltu spolu s pokrájenou paprikou a rajčaty. Dusíme doměkka.
Debrecínský hovězí perkelt podáváme s noky.