1. Faire chauffer l'huile d'olive dans une sauteuse et y ajouter les échalotes, l'ail, le céleri, la carotte et le poivron pelés et émincés ou coupés en petits dés. Laisser colorer 2 à 3 minutes, tout en remuant.
2. Ajouter les herbes de Provence, le cumin, la cannelle, les tomates coupées en dés et l'eau. Porter à ébullition, puis baisser le feu et laisser mijoter 15 minutes jusqu'à ce que les légumes soient tendres.
3. Ajouter les haricots rouges égouttés et laisser chauffer 3 minutes, en remuant. Saler, poivrer et ajouter la coriandre au moment de servir.
4. Dans une autre poële, faire cuire les oeufs au plat et les déposer sur les haricots rouges et le poivron.