Put a lock on your kitchen door and lock it when needed, a proper one with a key if he can undo others, we have a chain on ours at the top of ours.
Clever 3 year old btw. Makes his own sandwiches, breaks through child locks and finds solutions to problems...smart kid! I can't imagine why you think you've failed, just a bit wearing being faced with the mess every morning.