The other thing is if you are wet, cold or aren't rested, your stamina regeneration will be impacted. Always make sure you have your rested buff when out and about.
Early game, honey is a great, sustainable and easy to get food for boosting your stamina.