The 71-year-old singer bought 12 rounds of sandwiches, roasted peppers, falafel, frittatas and brownies from the Fortify Cafe in Kent, reported Daily Mirror.
Sian Sheridan, the chef at the cafe was overwhelmed with the orders from the star.
"I made sure everything was perfect. I couldn't believe I was making Paul McCartney's lunch," Sheridan said.