I had a large dog that had the same problem and I resolved it by purchasing the smallest mice traps which are very sensitive to vibrations. They are too small for a large dogs paws to get caught it. I showed her what it was and put them all along my counter. The first day I came home and all were set off and that was the way for about 3 days but after that I would come home and all traps would still be set. She never reached up on the counter again. Good Luck

All else fails try obedience school! Lol. That is a problem, I don't know what I'd do either!

Has your dog been trained to sit and stay? Once she masters these simple commands, you can train her to stay out of the kitchen completely.