The 27-year-old, who defeated Wladimir Klitschko to take the title on Saturday night, ordered 16 double chicken wraps, five corn on the cob and six portions of chips.
The mega feast - which came to just under £190 - amounted to 15,448 calories, six times the recommendation for an average male.
Tyson Fury celebrated becoming heavyweight world champion with a Nando's binge of nearly 15,000 calories
Fury celebrates and raises a hand in the air after beating Wladimir Klitschko to take the title on Saturday night
Fury ate 16 double chicken wraps, five corn on the cob and six portions of chips during his feast (stock image)
Fury and friends dined at Nando's in Bolton with the boxing champion happy to sign a fan's napkin
Fury, who was pictured with friends in the Bolton restaurant, ate the meal ahead of his official homecoming.
A source told The Sun: 'He's clearly taking some time off, but he'll have to put in a serious training session to burn off the calories.
'He looked very relaxed, but other punters did clock who he was and took a couple of pictures.'
Another source said Fury was a 'gent' and was happy to sign her Nando's napkin.
With an average male needing to consume on average 2,500 calories a day to maintain his weight, Fury will have to work hard in the gym after his Nando's binge.
In the summer of 2014, Olympic swimmer Ryan Lochte shared an image of his typical 10,000 calorie meal while Michael Phelps once claimed to consume 12,000 calories a day - before later saying it was a myth.
16 double chicken wraps
Cost: £164 Calories: 11, 584
5 corn on the cob
Cost: £11.50 Calories: 3,144
6 portions of chips
Cost: £13.80 Calories: 720
Total cost: £189.30
Male: 2,500 calories a day
Female: 2,000 calories a day
Lewis James, a lecturer in nutrition at the UK's Loughborough University, told CNN: 'People like Ryan would be training for very long periods at a time, (meaning) they have long periods of their days when they don't get any food in at all.
'I would expect someone like Ryan Lochte to have 10,000 calories in a day,' he said, adding, 'but in one meal it sounds like quite a lot.'
Olympic swimmer Ryan Lochte smiles for the camera in front of his typical 10,000-calorie meal
Meanwhile, Fury - announced on the 12-man shortlist for BBC Sports Personality of the Year along with F1 champion Lewis Hamilton and Davis Cup victor Andy Murray - is not expecting to win any awards as he believes he is 'too controversial and outspoken'.
'There’s no point me thinking about it. I’m not bothered. If I don’t win any award, I’ve never expected to win one anyway,' said Fury but added: ‘Has anyone else beaten a super-champion this year? Taken him out? Taken away all his belts? Who’s done what?
‘So Lewis Hamilton has won the F1 championship and Andy Murray has won the Davis Cup. Hamilton can win a race and it doesn’t mean anything. Murray can win a tennis match and lose a tennis match and still have his popularity. But who beat Wladimir Klitschko, the man they said couldn't be beaten? Answer: Tyson ‘Too Fast’ Fury.’
Fury says he has 'no chance' of winning BBC Sports Personality of the Year as he is 'too controversial'
The new WBA, IBF, WBO and IBO heavyweight champion poses with his belts during his homecoming