Tunisian Pasta with Lentils (Hlalem)

Heat oil in a large pot over medium heat. Saute onion, carrot, and garlic in the hot oil until soft, about 5 minutes. Add tomatoes, reduce heat to low, and continue to cook until carrots and onions are mushy, about 10 minutes. Stir in water, lentils, paprika, cumin, salt, and pepper; bring to a boil over high heat, about 5 minutes.

Stir in pasta and bring to a boil once more, about 5 minutes. Cover the pot, turn off heat, and leave on the burner. Let sit for 15 minutes. Stir, cover again, and let sit until pasta is tender yet firm to the bite, about 15 minutes more. Stir and serve.