Versez la farine dans une assiette peu profonde; enrobez les cubes de bifteck de farine, en secouant l'excès. Chauffez l'huile dans une grande poêle à feu vif; ajoutez les cubes de bifteck et faites-les saisir sur toutes les faces jusqu'à ce qu'ils soient dorés, 3 à 5 minutes. Transférez les cubes de bifteck sur une assiette; mettez de côté.

Ajoutez les carottes, l'oignon, le céleri et l'ail dans la même poêle; faites cuire jusqu'à ce que les légumes soient ramollis, environ 5 minutes. Ajoutez plus d'huile si nécessaire.

Ajoutez le bouillon de bœuf, les tomates avec leur jus, les lentilles, le romarin et les cubes de bifteck dorés; mélangez pour combiner. Réduisez le feu, couvrez la poêle à moitié avec un couvercle; laissez mijoter pendant 40 minutes.