Quinoa is a wonderfully versatile protein - and lightweight if you can pack it dry and boil water along your hike. It pairs well with any foods you would have with rice. Quinoa is also satisfying eaten alone; I like to season it with olive or sesame oil and some salt/spices, or with hot sauce.
I'm glad you're more thoughtful about food weight than I was on my first backpacking trek: 3 days in Bolivia lugging a pack full of roasted potatoes! It remains the most gorgeous hike I've ever taken, but it would have been even more enjoyable had I chosen my food more strategically...