Micro-solid oxide fuel cells (SOFC) can run with a broad variety of hydrocarbon fuels and feature low or even zero pollutant emissions, thus they can play a major role in the future portable power sources and can even act as sensors for the internet of things. Despite their potential, their applicability remains limited due to the high operating temperatures required for sufficiently high oxygen reduction and transport. In this work, we present a novel approach to develop epitaxial and mesoporous thin films with the aim to maximize the surface area of the films. Using pulsed laser deposition, we grew vertically aligned nanocomposites based on (La,Sr)(Co,Fe)O3 (LSCF) and different secondary phases. We optimize deposition parameters to obtain a two-phase composite with nanopillars between 20 nm and 100 nm. Selective etch-out of the nanopillars rendered mesoporous honeycomb-like nanostructures LSCF. It is demonstrated that by modifying the density and size of nanopillars, not only the nanostructure can be altered, but also it can be used as a strain engineering strategy to tune LSCF conductivity and catalytic activity. A thorough structural and functional characterization of the mesoporous materials will be presented to reveal synthesis-nanostructure properties. The results open a new route to develop nanostructured epitaxial mesoporous electrodes for micro-SOFC.