Combine the quinoa and water in a pot and bring to a boil. Once boiling, reduce to medium heat and let the quinoa cook until all the water is evaporated. In a large skillet, heat the olive oil over medium high heat. Add pork and sprinkle with paprika, salt, and pepper. Sauté, stirring frequently, until browned and cooked to 145 degrees, about 4–5 minutes, adding the garlic after about 3 minutes. Remove the skillet from the heat and set aside. On a large platter, arrange the lettuce. In a large bowl, combine the cooked quinoa, queso fresco, red onion, lime zest and juice, cherry tomatoes, and cucumber. Toss to combine. Season with salt and pepper. Arrange the quinoa over the lettuce, followed by the sautéed pork.