Potatoes are good to start with a new garden as they break up the soil.  Try to start a compost heap if possible as you really need to build up the soil. You may have missed summer vegetables.   Silver beet is a great starter plant and will produce well into the colder months. Unless you have really friable soil, carrots may disappoint you as they could split or twist. Zucchini are always winners as are beetroot.  Check with your local nursery as they will display seasonal vegetable seedlings.  Feed well.