Set the Instant Pot to saute mode and add the olive oil. Once hot, add the onion, carrots, and celery. Cook for 3 to 4 minutes until the vegetables begin to soften.
Stir in the garlic, oregano, basil, and rosemary. Cook for 1 minute until fragrant.
Add the lentils, diced tomatoes, and vegetable broth. Stir to combine, then cancel saute mode.
Secure the lid and set the valve to sealing. Cook on manual high pressure for 15 minutes.
Allow a natural pressure release for 10 minutes, then quick release any remaining pressure.
Open the lid and stir in the chopped kale until it wilts. Season with salt and black pepper to taste.
Ladle into bowls and serve with grated Parmesan and crusty bread on the side.