Soak the quinoa 20 minutes in cold water. Rinse thoroughly two times, pour off the water and drain through a large fine mesh strainer. Place in pot with the water and salt. Cover the pot, bring to a full boil, turn the heat to low, and cook for 15 minutes. Remove from heat and set aside to cool. In a medium bowl, combine cucumber, tomatoes, onion, red wine vinegar, olive oil, lime juice and salt. Add quinoa, paprika and cilantro and fold over to combine.