The Italy international has claimed that former teammate Joe Hart was regularly spotted in the Portuguese eatery.
"It is true I did not like English food but they have a place called Nando's which is good," The Sun quotes Balotelli as saying. "The youth team players go and sit in there all the time but the senior players have to just pull up in the car and get somebody to go and get it for them.
"Joe Hart loved it more than anybody, he was always going there after training. I did not like to be spotted so I would have youth team players go in for me. In return I would buy them all their Nando's.
"So I have to say not all English food is bad because I did enjoy Nando's. But to be honest I am not even sure that it is English food or an English restaurant."
Balotelli left the Etihad Stadium for Serie A in the January transfer window.