Set the Instant Pot to saute mode and add the olive oil. Cook the onion and carrots for 3 minutes until they begin to soften.
Stir in the garlic, smoked paprika, cumin, and oregano. Cook for 1 minute until the spices smell fragrant.
Add the lentils, diced tomatoes with their juice, and vegetable broth. Stir to combine and scrape the bottom of the pot.
Secure the lid and cook on high pressure for 15 minutes. Allow a natural pressure release for 10 minutes, then quick release any remaining pressure.
Stir in the chopped kale until it wilts. Season with salt and black pepper. Serve with lemon wedges on the side.