A novel method for the optimization of the microstructure of a two-phase solid oxide fuel cell (SOFC) mixed ionic-electronic conductor (MIEC) cathode is presented. Two-point correlation functions (TPCFs) are used to manipulate the microstructure. At first, using an appropriate function, such as a decaying exponential multiplied by a sinusoidal function, initial full-set TPCFs are created. Based on the created TPCFs, a phase recovery algorithm is used, as a construction tool, to realize the three-dimensional (3D) porous microstructure of the SOFC. The reconstructed microstructures are evaluated based on the contribution of the geometrical attributes, such as tortuosity of the solid-phase and the active interfacial area, minimizing the cathode characteristic impedance. Shooting for a minimum solid-phase tortuosity and maximum active interfacial area of solid-and void-phase for a fixed volume fraction, a series of optimization simulations are carried out using two independent variables of autocovariance function as the design variables. Using this approach, it is possible to create very thick (or thin) pathways in the solid and void phases with small (or large) tortuosity and low (or high) interfacial area of the solid-void by applying various TPCF sets. By comparing the present results with some of the experimental ones reported in the literature, it is shown that the optimization process presented here can be used as a robust tool to design optimal microstructure with improved tortuosity and interfacial area for SOFCs and other similar bicontinuous applications.