Peel and dice the potatoes. Chop the onions and ginger into small pieces.
Heat the oil in a relatively large saucepan and sauté the onions and ginger. Add the tomato paste. Mix everything well and fry. Caution, it burns easily. Deglaze with the vegetable stock. Now add the potatoes, bay leaves and chili peppers and cook for about 10-15 minutes. In the meantime, cut the carrots and peppers into small pieces and weigh the lentils.
When the potatoes have been cooked a little and still need about as long to cook as the red lentils in total, add the lentils, carrots, paprika and garam masala.
Let it cook for another 10 minutes. Finally, add the pineapple with a little juice and the vinegar and simmer for another 5 minutes so that the pineapple is warm. Now all the ingredients should be done. As a last step, fish out the bay leaves and chili peppers.
If you prefer brown lentils, you can of course also use them. Then just add it to the broth with the potatoes.