Découpez le bœuf en petits cubes, faire fondre le beurre dans une grande cocotte sur feu modéré et faire dorer les morceaux de bœuf de tous côtés.
Ajouter les oignons hachés et les laisser cuire environ 8 minutes, jusqu'à ce qu'ils soient transparents puis ajouter le bouquet garni, l'ail écrasé, le paprika et le sel, bien mélanger.
Ajouter la farine, baisser le feu et laisser cuire en remuant 5 minutes puis ajouter le bouillon petit à petit.
Ramener à ébullition, couvrir, puis laisser frémir 1 heure, en remuant de temps à autre. Ajouter les pommes de terre pelées et coupées en dés couvrir et laisser frémir encore 45 minutes.
Servir très chaud en parsemant l'aneth hachée et le fromage, avec du pain croustillant