Epluchez tous vos légumes et coupez-les en cubes grossiers.
Dans votre casserole, sur un feu moyen, faites revenir les légumes dans l'huile d'olive. Le but est de faire caraméliser le tout progressivement en mélangeant pour éviter que le fond ne brûle.
Au bout d'une vingtaine de minutes, vous devrez pouvoir enfoncer la pointe de votre couteau dans les légumes. A ce stade vous pouvez rajouter le sel. Mélangez-le de manière homogène aux légumes.
Laissez cuire encore 5 minutes pour dissoudre le sel.
Coupez le feu et à l'aide d'un mixer, réduisez la préparation en une purée la plus lisse possible.
A ce stade, vous avez deux choix : disposez la préparation dans des petits moules (comme des moules à glaçons) ou étalez-la sur une feuille de papier cuisson en gardant une épaisseur de 2 centimètres environ. Personnellement, je préfère la deuxième option, car elle est rapide et permet de préparer facilement de grosses quantités.
Mettez le tout au congélateur. Le lendemain, vous pourrez démouler vos cubes ou découper votre plaque en morceau de 2,5 cm par 2,5 cm (pour vous donner un ordre de grandeur).