Turn the Instant Pot to Sauté mode. Add the avocado oil, carrots, celery, onion and garlic. Sauté for about 8 minutes, stirring frequently.
Add the rinsed red lentils and stir to combine. Sauté for an additional 2 minutes, then turn off Sauté mode.
Add the vegetable broth, potatoes, salt, cumin, bay leaf, thyme, oregano and parsley. Stir well and scrape the bottom of the pot to make sure nothing is stuck.
Secure the lid and set the pressure valve to Sealing. Select the Soup setting and allow the Instant Pot to run through its Soup program.
When the cooking cycle is complete, release the pressure according to your Instant Pot model's instructions. Once the pressure has fully released, carefully remove the lid.
Remove the bay leaf and stir the soup well before serving.