A paddle bracket with superior durability and a grain elevator chain including such a paddle bracket are disclosed. The paddle brackets are used to connect paddles for moving the grain to the chain. Each paddle bracket has a brace portion for giving additional support to the intermediate portion of the bracket between the portion of the paddle bracket that connects to the other links in the chain and that portion of the paddle bracket that attaches to the paddle. An austempering process for forming a bainitic microstructure in the paddle bracket to further enhance the strength of the paddle bracket is also disclosed.