The 49-year-old left the Ligue 1 side in December 2011 and claims he spoke with the north London club before they appointed Andre-Villas-Boas, as well as West Brom and Swansea
Andre Villas-Boas eventually filled the void following Redknapp’s departure - but Kombouare has revealed he met Spurs officials, as well fellow Premier League sides West Brom and Swansea.
The 49-year-old decided to take control at Middle East side Al-Hilal - but has since left the club and is seeking a new challenge.
He told L'Equipe: "After my sacking from PSG I had a six-month break. Then I wanted to coach in the Premier League, rather than France.
"I had contacts but it was never sorted because I was always the second or third name on the list.
"The contacts? West Bromwich Albion, Swansea and Tottenham. I went to London to meet officials, but it never came to anything.
"I didn't want to join a small club or a small European league, so I finally chose Saudi Arabia.
"Since my departure from Al-Hilal I have had some very serious contacts, but the projects didn't really excite me. I want to manage clubs playing at the top of their league."