The man who helped define the city’s dining scene in the 2000s, gave it edge with The Smith, and heat with Lucy Liu has returned after a few quiet years up north, and he’s not here to warm the bench.

From the first day they flung open the doors and invited us down the brightly lit neon red hallway from the cobblestones of Melbourne's...