High profile recruit Mario Balotelli played five minutes off the bench as Genoa defeated Parma 1-0 to move out of the Serie A relegation zone.