Srnčí plec vykostíme, odblaníme a nakrájíme na větší kousky, cibuli oloupeme, nakrájíme nadrobno, celer očistíme, jablka oloupeme, vykrojíme jádřince a spolu s celerem nastrouháme nahrubo.
V hrnci rozpálíme polovinu oleje, přidáme dvě třetiny cibule, osmahneme, přidáme maso, kosti z vykošťování, orestujeme. Osolíme, opepříme, zasypeme mletou paprikou, okořeníme kmínem, jalovcem, bobkovým listem, rajčatovým protlakem, podlijeme troškou vody a dusíme téměř do měkka. Mezitím si vedle v pánvi rozpálíme zbytek oleje, přisypeme celer s jablky a osmahneme. Přilijeme do guláše, dolijeme vodu, zahustíme jíškou a dodusíme.
Před podáváním vyndáme celé koření, kosti a podáváme s vařeným bramborem. Porce guláše posypeme zbytkem cibule.