Épongez les cubes de paleron de bœuf avec du papier absorbant et assaisonnez avec 0.5 c. à café du sel et le poivre noir. Faites chauffer l'huile d'olive dans une grande cocotte ou un faitout sur feu moyen-vif. Saisissez le bœuf en une seule couche, en plusieurs fois si nécessaire, jusqu'à ce qu'il soit bien doré sur toutes les faces, environ 6-8 minutes au total. Transférez le bœuf sur une assiette.