In a large pot over medium heat, heat the olive oil, add the vegetables and cook, stirring, for 5 minutes. Add garlic and cook an additional minute.
Add the tomatoes, tomato paste, beans and spices, bring to a boil, reduce heat and simmer 20 minutes.
Add cilantro, corn and turkey strips and cook 10 minutes. Adjust seasoning.
Garnish each serving with grated cheddar and cilantro.