Finely chop the onion and garlic. Wash the potatoes thoroughly and peel them if needed, young potatoes can be eaten with the skin on. Dice the potatoes. Wash and dice the bell peppers.
Heat the olive oil in a large pot. Sauté the chopped onion and garlic until translucent and fragrant.
Add the diced bell peppers, potatoes, and lentils, then briefly sauté them.
Pour in the vegetable broth, diced tomatoes, and tomato paste. Season the stew with the spices, salt, and pepper to taste, and stir well.
Simmer the stew for 20-30 minutes, or until the potatoes and lentils are tender. Taste and adjust seasoning if necessary.
Serve the stew hot, garnished with freshly chopped parsley.