Heat olive oil in a large pot.
Sauté onions, garlic, and carrots for 5 minutes until softened.
Add red lentils and stir to coat in the onion mixture.
Pour in 8 cups of chicken or vegetable broth and bring to a boil.
Simmer for 20-25 minutes until lentils are tender.
Season with cumin, paprika, salt, and pepper to taste.
Blend the soup to your preferred texture.
Serve hot with lemon wedges on the side for a zesty touch.