Ну значит не пускать его на кухню, пока он окончательно не поймет, что нельзя - это нельзя. А еще, я бы на Вашем месте задумалась над иерархией хозяин-собака, имхо, есть звоночки, что собак Вас не очень-то и главной считает. Вернее, ждет момента, когда Вас можно было бы "подвинуть".