The eternal conundrum of dog poop

When trying to phase out single-use plastic, there are some items that seem impossible to replace — like dog poop bags. For those who want to be a greener dog owner, what kind of options exist?