Faites blanchir les morceaux de céleri-rave pendant 4 à 5 minutes dans l'eau bouillante salée pour enlever leur goût un peu âcre, égouttez-les.
Faites fondre le saindoux dans une cocotte à fond épais. Mettez-y les oignons, saupoudrez-les de paprika et faites revenir en mélangeant. Surveillez l'intensité du feu car le paprika ne doit pas brûler.
Ajoutez les morceaux de viande et les rondelles de carottes. Faites-les revenir doucement. Salez, poivrez et assaisonnez de cayenne.
Diluez les tablettes de bouillon dans 1 litre d'eau bouillante, mélangez bien et versez dans la cocotte.
Ajoutez les morceaux de céleri-rave. Couvrez et laissez cuire 1h30 à petit feu.
Si la sauce réduisait trop au cours de la cuisson, rajoutez un peu d'eau.
Servez la goulash de bœuf bien chaude et accompagnez-là de pâtes fraîches au beurre ou bien d'un riz blanc.