Chauffez l'huile d'olive dans une grande poêle ou une cocotte à feu moyen. Ajoutez l'oignon émincé et faites-le revenir jusqu'à ce qu'il soit translucide, environ 3 minutes. Incorporez l'ail et la pâte de curry, puis faites cuire pendant encore 1 minute en remuant.
Versez le lait de coco et le bouillon de légumes dans la poêle. Mélangez bien pour que la pâte de curry se dissolve complètement.
Ajoutez le butternut, les carottes et le chou-fleur dans la poêle. Amenez à ébullition, réduisez le feu à moyen-doux et laissez mijoter pendant environ 15 minutes, ou jusqu'à ce que les légumes soient tendres.
Salez et poivrez selon votre goût. Si le curry est trop épais, ajoutez un peu plus de bouillon ou d'eau à votre convenance.
Servez chaud, garni de coriandre fraîche et accompagné de quartiers de citron vert. Dégustez avec du riz ou du pain naan.