Speaking at the Enjoy the Taste of Scotland show in Glasgow, David Reid told The Herald that Britain's top food retailer is looking at sites for more stores north of the border.
The company plans to open a new store in Bellshill, near Glasgow, and wants to push ahead with a giant retail and residential complex in Partick in Glasgow's west end. The Partick project has met ferocious opposition from some local residents and merchants who fear it will put them out of business.
Reid conceded that the group is often criticised for being too big and powerful but claimed most people "are happy" to get a new Tesco supermarket in their area.
"There is a lot of opportunity (for expansion) in Scotland," he stated.
Reid, who qualified as a chartered accountant in Aberdeen, said the company is striving to obtain products whenever possible from Scottish suppliers. "Our customers want Scottish products in our stores," he said.
Tesco, Scotland's largest private sector employer, plans to hire 250 new staff for its financial products division in Edinburgh. The unit already has 200 people working there.
Reid confirmed earlier media reports that the company is going to relaunch its Clubcard loyalty scheme. City retail analysts said the announcement is another move to address concerns it is losing market share.
Tesco, which is spending £150m on the relaunch, said it expected the investment to attract at least one million more customers.
"With customers going to greater lengths to search out the best bargain it is even more important for Tesco to say thank you when they choose to shop with us," said the group's marketing and commercial director Richard Brasher.
Separately in Barcelona, the head of Tesco's international business said the downturn in its foreign markets appeared to have bottomed out, but was not yet showing any signs of recovery.
Shares in Tesco, which have lost 20% of their value over the last year, closed 2.9p stronger at 347.9p.
The relaunch, which takes effect on Monday, will see more benefits provided to 15 million UK Clubcard holders.
Prior to the new scheme, customers could spend Clubcard vouchers at face value in stores and on-line or increase the value by up to four times by trading them for a range of deals with Tesco's commercial partners such as restaurants, theme parks and Airmiles.
However, from Monday customers can receive double the value of Clubcard vouchers in stores and on-line when they buy products including clothing, baby goods, wine and mobile phone airtime.
