Heat olive oil in a large pot over medium heat. Add onion and garlic, and sauté until softened.
Add cauliflower, lentils, vegetable broth, cumin, and coriander. Bring to a boil, then reduce heat and simmer for 20-25 minutes until lentils are tender.
Use a blender to puree the soup until smooth. Season with salt and pepper to taste.