Add quinoa and water to medium pot and bring it to a boil. Cover, then reduce heat to simmer and cook for 15 minutes. Remove from heat and let sit covered for 5 minutes.
Place into large bowl and fluff with a fork. Let cool.
Add corn, peas, onions, tomato, cheese, parsley, lemon juice and olive oil. Gently toss mixture until combined.