Combine quinoa in a medium saucepan, then bring to a boil over high heat. Reduce to low, then cover and cook until the quinoa is tender and liquid has absorbed, about 15 to 20 minutes. Fluff the quinoa with a fork and transfer to a mixing bowl.
Meanwhile, make the vinaigrette. Whisk together the lemon zest, juice, mustard, honey, salt, and pepper. Slowly pour in the oil while continuing to whisk.
Toss together the quinoa, cherries, celery, and parsley until relatively uniformly distributed. Pour on the vinaigrette then toss again. Serve warm, or store in the refrigerator until ready to eat. Can be enjoyed warm or cold.
Notes
Quinoa is already packed with protein, but if you're looking for another boost or just some crunch, try tossing in a quarter cup toasted walnuts or pistachios.