As Australian palates continue to be curious and enquiring, so does the variety and regional specificity of cuisine options.