Quinoa is great. I have two primary recipes:
Breakfast: cook with cinnamon, apples, raisins and honey (and any other dried fruit you care to add). Serve with pecans/walnuts/your favorite nut to add an extra protein boost.
Lunch/dinner: cook and cool, add onions, cilantro, black beans, a little tomato, a bit of crushed garlic. Basically a fresh salsa that is mostly quinoa.