Step 1: Preheat your oven to 350°F (175°C) to ensure even cooking.
Step 2: In a large skillet, heat the olive oil over medium heat. Add the chopped onion and minced garlic, sautéing for about 2-3 minutes until fragrant. Then, add the sliced carrots and chopped celery, cooking for an additional 5 minutes until they begin to soften.
Step 3: Next, add the bite-sized pieces of chicken to the skillet, seasoning with salt, pepper, thyme, and paprika. Sauté until the chicken is browned on all sides, about 5-7 minutes.
Step 4: In a large mixing bowl, combine the uncooked wild rice, sautéed chicken and vegetable mixture, frozen peas, and chicken broth. Stir everything together until well combined.
Step 5: Pour the mixture into a greased baking dish. Cover with aluminum foil and bake in the preheated oven for 45 minutes. After 45 minutes, remove the foil and sprinkle the shredded cheddar cheese on top. Return to the oven and bake uncovered for an additional 15-20 minutes until the cheese is bubbly and golden.
Step 6: Once done, remove the Chicken and Wild Rice Bake from the oven and allow it to rest for about 10 minutes before serving.