Construction work had already started at the popular eatery - but without permission from Aberdeenshire Council.