The chain, which counts David Beckham, Pixie Lott, and Ricky Gervais among its celebrity fans, saw profits jump £31.5m (€39.2m) to £52.9m on turnover of £374m in the year to February, the Mail on Sunday reported.
The number of stores increased from 241 to 260 as its directors put the strong financial performance down to better efficiencies and lower interest rates.
Owner Capricorn Ventures, which also owns the Gourmet Burger Kitchen and the Real Greek restaurant chains, took a £27.8m dividend. The company, which employs 8,125 staff, said it was continuing its mystery-shopper scheme to keep its restaurants up to standard.
Nando’s, recognised by its distinctive rooster logo, was founded in 1987 by Robert Brozin and Fernando Duarte, when they bought a restaurant called Chickenland in Johannesburg.
The business has always been owned through the Capricorn family trust.
The company opened its first British restaurant in Ealing, west London, in 1992 and now serves almost one million customers a week.
Nando’s has seven restaurants in Ireland in Belfast, Dublin, and Cork.