Best Practices for Cooking with Psyllium Husk?
I'm guessing that you should be able to simply add it wherever you would add some sort of grain or flour. The wikipedia article mentions:


  Other uses include gluten-free baking, where ground psyllium seed husks bind moisture and help make the bread less crumbly.


If you add some to your Nutraloaf, if it's enough to have an effect, it'll help it bind together and absorb some moisture. You might have to add some more liquid to cancel that out, if you find that the result ends up too dry, but otherwise it should be fine. Cooking isn't going to destroy the fiber.

I'd also note that you don't necessarily have to go all-out on the fiber: there's plenty in other grains, too, like oats. You might decide that you simply like it better with a different fiber - justkt suggested a few in the comments; thanks! And I know you're not exactly looking for variety here, but I might as well suggest it. You really could get a little bit of variety for minimal effort, say by adding in a different canned or frozen vegetable each time you make it, or by varying the source of fiber.