À l'aide d'un tamis, rincer le quinoa à l'eau froide. Éplucher et hacher l'oignon et l'ail. Éplucher les pommes de terre et la courge, en supprimant les graines de cette dernière. Couper le tout en cubes. Découper le maïs en tranches épaisses. Nettoyer et couper en dés la branche de céleri.
Dans une marmite, faire revenir l'oignon haché 2 min. dans l'huile. Ajouter l'ail haché ainsi que toutes les épices (paprika, paprika fumé, origan...) et laisser revenir doucement pendant 2 min. en mélangeant. Ajouter tous les légumes, 1,5L d'eau et du sel. Laisser cuire 20 min. à petit feu. Incorporer les haricots égouttés en fin de cuisson.