My dog did/does this too. The forbid type products did not work, gave her diarrhea. I just take my dogs out potty, wait for them to go and rush them back in the house. It takes constant monitoring; what a nasty habit.
And I really don't think it's about what type of food you feed (per previous post), I feed one of the best and if I allowed her, she would still do it.