A novel class of complex-shaped antipodal Vivaldi antennas with enhanced impedance matching characteristics and an equivalent fractional bandwidth (FBW) of 166.8% is proposed. The reported antenna geometry is designed using the super-ellipse equation and implemented using an inexpensive FR4 laminate having a size of 170.7 mm × 134 mm × 0.2 mm. The presented low-cost, easy-to-fabricate radiating structure yields typical total efficiency, realized gain, and front-to-back ratio of 68%, 8.2 dBi, and 21.1 dB, respectively, across the operational frequency range. A parameter study of key geometrical features of the antenna is detailed in order to provide useful design guidelines while getting a better insight into the relevant physical behavior. Finally, a prototype is realized and characterized. The numerical results collected by full-wave simulation of the antenna structure are found to be in good agreement with the experimental measurements taken on the physical demonstrator.