Sauté the onion: Heat olive oil in a large Dutch oven over medium heat. Add the diced onion and cook, stirring occasionally, until soft and translucent, about 5 minutes.
Add garlic: Stir in the minced garlic and cook for 30 seconds until fragrant, taking care not to let it brown or burn.
Add sweet potatoes and spices: Add the diced sweet potatoes, cumin, chili powder and smoked paprika to the pot. Stir to coat the potatoes evenly in the spices, about 1 minute.
Pour in tomatoes and broth: Add the diced tomatoes and vegetable broth, scraping up any browned bits stuck to the bottom of the pot with a wooden spoon.
Bring to a boil: Increase the heat and bring the soup to a boil, then reduce to a simmer.
Simmer the sweet potatoes: Cook uncovered for 15 to 18 minutes, until the sweet potato cubes are tender and pierce easily with a fork.
Stir in black beans: Add the drained black beans to the pot and stir to combine with the simmering soup.
Add the corn: Stir in the corn kernels and continue simmering for 5 more minutes, until everything is heated through.
Season to taste: Add the salt and black pepper, tasting the broth and adjusting seasoning as needed.
Finish with lime: Remove the pot from the heat and squeeze in the fresh lime juice, stirring to combine.
Garnish and serve: Ladle the soup into bowls and top each with chopped fresh cilantro before bringing it to the table.