Couper le paleron de bœuf en morceaux moyens (si cela n’est pas déjà fait par votre boucher), puis saler la viande. Chauffer une grande sauteuse ou une cocotte à feu vif avec un peu d’huile de cuisson. Une fois chaude, faire dorer les morceaux de viande de tous les côtés.
Ajouter l’oignon émincé et le laisser colorer quelques minutes en mélangeant régulièrement. Délayer la maïzena et mélanger de nouveau. Enfin, terminer par le bouillon de bœuf qui doit totalement recouvrir la viande (en rajouter si ce n'est pas le cas).
Placer un couvercle et laisser mijoter à feu doux pendant 3 heures. Mélanger de temps en temps et vérifier que la préparation reste à frémissements sous le couvercle.
Passées ces 3 heures, retirer le couvercle et poursuivre la cuisson 1h supplémentaire en augmentant légèrement le feu. L’objectif est que le liquide s’évapore presque totalement afin de se transformer en sauce. À la fin de la cuisson, la viande quant à elle doit s’effilocher facilement.