Hiding your underwear from places where they can reach is the most effective way for them to stop eating it. If you leave them all around the house, it almost feels like an invitation to grab them and eat them.
A fun toy you can get for your dog is a food-dispensing toy. You can put different food items in there and their favorite snacks. This is a fantastic way to lure and even bribe your dog to leave the underwear.