Pour some olive oil into a pot and heat it on a low-medium flame.
Dice the zucchini, tomatoes, onions, and garlic and throw them into the pot.
Add spices, red lentils, tomato paste, and water. Stir to distribute evenly.
Cover and let it simmer on a low flame for about 30 minutes, stirring occasionally.
