To further enhance the performance of heat exchangers and bolster waste heat recovery, vortex generators (VGs) of various shapes are added to the H-type fins. This study explores the impact of VGs’ attack angles and configurations on the thermal performance of H-type finned tubes under different Reynolds (Re) numbers. Additionally, multiple dimensionless evaluation metrics are introduced to assess the flow and heat transfer characteristics with VGs, and correlations for predicting the Nusselt (Nu) number and pressure drop at varying attack angles are developed. The results reveal that at low Re numbers, trapezoidal winglets yield the highest comprehensive performance factor (R-factor), while at high Re numbers, rectangular winglets prevail. Compared to trapezoidal winglet configurations, rectangular winglets enhance the Nu by 6.49%-6.67%. Among the various attack angle configurations, the 45° rectangular winglets exhibit the most favorable overall heat transfer performance, with a Nu increase of 12.07% compared to standard H-type fins. It is observed that installing more than two VGs can result in an R-value less than 1, suggesting that excessive VG placement in H-type fin heat exchangers is not advisable. Finally, the Non-dominated Sorting Genetic Algorithm II (NSGA-II) is employed to identify Pareto optimal points, which exhibit lower resistance and enhanced convective heat transfer. The Pareto optimal set, in comparison to different attack angle CFD data, shows a 31.27% reduction in resistance and a 15.72% increase in Nu.