Quinoa is coated with saponin, so yes, you need to put it in a fine strainer and rinse well or it will taste like soap. I find most of the quinoa I get these days needs just one single rinse though.

Lorna Sass has a paella made with quinoa which looks really great.