This was the second time England had played Andorra since the start of June, with the last match finishing in an unconvincing 1-0 win.
The German was critical of his team after that victory, questioning their attitude.
However, he was much happier with this latest display, despite his team being statistically worse in some key areas.
On Saturday they had fewer shots (11 compared to 20), fewer big chances (4-6) and fewer touches in the opposition box (41-52).
They did score twice in this match, albeit one was an own goal, and Tuchel believes if the second strike had arrived earlier than the 67th minute the win would have been by a much bigger margin.
“I liked the performance,” Tuchel told BBC Radio 5 Live. “It was a good performance, a solid performance against a low block.
“The second goal came too late to play with maybe 100% freedom that is needed to score more. We created a lot of chances but didn’t convert them.
“We had to wait a long time for the second goal and then we had from the substitutions good energy and then we had the second goal and felt freedom. It was also a signal to the opponent that the game was over.
“In general with the effort and attitude I am totally satisfied and it was a much better performance than in June.”