In a medium-size pot, heat olive oil over Medium heat.
Add onion and sauté 1-2 minutes, until softened. Add garlic and cook an additional 1-2 minutes.
Stir in the black beans, tomatoes, and green chiles.
Add the tomato paste, chili powder cumin, paprika, and oregano.
Bring to a boil then reduce heat to Low. Simmer 10-15 minutes before serving.