Preheat your oven to 375°F (190°C) and lightly grease a small baking dish.
In a small skillet, heat the olive oil over medium heat. Add the diced yellow onion and red bell pepper, sautéing until softened and slightly caramelized, about 5 minutes.
In a small bowl, whisk together the tomato puree, chili powder, cumin, garlic powder, sea salt, and black pepper to create the red chili sauce.
In a separate bowl, combine the shredded chicken breast with the sautéed vegetables and 2 tablespoons of the prepared red chili sauce.
Warm the corn tortillas in a dry skillet or microwave for 10 seconds until pliable.
Divide the chicken mixture evenly between the two tortillas, roll them up tightly, and place them seam-side down in the baking dish.
Pour the remaining red chili sauce over the tortillas and sprinkle with the shredded sharp cheddar cheese.
Bake for 15-20 minutes until the sauce is bubbling and the cheese is melted.
Garnish with fresh chopped cilantro before serving.