Sätt ugnen på 200 grader och dela varje brysselkål. Lägg dem på en plåt och ringla över olivolja. Rosta dem ca 10-15 minuter tills de börjar få lite färg.
Blanda ihop alla ingredienser till persiljemajonnäsen och smaka av med salt och peppar.