Its actually not as bad as it seems at first. Ive played a few wilderness characters and right at the start you can get fabrication and survival to 4 fairly easy.
Examine bushes to find things like veggies, roots and eggs. Might seem like you only get crap but those hundreds of bushes add up. Dont worry about the morale penalties they are mostly important when you try to raise skills by repeat crafting, doing complex crafting, butchering, or reading books. Just shove all that food into your face and get back to work.
Once you have survival 2, make a pine shelter so you have somewhere to sleep and then get to grinding fab and survival. It will take a few in game days but dont give up. Even if you have 10 focus and atrocious morale you can still do a simple crafting line itll just take a couple hundred heavy sticks which arent as hard to get as you think.
The goal is to be able to make a charcoal kiln, a butchery rack, a smoking rack, a fiber mat, a stone knife, a hand axe and a stone pot. A shovel also makes it easier to get tons of withered plants. With this bit of kit you will be able to make most food in a few in game days.
You smash small trees for long sticks, drag them all into a huge pile woth drag command (\ i think) and use the butcher key to bulk disassemble them all. Make sure youve made a stone knife if you dont have one. Even a naked guy can get a couple hundred heavy sticks fairly quick.
Then you craft cudgels till fab 1, throwing sticks till surv 2 (look in bushes for surv 1), Then crude arrows or bolts for fab 2, then atlatl for surv 3, distaff and spindle for fab 3.
Once you have 3 in both you can make pretty much all of that stuff above. Use the hand axe to fell trees and cut them into logs and other wood to burn into charcoal. Shove your 2500 charcoal into your smoker and you can cook as much as you want no power needed and no need to mess with annoying fires. Can butcher anything too with a butcher rack + fiber mat + hand axe.
Add a quern and some large container with water next to your smoking rack and youll have all the water you need for cooking. Make some salt from salt water even better.
As for actually getting the food… one of the best foods you can get outside of winter is pine cones. You’ll always be calorie positive. Just examine pine trees to get cones and pine boughs, make a pile and drag the whole mess home. Dandelions are easy veggies. They dont have much for calories but they have nice levels of vitamins. You won’t find much fruit till summer and fall but pine tea, herbal tea and dandelions have plenty of vitamin c. Make a basic fishing rod and find a river or pond and you are set. Cattails also have decent calories and can be used to make flour. When you kill an animal make sure to smoke, salt or dehydrate the meat for preservation and cook the fat into oil, tallow or lard.
Soup is a time consuming recipe and i find that pie works better if you have the fat. Save and preserve everything you can even the bones. Eat everything before it spoils. And dont underestimate hunting with a stupid self bow and crude arrows. Its quick to raise archery and youd be surprised what you can kill. Using a cudgel and baiting a dog or coyote into attacking you can work if you are healthy too. Its a good early defensive weapon. Doesnt do a lot of damage but hits fast and has a huge hit bonus and a good parry bonus.