Paul McCartney -- No Problem Getting a Table ... with Jimmy Fallon, Martin Short and Lorne Michaels

Paul McCartney was welcomed with open arms Thursday night at Madeo restaurant in WeHo ... but it didn't hurt he was dining with Jimmy Fallon, Martin Short and Lorne Michaels.