Paul Wilson is such an integral part of the Melbourne food scene, it’s hard to believe he arrived here only in 1998.