What's a good early game food to look for?

Currently I just run around and get eggs (rarely) or fiddleheads which are not very nutritious.

I've found advice online to eat pine nuts from pinecones but it seems that recipe no longer exists.

I'm about to run out of protein rations, what is the best option for replacing those? Fiddleheads and eggs probably aren't going to cut it.