We were talking about this here a while back and Brad asked some Bible scholars about it and they didn’t shed much light on the matter, but the conversation was interesting. I tend to look at that Genesis passage not as a prohibition against meat, but rather God pointing out the bounty available in the sacred space he prepared for humanity. He did plant a garden after all.
God’s covenant promise to Abraham/Israel was a land flowing with milk and honey, which doesn’t cut it for vegans. 
He also provided ravens when the Israelites didn’t want to survive on manna. There are passages in Job where God seems to take delight in the predatory capabilities of some of the carnivores he created, so if he claims credit for their apex predator status, I don’t know how we can insist that they were originally created herbivores.