Heat oil in a large pot over medium heat. Add onions, garlic, and carrots. Saute for about 10 minutes or until the vegetables have softened.

Stir in cumin and paprika and toast for about 1 minute, until fragrant.

Stir in tomato paste, crushed tomatoes, water, and lentils.

Bring to a simmer and cover. Cook for about 30-35 minutes until lentils are soft. Add more water if necessary.

Meanwhile, cook pasta according to its package and set aside.

Mix pasta and sauce together and serve.