The store - the largest Sainsbury's in London - was officially opened on Wednesday morning by Tottenham chairman Daniel Levy along with club ambassador Ledley King and the MP for Tottenham David Lammy.
Levy said: "We are delighted to see Sainsbury's open their new Tottenham store today.
"This store is one of the largest supermarkets of its kind in London, and represents the completion of the first part of our new stadium scheme and the start of the regeneration of north Tottenham."
Over the next few years, Spurs will spend millions on the new stadium and the subsequent regeneration of the local area.
Former Spurs captain King is firmly in favour of the idea and told Sky Sports News how the project is all about "giving back" to the local area.
"Having played for Tottenham I know how they're all about community and giving back," he said.
"This is the first phase of the stadium project and it's creating over 200 jobs for locals in the area."
Eventually, the land between the store and the White Hart Lane will become Tottenham's new home - £400million is being spent on a 56,000-capacity stadium alongside 300 new flats.
Haringey Council, who are working with the club to regenerate the area, also want to knock down several flats and replace them with a Wembley-style walkway to the new stadium.
However, for local businessman Brian Dossett regeneration means relocation.
His family timber business has been based here since 1948 but would be demolished under the plans - something he is passionately against.
"I would refuse to go," he insisted when asked about the prospect of moving. "We're not out to make a fortune - we're just out to make a living."
Councillor Allan Strickland says he recognises the issues around moving people out of their homes and has pledged to work with them.
"If in the future people had to relocate obviously the council would work with them to make sure that was done properly and people were compensated," he said.
"At the moment we're just consulting on the plans and it would depend what was agreed with residents and with businesses."