Eggs don't fare well but are sometimes brought, already cracked, in a plastic container to be used on the first day. Bananas, while full of energy, also won't hold up. Some canoe-trippers bring fresh meat for the first evening, and frozen meat to cook up for the second evenings meal. Meat is heavy, but it provides a great deal of protein and energy. Granola bars and trail mixes are great for a snack while paddling.
Bagels hold up when being lugged around.
Carrying pasta sauce in plastic jars will lighten the load. It is often prohibited to take cans into state and national parks. Raw vegetables are light, easy to carry and offer many tasty options. Pack some spices in film canisters. Try some of your favourite recipes.