Based on a few different recipes I've read in various cookbooks/magazines, but adapted for my own taste preferences. Note: Chang's Oriental Salad Dressing is available in most major Aussie supermarkets - if not, substitute with a bottled Asian-style salad dressing available in your area :)
I got this from a Sunset magazine about 15 years ago and having lost it and found it several times, I'm finally putting it in here for sanity's sake! The recipe calls for sliced deli roast beef, but I've used leftover steak or roast and it's great. The veggies can be played with too--cucumbers, sliced bell peppers, halved cherry tomatoes, bean sprouts have all worked well. It's very refreshing and no cooking! Prep time doesn't include the marinating time. (I've marinated it for about an hour, and that's still enough time)
Recipe from The Taste of Home Cookbook : Begin your Greek menu with this tasty version of a traditional gyro. With tender seasoned beef and sauteed onions, this is sure to be a hit. It's topped with an easy-to-make yogurt sauce.