The chicken would have to be already cooked, of course, but yes, any kind of protein would be good with this! You could serve a hot chicken breast with the cold salad on the side, or you could chop up the chicken (cold or hot) and throw it straight into the (cold or hot) quinoa.

Quinoa has a mild, nutty flavor when cold, and a stronger, grassier flavor when hot. I just prefer it cold.