Add extra oil, onion, garlic, celery, and cook until soft, about 2 minutes. Stir in carrots and potatoes, oregano, smoked paprika, cumin and cook until fragrant, about 1 minute.
Add diced tomatoes, vegetable broth, vegetable bouillon, nutritional yeast flakes, cayenne pepper, salt and stir to combine.
Secure the lid and set the Pressure Release to Sealing. Press the Cancel/Keep Warm button to reset the cooking program. Select Pressure Cook or Manual Setting and set the cooking time for 10 minutes at high pressure.
When Instant Pot is finished and beeps, Allow to naturally release for 10 minutes then perform a quick release by moving the Pressure Release to 'Venting'. When the pin drops, open the lid and stir.
To Serve, place black bean balls in each bowl, ladle soup over the black bean balls, garnish with cilantro and serve immediately.