The answer to this question is going to depend entirely on your local code authority, home-owners association, the size of your outdoor kitchen and whether you’ll need to connect to municipal services. Some authorities will only need to be consulted beforehand if your outdoor kitchen is above a certain size or has a roof, other’s won’t require any permitting before building. In any event, it is always best to check your local building codes before starting.