Conventional Ni cermet anodes suffer from carbon deposition when they are directly used with hydrocarbon fuels due to the negative effects of pyrolysis and Boudouard reactions. In this work, the use of a non-stoichiometric perovskite, La0.8Ce0.1Ni0.4Ti0.6O3, as a reforming layer in reducing atmospheres led to the surface being highly populated with homogeneously exsolved Ni nano particles. This catalyst layer was applied to Ni-GDC anode supported and ScSZ electrolyte supported cells to prevent carbon deposition and to stabilize operation with dry methane. The catalyst layer showed both excellent attachment to the Ni-GDC anode and resistance to carbon deposition. The performance of the Ni-GDC anode-supported cells with the catalyst layer was about 1.1 W/cm2 in hydrogen fuel which is similar to that seen without the use of a catalyst layer. For the ScSZ electrolyte supported cells, the catalyst layer improved the power density and stability when in operation with dry methane.