Coated substrates and methods of producing the same are provided. In an exemplary embodiment, a method of coating a substrate includes brazing a first bond coat layer to the substrate, where the substrate includes a ceramic material. A second bond coat layer is plasma sprayed overlying the first bond coat layer to form a composite bond coat with the first bond coat layer positioned between the second bond coat layer and the substrate. An environmental barrier coating layer is applied overlying the second bond coat layer such that the first and second bond coat layers are positioned between the substrate and the environmental barrier coating layer.