Do you always go without any cutting surface? I usually bring along with me a plastic cutting board, it is pretty light and small so even if you are canoeing or backpacking it doesn't add too much extra weight, but I guess it would depend your preference.
Something like this: