As a relatively new player myself, I don't really think food is all that rare. If you're only looking for berry bushes that's one thing but unless you chose to spawn in a hotter/colder climate you shouldn't have any issues finding plants dotted around like turnips/carrots/grains etc... which should keep you sustained fairly easily until you get a basic farm set up.
I understand that as a brand new player it may be hard to recognize some of those plants (particularly grains like flax, rye and wheat) but even then unless you spawned on a very crappy seed or just aren't looking for anything other than berries food should not be a problem until winter at the earliest.