A solid oxide fuel cell (SOFC) includes a solid oxide electrolyte with a zirconia-based ceramic, an anode electrode, and a cathode electrode that includes a ceria-based ceramic component and an electrically conductive component. Another SOFC includes a solid oxide electrolyte containing a zirconia-based ceramic, an anode electrode, and a cathode electrode that includes an electrically conductive component and an ionically conductive component, in which the ionically conductive component includes a zirconia-based ceramic containing scandia and at least one of ceria, ytterbia and yttria.