Rincez les pommes de terre de primeur à l’eau claire, sans les éplucher. Plongez-les dans une casserole d’eau froide salée, et faites-les cuire 10 minutes après ébullition. Laissez refroidir et coupez-les en 2.
Mélangez le miel, 2 cuillères à soupe d’eau, le paprika et la gousse d’ail hachée. Ajoutez les brins de romain. Salez et poivrez.
Coupez les filets de poulet en dés. Coupez le demi-ananas et le poivron en morceaux.
Répartissez sur des pics à brochettes les pommes de terre, l’ananas, le poivron et le poulet. Placez les brochettes dans un plat creux et arrosez-les de marinade. Couvrez et laissez au frais pour 1 heure.
Faites chauffer une poêle avec un peu de matière grasse et faites cuire les brochettes en les retournant régulièrement.