Two goals by John O'Flynn in the opening 35 minutes were enough for the Grecians, who were worthy winners against a Dons side who struggled to cope with the rampant hosts in the opening 45 minutes.
The visitors improved after the break but, by then, the damage was done, much to the delight of Tisdale.
"It was a brilliant game of football. Neal (Ardley, Dons boss) and I spoke about the game we had up there (2-2 draw towards the end of last season) which was a good game of football in the drizzle and I said to him it could be another of those," Tisdale said.
"The players really started the game fantastically well. There was a lot of positivity, creativity and goal threat and we thoroughly deserved our two-goal lead.
"We maybe could have got more, but 2-0 is good enough. We tried our best not to keep a clean sheet at the end by being a bit sloppy, but Artur (Krysiak) made some good saves. It was a really good performance.
"We had a really bad week going into the game in terms of injuries and not knowing what the team was and I have to say that the midfield partnership of Matt Oakley and Matt Grimes was superb for a first effort together."