Préparer les boulettes : mélanger tous les ingrédients excepté la farine et l’huile, puis réserver au réfrigérateur 30 minutes. Façonner des boules, puis les rouler dans la farine. Faire dorer les boulettes dans l’huile chaude et réserver.
Dans la même sauteuse, faire revenir les oignons, les poivrons, les carottes et le céleri. Assaisonner de sel, de poivre et de paprika, puis ajouter la tomate et porter à ébullition.
Disposer les pommes de terre dans un plat à gratin, puis verser la sauce par-dessus. Déposer les boulettes, puis enfourner pendant 40 minutes à 180°C.