Put the lentils in a strainer and rinse thoroughly with cold water. Let stand to drain while you prepare the rest of the recipe.
Heat the olive oil in the pressure cooker over medium-high heat until the oil starts shimmering. (Use browning mode or sauté mode adjusted to high in an electric pressure cooker). Add the sausage and cook, stirring occasionally, until browned and crispy around on the edges, about 5 minutes. Move the sausage to a bowl with a slotted spoon, leaving as much fat behind as possible.
Add the onion, carrot, celery, and garlic to the pressure cooker. Sprinkle with ½ teaspoon salt and 1 teaspoon Italian seasoning. Sauté until the onion is softened, about 5 minutes, scraping any browned bits of sausage from the bottom of the pot into the onions.
Add the lentils to the pot and stir into the aromatics, scraping the bottom of the pot again to loosen any browned onions. Stir in the browned sausage and any juices in the bowl. Stir in the can of tomatoes. Pour in the 6 cups of water and add 1½ teaspoons of salt. Lock the lid and pressure cook on high pressure for 10 minutes in an electric PC or 8 minutes in a stovetop PC. Let the pressure come down naturally, about 20 minutes.
Remove the lid from the pressure cooker. Taste the lentils for doneness. If the lentils aren’t soft enough, simmer for another five minutes or so (don’t bring back to pressure – use simmer mode on the cooker or simmer on the stovetop). Serve and enjoy!
