I give my cat chicken bones sometimes and she'll drag them in the middle of the living room to eat them. I don't get that, leave your food in the kitchen.
I think that's the saddest thing ever. You can't give him praise but you can't tell him he did wrong either. You just let them outside until you clean it up, then let them back in and give them some love.