Heat olive oil in a 6 quart Dutch oven or large soup pot over medium high heat. Add onion, carrots and bell pepper. Cook until slightly softened (about 5 minutes), stirring frequently.
Add garlic and cook until fragrant (about 30 seconds), stirring constantly.
Add vegetable broth, tomatoes with juices, black beans, cumin, chili powder, paprika, oregano, salt, pepper and bay leaf. Stir to combine.
Bring to a boil and reduce heat as necessary to maintain a simmer.
Simmer for 15 to 20 minutes (stirring occasionally), or until carrots are soft.
Remove from heat and stir in lime juice. Remove and discard bay leaf before serving.