Heat olive oil in a large stock pot over medium-high heat. Add the onion and saute 2-3 minutes or until softened slightly. Add potatoes and cook an additional 6-8 minutes.
Add garlic and saute until fragrant, about 30 seconds. Add chili powder, cumin, and smoked paprika; saute an additional 30 seconds. Add the veggie stock and all the beans and tomatoes; cook 5-10 minutes. Add corn, pepper, and salt, and cook an additional 20-30 minutes.