3. Add 8 cups of vegetable stock, 1 medium potato peeled and cubed, 1 tsp paprika, 1/2 tsp black pepper and 1/8 tsp cayenne pepper (optional) and stir well. Let simmer for 30 minutes on medium-high heat stirring occasionally to ensure lentils do not settle and stick to the bottom.