Verhit de olijfolie in een ruime koekenpan of wokpan. Bak de krieltjes kort. Voeg de saucijzen en prei toe en blijf zo'n 15 minuten bakken en regelmatig roeren tot alles gaar is. Kook ondertussen de broccoli gaar in ongeveer 6 minuten. Roer de kruiden door de krieltjes en breng op smaak met peper en zout. Serveer met de broccoli en mayo.