In a large saucepan, heat oil over medium-high heat. Add mushrooms; cook and stir 6-8 minutes or until mushrooms are tender. Add garlic; cook 1 minute longer. Reduce heat to medium-low; cook, covered, 10 minutes.
Stir in tomato paste, paprika, lemon juice, cumin and salt until blended. Add water; bring to a boil. Add quinoa. Reduce heat; simmer, covered, 15-18 minutes or until liquid is absorbed. Remove from heat; fluff with a fork.
Arrange spinach on a serving plate; spoon quinoa over spinach. Sprinkle with cilantro; serve with lemon wedges.