Faites revenir les lardons dans une poêle bien chaude sans ajouter de matières grasses jusqu'à ce qu'ils soient légèrement dorés. Remuez de temps à autre.
Découpez la feta en petits dés.
Faites fondre le beurre au micro-ondes ou dans une casserole à feu doux. Laissez refroidir.
Cassez les œufs dans un saladier. Battez-les en omelette. Ajoutez la farine et la levure. Mélangez de façon à obtenir une pâte homogène. Versez le beurre fondu et mélangez à nouveau.
Coupez les lardons en petits morceaux. Ajoutez-les à la pâte ainsi que les dés de feta et les herbes de Provence. Salez et poivrez. Mettez le saladier au réfrigérateur pendant une heure au moins.
Préchauffez le four à 220 ° (soit thermostat 7/8). Graissez un peu les moules à madeleines que vous utilisez s'ils ne sont pas antiadhésifs.
Remplissez les moules aux deux tiers. Enfournez pendant 4 minutes. Baissez ensuite la température du four à 200 ° (soit thermostat 5/6) et poursuivez la cuisson pendant 7 minutes. Le choc thermique va permettre la formation de la bosse sur le dessus de la madeleine. Laissez refroidir un peu avant de démouler.