Préchauffez votre four à 220°C (th.7).
Faites fondre le beurre et laissez-le refroidir. Dans un saladier, mélangez au fouet les œufs avec la farine et levure incorporée. Ajoutez le beurre refroidi, puis la bière. Incorporez ensuite à la maryse, les lardons, 1 pincée de sel, poivre et paprika. Coupez la boulette d'Avesnes en petits morceaux et mélangez-les dans la pâte. Répartissez une cuillère de la préparation dans chaque alvéole du moule à madeleine et faites cuire au four à 220°C pendant environ 4mn, puis baissez votre four à 160°C (th.4) et laissez encore cuire 4mn. Laissez tiédir les madeleines puis démouler sur grille.