In a large heavy pot over medium high heat, add the olive oil, then the onion and carrots. Cook until the onions have softened, about 10 minutes. Add the garlic and continue to cook for about another minute. Add the chili powder, paprika, cumin, cayenne and salt. Cook for about two more minutes or until everything is fragrant.
Add the veggie broth (starting with 4 cups), spicy marinara sauce, tomato paste and Worcestershire sauce. Stir in the lentils. Crank up the heat to high, bringing the broth to a boil. Once it boils, reduce the heat to medium low, cover and simmer for about 20-30 minutes or until the lentils are tender.
Add the black beans and cook for about 20 more minutes. Add the extra cup of broth, if needed to thin.
While the chili is cooking, make the fries (if making). Preheat oven to 425 degrees F.
Place cut potatoes in a large bowl and drizzle with oil. Add the garlic, chipotle chili powder, salt and pepper. Gently toss with your hands or two spatulas to evenly coat. Spread the fries among two baking sheets in one even layer. Bake for 15-20 minutes, then flip and bake for 15-20 minutes more at 400 degrees F. You want the sweet potatoes to be crispy, but not burnt.
To make the guacamole, mash the avocados in a medium size bowl (I left mine pretty chunky, but go as chunky or as smooth as you like). Add the cilantro, jalapeño, lime juice, cumin, salt and pepper. Stir to combine and fold in the cotija cheese.
Serve the soup in bowls topped with guacamole, sweet potato fries and cheddar cheese.