I can't imagine your yard being smaller than mine. My backyard is probably 35x50. A good portion of it is taken by a climbing hexagon structure that I have for my preschoolers and the paths for their bikes. You'd be surprised how much you can grow in a small space.
In the ground I have a persimmon, apple, plum, fig, dwarf avocado, and a myer lemon tree. On the deck in hugh pots I have another apple and tangerine tree. Almost forgot, I have a small Brown Turkey fig in a container on the patio.
As far as berries go, I have Heritage and Fall Gold raspberries in the ground and strawberries, and 6 blueberries in containers.
In 4x4 beds I have kale, jalapenos, zucchini, and in the back of those small beds I have 7 heirloom tomatoes. I have stucked a butternut squash between a big pot with clematis and the meyer.
On another small bed (which will become a raised 18" deep bed in the fall) I have more kale, 1 s h i s h i t o pepper, 1 asian eggplant, and radishes.
I also have two very small beds that each have a trellis of Kentucky Wonder green beans.
Cilantro is tucked everywhere and herbs are tucked in my perennial bed.
Our soil is super sandy but I have worked for years to improve it, adding compost, horse manure, wood chips, and leaves. It is pretty good now. So if it's poor soil you are concerned about you can improve it with time by lots of adding organic matter.
I also have 5 chickens.
Mary