Préchauffer le four à 233˚C / 450˚F et couvrir une plaque de cuisson d'un papier parchemin ou d'un tapis en silicone.
Couper le bloc de fromage halloumi en 12 longueurs, comme des frites.
Enrouler une demie tranche de bacon sur chaque morceau de fromage et le déposer sur la plaque.
Cuire au four pendant 10 à 15 minutes selon l'épaisseur de vos tranches de bacon et retourner à mi-cuisson. Sortir du four lorsque le bacon est grillé et cuit.
Mélanger tous les ingrédients de la mayonnaise épicée dans un bol. Servir avec les bâtonnets d'halloumi enroulés de bacon bien chauds.
Valeur nutritive par portion (polyalcools non inclus)