A 3-2 victory last season was Spurs' first win at Old Trafford since 1989, and the Belgian believes his resurgent side is capable of a strong start to 2014.
Spurs ended a four-game winless run at home in the Premier League by comfortably dispatching Stoke City on Sunday, with Dembele scoring the decisive second goal.
Tim Sherwood's men now face a visit to Old Trafford, a ground where, until a thrilling 3-2 win last season, they had not emerged victorious since 1989. And Dembele believes that, armed with the confidence borne of beating the Potters, his team is capable of repeating the feat and make a flying start to 2014 after a tough few months.
"We have a different team to last year, so it's difficult to think about that game," the Belgian said. "They will be motivated against us, but we're not scared to play there and surprise everyone. They are a top team. We have a lot of respect for them but not too much. We are a good team and we have to play our own game, and we can do something.
"My memories of Old Trafford are quite good. With Fulham we played well and with Tottenham we won last year, so I'm not scared to go there. I have a lot of respect for them but we can do something there."
Dembele also paid tribute to the role played by Sherwood in Tottenham's revival since taking the reins from the sacked Andre Villas-Boas.
"He's not been with us long but he's made some adjustments and he's talked with us a lot," he said. "He gives us confidence to play our own game and to attack while remaining organized. We're playing in a very attacking way, but he makes sure we're organized. You can't all attack at once, so he explains it to us and we train that way."