1. جفّف اللحم البقري بالتربيت عليه وتبّله بالملح والفلفل الأسود.
2. سخّن الزيت النباتي في قدر كبير ثقيل القاعدة على نار متوسطة إلى عالية. حمّر اللحم البقري على دفعات لمدة 2–3 دقائق لكل جانب، حتى يكتسب لونًا بنيًا داكنًا. انقل اللحم المحمّر إلى طبق.
3. خفّض الحرارة إلى متوسطة. أضف البصل والجزر والكرفس إلى القدر واطهها لمدة 5–7 دقائق، مع التحريك من حين إلى آخر، حتى تبدأ الخضروات في أن تلين. أضف الثوم واطهه لمدة دقيقة واحدة.
4. أضف الدقيق ومعجون الطماطم والبابريكا الحلوة والبردقوش المجفف وحرّكها. اطهها لمدة 1–2 دقيقة مع التحريك المستمر، حتى يمتص الدقيق السوائل ويغمق معجون الطماطم قليلًا.
5. اسكب مرق اللحم البقري تدريجيًا، مع كشط الأجزاء المحمّرة الملتصقة بقاع القدر. أعد اللحم البقري وأي عصارات متجمعة منه إلى القدر، ثم أضف أوراق الغار.
6. اترك اليخنة تغلي غليانًا هادئًا، ثم خفّض الحرارة إلى منخفضة. غطِّ القدر واتركها تُطهى على نار هادئة لمدة ساعة و15 دقيقة، مع التحريك من حين إلى آخر.
7. أضف البطاطس، وغطِّ القدر، وواصل الطهي على نار هادئة لمدة 30–40 دقيقة، حتى يصبح اللحم البقري طريًا جدًا وتنضج البطاطس تمامًا. إذا أصبحت اليخنة كثيفة جدًا، أضف قليلًا من المرق الإضافي أو الماء.
8. أزل أوراق الغار. تذوّق اليخنة واضبط كمية الملح والفلفل الأسود. اتركها لترتاح لمدة 10 دقائق، ثم رشّ عليها البقدونس الطازج وقدّمها ساخنة.