Rinse lentils and beans in a fine mesh strainer (see notes below for using dry beans).
Measure out in a small bowl: chili powder, smoked paprika, cumin, oregano, optional cayenne, and tomato paste.
In large stockpot on medium heat (for Instant Pot, see notes below) drizzle oil or water and sauté onions, carrots, and celery, stirring occasionally. Once softened, add add garlic and cook for 30 seconds, stirring frequently.
Push veggies towards the edges of the pot to make space in the center. Drizzle a bit of oil and add the bowl of spices + tomato paste. Toast the spices for 15 seconds, stirring frequently, until spices become fragrant, careful not to let it burn.
Pour in 2 cups vegetable broth, lentils, beans, cocoa powder, crushed tomatoes, and brown sugar. Stir to combine. Bring mixture to a boil then cover pot with a lid and reduce heat to a low simmer. Cook for 45 mins-1 hour, stirring occasionally, until desired consistency. (Or seal Instant Pot and cook on High Pressure for 10 minutes, allowing a full natural release.)
After soup has finished cooking (or pressure has been released in Instant Pot) stir in 1 tsp salt, 1 Tbsp lime juice and ½ cup chopped cilantro. Taste, and add anything more it may need.
Serve immediately with optional toppings: fresh avocado slices, vegan sour cream, and cilantro garnish. Enjoy!