1. Maak de kastanje champignons schoon en snijd in plakjes. Snijd de uien in dunne ringen en de paprika in dunne reepjes. Snipper de knoflook fijn en hak de peterselie grof.
2. Verhit 25 g boter in een koekenpan en bak hierin de aardappel krieltjes in ongeveer 10 à 15 minuten goudbruin. Schep regelmatig om.
3. Verhit ondertussen 25 g boter in een braadpan. Voeg de runderreepjes toe, bestrooi met peper en bak de reepjes kort op hoog vuur bruin. Schep het vlees uit de pan in een kom.
4. Fruit in dezelfde pan de ui ringen en knoflook in de olijfolie. Voeg de paprika en champignons toe en bak op middelhoog vuur voor 4 minuten.
5. Voeg de tomatenpuree en bloem toe aan het paprika-ui mengsel, roer goed door en laat dit 1 minuut meebakken. Voeg vervolgens voorzichtig 350 ml water en het runderbouillon-blokje toe. Roer door en breng op smaak met de paprikapoeder pikant. Voeg de crème fraîche als laatste toe. Laat op laag vuur voor 8 à 10 minuten sudderen.
6. Voeg na het sudderen de runderreepjes toe aan de stroganoff saus. Warm voor 2 minuten mee. Serveer de beef stroganoff met de gehakte verse peterselie en de goudgebakken aardappel krieltjes.

Variatietip
Kruid de aardappelblokjes ook eens met de aardappel kruiden.