We perform large eddy simulation of flow in a complex terrain under neutral atmospheric stratification. We study the self-similar behavior of a turbine wake as a function of varying terrain complexity and perform comparisons with a flat terrain. By plotting normalized velocity deficit profiles in different complex terrain cases, we verify that self-similarity is preserved as we move downstream from the turbine. We find that this preservation is valid for a shorter distance downstream compared to what is observed in a flat terrain. A larger spread of the profiles toward the tails due to varying levels of shear is also observed.