Britain's biggest retailer Tesco said on Wednesday it would pay a dividend for the first time since the 2014-15 year when it was mired in crisis, signalling it has reached the next stage of its recovery.