Jednu větší, nebo dvě menší cibule nakrájíme na drobno, a zpěníme na oleji. Podle druhu masa krájíme na plátky nebo na kostky, maso nemusí být nutně jen roštěná, i když je samozřejmě lepší.
Maso necháme zatáhnout a až pustí šťávu, přidáme podle chuti jednu až dvě lžíce plnotučné hořčice, osolíme, opepříme, podle toho jak jsme zvyklí, a okořeníme celým novým kořením, černým pepřem a bobkovým listem.
Po chvíli podlijeme vodou podle potřeby a chuti (záleží kolik omáčky chceme) a dusíme do měkka.
Hovězí cikánku podáváme s bramborovým knedlíkem.