Heat the oil in a large dutch oven or pot over medium-high heat.
Add the pork pieces to the pot and cook, stirring occasionally, until browned, about 6 minutes.
Stir in the onion, carrots, tomatoes, paprika, cumin, garlic, ginger, cayenne, 2 ½ tsp salt, and ½ tsp black pepper and cook, stirring often, for about 2 minutes.
Stir in the lentils and water then bring to a boil.
Reduce the heat to medium-low and simmer the soup, stirring occasionally, until the pork and lentils are tender, about 30 minutes.
Season the soup with additional salt & pepper to taste.
