Let C be a compact Riemann surface. Let us consider a finite group acting on CxC, having some elements that exchange the factors, and assume that the subgroup of those elements that do not exchange the factors acts freely. We call the quotient a Semi-isogenous Mixed Surface. In this work we investigate these surfaces and we explain how their geometry is encoded in the group. Based on this, we present an algorithm to classify the Semi-isogenous Mixed Surfaces with given geometric genus, irregularity and self-intersection of the canonical class. In particular we give the classification of Semi-isogenous Mixed Surfaces with K^2>0 and holomorphic Euler-Poincaré characteristic equal to 1, where new examples of minimal surfaces of general type ap...