Combine 2 cups quinoa and 2 cups water in a medium saucepan. Bring to a boil over high heat, then lower to simmer. Cook, uncovered, for 10 to 15 minutes or until the water has evaporated. Remove the saucepan from the heat, cover, and set aside for 10 minutes before fluffing with a fork. Set aside.
In a large pot, combine the lentils and broth or water over medium-high heat. Bring to a boil, reduce to a simmer. Add zucchini, cauliflower, onion, celery, carrots, garlic, ginger, and spices and stir until well combined. Cover and cook for 15 to 20 minutes, until the lentils and cauliflower are soft. Stir in cilantro and lime juice and remove the pot from the heat.
Transfer half of the lentils to a blender and blend until smooth, then stir the blended lentils back into the pot. You could also use an immersion blender right in the pot; just leave some texture and chunkiness to the lentils.
Spoon the lentils over quinoa and serve.