Excessive thermal stress and deformation are important reasons causing disservice of high temperature heat exchangers. This paper presents thermal stress and expansion analysis of single-leaf type hollow paddle-shaft components with internal high temperature molten salt flow based on three-dimensional numerical simulations. The results show that the hollow paddles enhance the heat transfer and decrease the maximum thermal stress simultaneously with the expense of a much higher pressure drop than that of solid paddles. The cumulative von Mises stress distribution curve shows that the stress distribution of the component with hollow paddles is more uniform than that with solid paddles. The radial and axial deformations do not differ much for the components with hollow and solid paddles. A larger volume of the fluid space in the hollow paddles leads to stronger heat transfer, smaller maximum thermal stress, and more uniform stress distribution. The effects of the paddle height, the diameter and number of flow holes, the molten salt flow rate, and the material-side heat transfer coefficient are identified. The advantages of hollow paddle designs in both heat transfer and thermal stress (local and overall) performance are revealed. The work in this study can provide a reference for the design and optimization of hollow paddle heat exchangers with high temperature molten salt as working fluid.