Vegetable soups are complex mixtures containing vegetables in different percentages, thickeners, salt, fat, and emulsifying/wetting agents. When prepared as dehydrated powders in convenience foods, they need to be rehydrated before consumption and this can lead to formation of undesired lumps when carried out in hot water. Elimination of lumps and simplification of the preparation procedure were reached by granulating three different vegetable mixtures, each with a predominant vegetable (spinach, beetroot, and carrot), using an alternative liquid binder besides water. The use of an oil-in-water emulsion affected positively some technological properties of the dry products like granule strength and flowability, and the rehydrated soups in terms of complete dispersion in hot water. Also, the interplay between starches and soluble sugars, naturally present in vegetables, was found to impact the complete rehydration of the soups.