I'd suggest starting by what you like to eat! Lots of veggies can be grown in containers if you don't have much space or a way to till the soil. I started small, too.
I am really interested in starting a small vegetable garden and have no idea where to start. I would love to hear from anyone who is willing to help me get started. Thanks!