Slice the carrots, chop the onion, and chop a small handful of parsley.
Heat the olive oil in a medium pot over medium heat. Add the onion and cook 2–3 minutes until softened.
Stir in the carrots and lentils and cook for 1 minute, stirring.
Add the water, salt, and black pepper. Bring to a boil, then reduce to a steady simmer.
Simmer 18–25 minutes, until the lentils and carrots are very soft.
Blend with an immersion blender until smooth (or blend carefully in batches in a countertop blender).
Taste and adjust seasoning. Serve with parsley, a drizzle of olive oil, and paprika.