A novel composite anode material consisting of K2NiF4-type structured Pr0.8Sr1.2(Co, Fe)(0.8)Nb0.2O4+ d (K-PSCFN) matrix with homogenously dispersed nano-sized Co-Fe alloy (CFA) has been obtained by annealing perovskite Pr0.4Sr0.6Co0.2Fe0.7Nb0.1O3-delta (P-PSCFN) in H2 at 900 degrees C. The K-PSCFN-CFA composite anode is redox-reversible and has demonstrated similar catalytic activity to Ni-based cermet anode, excellent sulfur tolerance, remarkable coking resistance and robust redox cyclability.