Newcastle boss Alan Pardew has praised midfielder Jonas Gutierrez for battling his way back into form.