As you have found out, it depends on how crowded the restaurant is. If they are already at capacity they are not going to let you in with an extra person, no matter what age. If they have availability, they will gladly let you add someone as well as take walk ups. Glad it all worked out for you.