<<Disclaimer: Verify this information before applying it to your situation.>>

Quinoa is kosher for Passover.  In other words, some of the most dedicated
and knowledgible people on food consider it not only not a grain but
unlikely to be contaminated.  Here's a write-up:

http://www.kashrut.com/Passover/quinoa/

Barbara