Over the past several years, important strides have been made in demonstrating protonic ceramic fuel cells (PCFCs). Such fuel cells offer the potential of environmentally sustainable and cost-effective electric power generation. However, their power outputs have lagged behind predictions based on their high electrolyte conductivities. Here we overcome PCFC performance and stability challenges by employing a high-activity cathode, PrBa 0.5 Sr 0.5 Co 1.5 Fe 0.5 O 5+δ (PBSCF), in combination with a chemically stable electrolyte, BaZr 0.4 Ce 0.4 Y 0.1 Yb 0.1 O 3 (BZCYYb4411). We deposit a thin dense interlayer film of the cathode material onto the electrolyte surface to mitigate contact resistance, an approach which is made possible by the proton permeability of PBSCF. The peak power densities of the resulting fuel cells exceed 500 mW cm −2 at 500 °C, while also offering exceptional, long-term stability under CO 2 .