Start by roasting the red peppers. Place them on a baking sheet and roast at 450°F (230°C) for about 25 minutes, or until their skin is charred. Turn occasionally for even roasting.
Once roasted, transfer the peppers into a bowl and cover it with cling wrap. Let them steam for 10 minutes.
While the peppers are cooling, heat the olive oil in a large pot over medium heat.
Add in the chopped onions. Sauté until they turn translucent.
Mix in the minced garlic, ground cumin, and paprika. Continue to sauté for another 2 minutes.
Introduce the red lentils to the pot, stirring well to ensure they are well coated with the aromatic mixture.
Pour the vegetable broth into the pot.
Once the red peppers have cooled, peel off the charred skin, remove the seeds, and chop them into small pieces.
Add the chopped roasted red peppers to the pot.
Season the mixture with salt and pepper.
Allow the Roasted Red Pepper and Lentil Soup to simmer on low heat for about 20 minutes, or until the lentils are tender.
Using a hand blender or a countertop blender, blend the soup to a smooth consistency.
Taste and adjust seasoning, if necessary. Serve hot and garnish with fresh cilantro.