Verhit de olie in een steelpan en fruit de uien tot ze glazig zijn. Voeg de aardappelen toe, bak ze kort mee, breng op smaak met zout, peper en paprikapoeder en blus af met de groentebouillon.
Voeg vervolgens de wortels en selderij toe. Kook de soep ongeveer 15 minuten op middelhoog vuur.
Was de marjolein en peterselie, droog ze, verwijder de blaadjes en hak ze fijn.