Make ahead: In a medium sauce pot, add 3 cups (24 oz.) of rinsed cranberries, add 1 cup water and 1/2 cup sugar. Cook over medium heat, until the cranberries pop, and most of the liquid is evaporated, about 10 minutes.
Heat olive oil in a skillet, over medium heat. Add green onions, and spinach, sauté until spinach has softened. Add garlic and sauté for about one minute. Transfer to a plate to cool.
Take each chicken breast, and using a sharp knife, slice lengthwise along the side that is firm and avoid slicing all the way through. Open up the breast and add half of the spinach, garlic and onion mixture in the opening. Then add a slice of brie and about 2 tbsp of cranberry sauce. Season with salt, pepper and paprika.
Heat the skillet over medium heat, and add more olive oil if needed. Carefully place each chicken breast in the hot skillet, top side down. Cook for 5-7 minutes until the top is nice a crispy, then turn using a metal spatula and then cook for another 5-7 minutes, with a lid on. At this point, you should see the cheese melting, and there should be no pink in the chicken. Remove from the heat, and keep the lid on, and allow to sit for 5 minutes.
Serve with a salad.