I don't know enough to answer this question fully, but different states have different laws. In many states anyone with a concealed carry permit can carry in such restaurant, while some states mandate open carry in such places or prohibit carry altogether in such places. And some states have exceptions for law enforcement.
What state are you in? (Or, guessing from the username, perhaps you are in D.C.?)