How to optimise your favicon for Google's new organic results?

Google recently introduced website icons next to its organic search results. It comes together with an overall new search results design that blends the paid ads into the organic results even more.