Préchauffer le four à 190 °C. Huiler légèrement un grand plat à gratin.
Faire chauffer un filet d’huile d’olive dans une grande poêle à feu moyen-vif. Ajouter la chair à saucisse et la faire cuire en l’émiettant à la spatule jusqu’à ce qu’elle soit bien dorée. Réserver dans un bol en conservant un peu de gras dans la poêle.
Ajouter l’oignon haché et les poivrons coupés en dés. Faire revenir pendant 5 à 7 minutes, jusqu’à ce que les légumes soient tendres et légèrement dorés.
Ajouter l’ail haché et poursuivre la cuisson pendant 1 minute.
Ajouter les pommes de terre en dés. Si elles sont surgelées, les utiliser directement sans décongélation. Faire cuire environ 10 minutes en remuant régulièrement, jusqu’à ce qu’elles commencent à dorer. Assaisonner avec le paprika fumé, du sel et du poivre.
Répartir les pommes de terre et les légumes dans le fond du plat à gratin.
Ajouter la saucisse cuite et les haricots noirs en les répartissant uniformément sur toute la surface.
Dans un saladier, battre les œufs avec le lait, une pincée de sel et du poivre jusqu’à obtenir un mélange homogène et légèrement mousseux.
Verser progressivement les œufs battus dans le plat afin qu’ils recouvrent bien tous les ingrédients.
Parsemer généreusement de fromage râpé.
Enfourner pendant 30 à 35 minutes, jusqu’à ce que les œufs soient complètement pris au centre et que le fromage soit bien doré. La lame d’un couteau plantée au centre doit ressortir sans liquide.
Sortir du four et laisser reposer 5 à 10 minutes avant de découper.
Parsemer de ciboulette fraîche juste avant de servir.