Transition metal carbides have gathered increasing attention in energy and electrochemistry applications, mainly due to their high structural and physicochemical properties. Their high refractory properties have made them an ideal candidate coating technology and more recently their electronic similarity to the platinum group has expanded their use to energy and catalysis. Here, we demonstrate that the nanostructuring and stoichiometry control of the highest melting point material to this date (Ta-Hf-C) results in outstanding electrochemical stability.