I usually pack a stainless steel spoon and fork in my carry-on - stirring one's tea with a plastic spoon - not a pretty sight! These are from my collection of random silverware I've collected over the years, so no great loss if I were to lose them. Also no recommendation to give, sorry. I have a Swiss Army knife small enough to get through security, but I don't usually use it for food, more like for opening the food packaging. I would not try to travel with a table knife in a carry-on as most have a blade longer than TSA allows. If I'm checking a bag, I do have an IKEA paring knife I'll pack.