@fansy,
Joe Nobody - no fame or celebrity attached to his or her name. Someone with no power, pull or clout- just your average and/or anonymous man or woman off the street.
They used the name Joe because there's a colloquial saying about people who don't stand out in any way and they say, 'He's just an average Joe.'
They're saying that the restaurant is so popular that unless you are distinguished or set apart from everyone else in some way, you'll likely not get in.