Spray an 8"x8" baking dish with olive oil. Preheat the oven to 400F.
In a large bowl, combine diced sweet potato, black beans, chopped tomatoes, onion, bell pepper, chili powder, paprika, garlic powder, cinnamon, salt, and black pepper.
Spread 1/2 cup of salsa on the bottom of the baking dish. Then, cover it with a layer of tortilla. Tear it apart so it nicely fits on top.
Add about 2/3 of the mixture of sweet potato on top of the tortillas, and level it out so it's well spread over.
Add the remaining 1/2 cup salsa on top of the layer and spread it around.
Now, cover with a layer of tortillas and add the rest of the sweet potato mixture. Level it out and sprinkle it over with cheddar cheese.
Bake in the oven for 20-25 minutes until the casserole is slightly golden brown on top. Garnish with fresh cilantro.
Serve with mashed avocado, sour cream and additional salsa.