In a saucepan or pressure cooker, boil the lentils in water for about 15 minutes. Drain and replace the water, covering the lentils, then add the tomatoes, onion, sweet paprika, salt and pepper.
Cook for an additional 30 minutes in the saucepan or 15 minutes in the pressure cooker, until the lentils are cooked through.