Peler les patates douces, puis les couper en frites d'environ 6cm sur 3cm. Les déposer sur une plaque à pâtisserie. Arroser de 2 cuillères à soupe d'huile d'olive, ½ cuillère à café de sel et quelques tours de moulin de poivre.
Enfourner pour environ 30 à 45 minutes. Les patates sont cuites, et légèrement brunies (si au bout de 40 minutes, il n'y a toujours pas de coloration, passer sur 220°C pour les 5 dernières minutes.
Découper le halloumi en tranches, puis les saisir quelques minutes sur chaque face dans une poêle chaude avec 1 cuillère à soupe d'huile d'olive.
Préparer la vinaigrette en mélangeant l'huile, le vinaigre et le zeste de citron avec ½ cuillère à café de sel et ¼ de cuillère à soupe de poivre.Dans un grand saladier, placer la roquette, les tomates cerises coupées en 2, la menthe et le basilic grossièrement ciselés, et les patates douces. Sur le dessus, ajouter l'avocat pelé, dénoyauté et coupé en lamelles.Ajouter la vinaigrette, mélanger bien le tout, puis déposer sur le dessus les tranches de hallouli grillées. Servir sans attendre.