I could not get enough of these sandwiches when I visited Australia. The variations are endless, but I tried to give directions for the authentic one I would eat at the Ciccocioppo house and at several bakeries across New South Wales and Victoria.
2 slices whole wheat bread
butter (real butter)
tomato thin slices
cucumber thin slices
carrots (sliced lengthwise)
pickled beets (if you don't like them use bread & butter pickles, but you need something sweet/tart)
provolone cheese slice
onion thin slices
any other veggie you like (peppers,avacado,etc)
Lightly butter both sides of the bread (sounds weird, but it's good- its like a substitute for mayo. The Aussies even put it on meat sandwiches which is a little rich for my taste). Add cheese.
Pile your sandwich high with all the veggies you want.