Start the vegetables. Warm 1 tablespoon olive oil in a 5- to 6-quart pot over medium heat. Add the onion, carrots, celery, bell pepper and ¼ teaspoon salt.
Soften them. Cook 8 to 10 minutes, stirring every minute or two, until the onion is soft and translucent and a carrot piece gives when pressed.
Toast the spices. Stir in the garlic, jalapeño, 2 teaspoons cumin, 1 teaspoon smoked paprika, 1 teaspoon oregano and 2 tablespoons tomato paste. Cook 2 minutes, stirring constantly, until the paste darkens to brick red.
Add the beans. Pour in 4 cups broth, the diced tomatoes with their juice, the 3 cans of black beans and 1 cup frozen corn. Bring to a boil over high heat, about 5 minutes.
Simmer. Reduce to a steady simmer, partly cover and cook 20 minutes, until the carrots are tender all the way through and the broth looks slightly thicker.
Blend about a third. Take the pot off the heat. Pulse an immersion blender 6 to 8 times around the pot, until roughly a third of the beans are mashed and the soup still shows whole beans.
Season. Stir in 2 tablespoons lime juice and ¼ teaspoon black pepper. Taste and add salt in ¼-teaspoon steps if needed.
Serve. Ladle into 6 bowls of about 1 ½ cups each and sprinkle with the chopped cilantro.