The 60-year-old was sacked as Brighton and Hove Albion boss on Monday, a day after the club's 4-1 defeat to Manchester City on the final day of the English Premier League season.
The Seagulls narrowly avoided relegation, finishing in 17th place in a season that also conjured an FA Cup semifinal berth.
Hughton spent five years at Brighton and was the man behind the wheel as the club won promotion to the Premier League for the very first time.
Griezmann joins Atletico exodus
Three wins in 23 games, though, ended his stay at the club, but he looks set bounce back into a new job in rapid fashion with West Brom to speak with the former Newcastle United boss, according to Sky Sports News.
West Brom are in search of a permanent mentor after their penalty shootout defeat to Aston Vila in the playoff semifinals on Tuesday.
The loss means the Baggies will spend another season in the Championship, and Hughton has been tipped as the man to lead them back to the top tier.