I carry a knife. Sometimes I will hang on to a plastic spoon for a few days.

For fancy utensils, chopsticks can be easily made out of sticks. For a pot, I took the smallest cheapest pot I could find, chopped the handle off and used some old tin foil as a lid. Old pop cans make great stoves, and a bigger tin can makes a nice pot stand and wind guard.