The vegetarian 'Please Please Me' singer and his wife, Nancy Shevell, ate with his former The Beatles bandmate Ringo Starr and his spouse, Barbara Bach, at upmarket eatery Il Piccolino, but when he couldn't decide what he wanted from the menu, the owner took him to speak to the chef and they came up with an appetising dish.
A source said: ''The owner, a friend, escorted the ex-Beatle into the kitchen where Paul - who loves to cook - watched intently as the chef prepared veggies chosen by the star.''
The star was then thrilled when he even got a special extra treat with his dinner - the recipe written out just for him.
The source added to National Enquirer magazine: ''Paul went back to his table and was thrilled when his repast arrived, complete with the chef's handwritten recipe.''
Paul has previously spoken of how much he enjoys the ''creative'' vegetarian food options available in restaurants.
He said: ''Even 20 years ago, it could sometimes be difficult to find vegetarian options in good restaurants. Now it's great to see more and more choice with some brilliant creative dishes in restaurants, cafés and supermarkets. There is definitely now an overall greater acceptance of being vegetarian.''