Dealing with Counter-Surfing Pups

A familiar scene:  You step outside to start your grill so you can cook a steak you spent a good deal of time picking out, only to come back inside to see it has disappeared. Fido is in the corner of the room licking his lips. You’re furious, but what is the correct course of...