Heat a large pot over medium heat and add olive oil to coat the bottom. Add the onion and garlic and cook for 2-3 minutes, or until they become fragrant.
Add the carrots and cauliflower and cook for 4-5 minutes or until they begin to soften.
Add the vegetable broth and coconut milk and bring this to a boil. Reduce the heat to low, cover and let it simmer for 10-15 minutes, or until the carrots and cauliflower are cooked through.
Drain and rinse the canned lentils and then add them to the soup.
Add the curry powder, chili powder, cumin, salt and pepper. Stir so it's well combined and let it cook for an additional 5 minutes.
Turn off the butner and remove the pot from the heat. Use an immersion blender, food processor high-speed blender to blend the soup until it's smooth and creamy. If using the high-speed blender, make sure to leave a small gap in the lid so steam can be released while blending.
Season with salt and pepper, top with the garlic bread bites and enjoy!