Preheat oven to 350°F (175°C); grease a 9x13-inch baking dish with butter.
Spread brioche cubes on a large baking sheet; toast in oven for 8 minutes to dry bread slightly; place in prepared baking dish.
In a large mixing bowl, whisk eggs, half-and-half, brown sugar, melted butter, vanilla extract, and cinnamon until sugar dissolves.
Pour egg custard mixture evenly over bread cubes; press down gently with a spatula so all bread absorbs liquid.
Let stand for 10 minutes at room temperature.
Scatter chopped pecans evenly over top of soaked bread.
Bake uncovered for 40 to 45 minutes until custard is set in center and pecans are toasted and fragrant.
Drizzle warm caramel sauce over pudding; serve warm with vanilla ice cream.