The present invention provides a multilayer anode/electrolyte assembly comprising a porous anode substrate and a layered solid electrolyte in contact therewith. The layered solid electrolyte includes a first dense layer of yttrium-doped barium zirconate (BZY), optionally including another metal besides Y, Ba, and Zr (e.g., a lanthanide metal such as Pr) on one surface thereof, a second dense layer of yttrium-doped barium cerate (BCY), and an interfacial layer between and contacting the BZY and BCY layers. The interfacial layer comprises a solid solution of the BZY and BCY electrolytes. The porous anode substrate comprises at least one porous ceramic material that is stable to carbon dioxide and water (e.g., porous BZY), as well as an electrically conductive metal and/or metal oxide (e.g., Ni, NiO, and the like).