Tim Sherwood, the bookies favourite for the vacant job at Albion, says he is already looking forward to his next management job.
Tottenham parted company with Sherwood on Tuesday, the day after Oscar Garcia resigned at Seagulls, just five months after he replaced Andre Villas-Boas as manager at White Hart Lane.
Sherwood, 45, has said he enjoyed the pressure of top-flight management at Spurs, and insists he would not have done things any differently.
He said: "I really enjoyed it and I can't wait to get back in - perversely I like doing it."
Sherwood signed an 18-month deal as manager in December 2013, after two matches in temporary charge following the sacking of Villas-Boas.
He led Tottenham to a sixth-placed finish and qualified for next season's Europa League, but endured continued speculation over his future during his spell in charge.
"Put it this way, I didn't fall off my chair when they told me. Obviously I was disappointed to lose my job," added Sherwood.