El colombiano Juan Guillermo Cuadrado le dio el momentáneo empate a Fiorentina a los 46, con un potente remate desde afuera del área que pasó por debajo del cuerpo del arquero Samir Handanovic.
Icardi marcó el tanto de la victoria a los 66, poco después de entrar a la cancha, al desviar al vuelo un centro del japonés Yuto Nagatomo.
Palacio había estado muy cerca de abrir la cuenta a los 13 minutos, pero el balón pegó en el palo.
El Inter creó otras ocasiones de peligro en el primer tiempo, mientras la Fiore llegó al arco adversario sólo a los 45 con un tiro del peruano Juan Manuel Vargas, que tapó Handanovic.
Una Fiorentina diferente salió en el segundo tiempo, más rápida y peligrosa en su juego.
Después de cinco meses de ausencia por una grave lesión en una rodilla, reapareció en la Fiore en los 20 últimos minutos el delantero alemán Mario Gómez.
El viernes, Milan ganó 1-0 al Bologna.
El domingo jugarán Atalanta-Parma, Cagliari-Livorno, Catania-Lazio, Genoa-Udinese, Juventus-Chievo, Roma-Sampdoria y Sassuolo-Napoli. La nueva fecha se concluirá el lunes con Verona-Torino