Preheat oven to 425 degrees F.Use a sharp knife to slice a pocket into the sides of each chicken breast. Make sure you don't cut all the way through, just enough to create a place for the cheese mixture to go. Season both sides of each chicken breast with ½ tsp of garlic powder, ½ tsp paprika, ½ tsp salt and ¼ tsp pepper. Set aside.
In a small bowl combine cream cheese, parmesan cheese, mayo, remaining garlic powder and Tastefully Simple® Spinach & Herb Seasoning until evenly mixed. Divide cheese mixture between the chicken breasts and stuff into each. If needed, you can use toothpicks to close chicken breast.
Heat a large, oven-safe skillet (I prefer to use cast iron) over medium heat. Add in the Tastefully Simple® Avocado Oil and once hot, sear the chicken breasts on each side for about 2 to 3 minutes, until browned.
Transfer skillet to oven and finish cooking 12 to 15 minutes, until chicken reaches 165 degrees F. Remove from oven and cover with foil for 5 minutes before slicing.