Butter one side of the bread slices. Beat eggs and whisk together with milk and salt. Place half the bread slices, buttered side up, into a greased 12x9-inch baking pan. Top with half the Brie cubes. Repeat with remaining bread and Brie. Pour egg and milk mixture over bread. Refrigerate overnight.
In the morning: Remove from refrigerator 30 minutes before baking, sprinkle with paprika. Preheat oven to 350 degrees F and bake for 35 to 40 minutes.
To serve, cut strata into squares and top with fruit salsa.
Combine all ingredients. Refrigerate overnight, remove from refrigerator in morning and serve at room temperature.