We identify Ba^{4+} (Te-like) as a promising candidate for a high-accuracy optical clock. The lowest-lying electronic states are part of a ^{3}P_{J} fine structure manifold with anomalous energy ordering, being nonmonotonic in J. We propose a clock based on the 338.8 THz electric quadrupole transition between the ground (^{3}P_{2}) and first-excited (^{3}P_{0}) electronic states. We perform relativistic many-body calculations to determine relevant properties of this ion. The lifetime of the excited clock state is found to be several seconds, accommodating low statistical uncertainty with a single ion for practical averaging times. The differential static scalar polarizability is found to be small and negative, providing suppressed sensitivity to blackbody radiation while simultaneously allowing cancellation of Stark and excess micromotion shifts. With the exception of Hg^{+} and Yb^{+}, sensitivity to variation of the fine structure constant is greater than other optical clocks thus far demonstrated.