Start small.
Expand next year.
Rinse.
Repeat as necessary.
Move to a bigger place when the produce outgrows the front lawn.
;)
Easy Peasy!
Seriously? If you plan on living there a while, start with the perennials (things that come back year after year). A blueberry bush takes 4 or 5 years before it really starts producing, but it's good for a metric crap-ton of blueberries for 40 or 50 years after it's planted. Asparagus takes 3 years before your first harvest, but then it's no work (don't have to re-plant) for the next 15 to 20 years.
Sarge started with all the things that are planted once, but keep on going and going and going, year after year after year.
Aim for two or three new types of plants each year. This year Sarge planted Goji (wolfberry), 3 types of Honeberry (a fruiting holeysuckle-family perennial), and Paw-Paw trees. The Paw Paw seeds were a failure - failed to germinate seeds.
Learn how to save seed and propagate your own. The Hazelnut Hedge (make your own Nutella (hazelnut and cocoa) on the Eastern fenceline of The Sarge Homestead would have cost over $600 to fully populate the first year if he bought all the plants. Instead, Sarge bought 3 individual 1-year twigs for, like, 18 bucks + shipping and over the last three years has been propagating himself. Now he's got a quarter mile fenceline that will produce a couple hundred pounds of nuts every year in ... maybe 3 more years. All for 18 bucks. Google is your friend here, so is youtube.
It's a time-sink, too. Don't think you can "set it and forget it". It'll never work if you do. Disease. Bugs. Rabbits/squirrel/dear. Weather. Bad Luck. The neighbor's dog. The neighbors' kids. They're all conspiring to ruin your harvest and your job is to succeed. This doesn't happen passively.
Easy Peasy