Heat a large pot over medium heat. Once hot, add oil, onion, and red pepper. Season with a healthy pinch each salt and pepper and stir. Sauté for 3-4 minutes, stirring frequently. Add garlic and season with another pinch salt and pepper.
Add spices.
Add diced tomatoes, and stock, and stir to combine. Bring to a low boil over medium high heat.
Once boiling, add lentils and reduce heat to medium-low or low, so it's at a gentle simmer. You want to see bubbles, but you don't want it boiling. Cook for 15 minutes, or until lentils are mostly tender. As it's cooking you may need to add more water if the mixture is looking too dry and the lentils aren't submerged (I didn't find that necessary).
Bring to a simmer over medium heat, then reduce heat slightly to low (or medium-low), add corn (optional), cover, and gently simmer for 20 minutes to meld the flavors together. Stir occasionally.
Taste and adjust seasonings as needed, adding more chili powder or cumin for smokiness, salt for saltiness, or a little coconut sugar to balance the heat and draw out the other flavours.
Serve as is, or garnished with tortilla chips, and/or avocado (optional).
Store leftovers in the refrigerator up to 4 days, and in the freezer up to 1 month. Reheat on the stovetop, or in the microwave.