Epluchez les patates douces et coupez-les en rondelles, déposez sur une plaque couverte de papier cuisson. Ajoutez 2 cuillères à soupe d'huile d'olive, 1 cuillère à café de paprika fumé, salez et poivrez. Mélangez bien et enfournez pour 20 minutes à 180°C. Au bout des 20 minutes, ajoutez les 250 g de pois chiche égouttés, mélangez et enfournez pour 20 minutes supplémentaires. Laissez refroidir.
Pendant ce temps, râpez les choux de Bruxelles et déposez-les dans un saladier. Pelez les avocats, coupez-les en lamelles en les citronnant légèrement et déposez dans le saladier.
Préparez la vinaigrette en mettant dans un blender: 50 ml d'huile d'olive, le jus des 2 citrons, 2 cuillères à café de moutarde, 1 cuillère à soupe de tahini, 1 cuillère à soupe de sauce Worcestershire, 2 gousses d'ail, 40 g de parmesan, salez et poivrez. Mixez et réservez.
Mélangez les pois chiche et les patates douce avec les autres légumes dans le saladier. Nappez de sauce et mélangez.