Preheat your oven to 375°F (190°C).
Heat the olive oil in a small skillet over medium heat and sauté the diced red onion and bell pepper until softened, about 4 minutes.
In a small mixing bowl, whisk together the tomato sauce, chili powder, cumin, garlic powder, sea salt, and black pepper to create the red chili sauce.
In a separate bowl, combine the shredded cooked chicken with the sautéed vegetables and 2 tablespoons of the prepared chili sauce.
Warm the corn tortillas in a dry pan over medium heat for 30 seconds per side until they are soft and pliable.
Spread 2 tablespoons of the chili sauce across the bottom of a small oven-safe baking dish.
Place half of the chicken mixture into each tortilla, roll them up tightly, and arrange them seam-side down in the baking dish.
Pour the remaining red chili sauce evenly over the tortillas and top with the shredded sharp cheddar cheese.
Bake for 15-20 minutes until the sauce is bubbling and the cheese has completely melted.
Remove from the oven and garnish with fresh chopped cilantro before serving.