Honestly, fish as much as you can! You can pay Koda to go out and fish for you, and when you get fish you can either eat them as is or cook them to make them give more stamina points. Early on you might burn some of them, but the more you cook the more you'll succeed until you don't burn and waste food anymore.