The 55-year-old is available after losing his job at Crystal Palace in December.
With just 11 games of the Premier League season remaining, who will be able to keep the club out of relegation trouble?
The Canaries are eighth in the Championship.
Could Claudio Ranieri make a quick return?
Bookmakers made former Birmingham manager Gary Rowett, who played for Derby, an early favourite for the job.
A proposed trip to Dubai earlier this month was cancelled after their embarrassing 4-0 defeat at home to Sunderland.
The club paid tribute to their manager’s achievements but said their perilous league position required action.
Swansea caretaker manager Alan Curtis credited Paul Clement with giving Swansea's players a "huge lift" before their crucial 2-1 victory at Crystal Palace.
Sam Allardyce was denied victory in his first match as Crystal Palace manager after Troy Deeney's penalty earned Watford a 1-1 draw.