Préchauffez votre four à 180°C. Lavez les pommes de terre et coupez-les en deux sans les éplucher. Equeutez les haricots verts. Détachez les fleurettes des brocolis. Pelez et épépinez les poivrons puis coupez-les en lanières. Coupez les saucisses en rondelles épaisses.
Préparez 1 ou 2 plaques recouvertes de papier cuisson et déposez-y les pommes de terre, les haricots verts, les brocolis, les poivrons rouges et les saucisses. Arrosez d'huile d'olive et parsemez de paprika, ail semoule d'origan séché. Salez et poivrez.
Enfournez la ou les plaques de légumes et saucisses pour 25 à 30 minutes en remuant et inversant à mi-cuisson. Servez avec du quinoa ou du riz.