Finely dice the onion and the garlic.
Heat some oil in a large pot. Sauté the onion for 2-3 minutes or until translucent. Then add the garlic and sauté for another minute.
Add the tomato paste to the sautéed onion and garlic and cook for 2 minutes. Stir often.
Then add the spices (paprika, smoked paprika, and cumin), stir well, and cook about 1 minute until fragrant. Do not add salt at this point.
Add the diced tomatoes and the red lentils.
Also add the vegetable broth and stir well. Cook for 5 minutes uncovered on medium heat.
In the meantime, dice the green and red bell peppers.
Then add the bell peppers to the lentils and cook uncovered for 10-15 minutes on medium heat until the lentils are tender.
Adjust the cooking time of the lentils as needed. They shouldn't be completely soft. They should still have some texture.
Add the corn and kidney beans and stir well.
Season with salt, pepper, and red pepper flakes and serve with brown rice or rustic bread.