President polk replaced general zachary taylor with during the war with mexico.

The correct answer is Winfield Scott.

This is a famous American war general and a hero in the Mexican war who was even a nominee for presidency because of his popularity. He replaced Zachary Taylor even though Polk was reluctant to do this. His famous nicknames are "Old Fuss and Feathers" and the "Grand Old Man of the Army"