French-born Brahimi is one of Australia’s most popular and acclaimed chefs