Tony Pulis replaced Gary Monk as manager of Championship side Middlesbrough on Tuesday.