In a saucepan bring water to a boil. Add quinoa and a pinch of salt. Reduce heat to low, cover and simmer for 15 minutes. Allow to cool to room temperature; fluff with a fork. Set aside in refrigerator to cool.
Meanwhile, in a large bowl, combine olive oil, sea salt, pepper, lemon juice, tomatoes, cucumber, green onions, and parsley. Stir into cooled quinoa.