K..i've never seen that type of sandwich in Perth..

Where did you try it? Perhaps i might be able to find a similar shop...