There isn't a meat eater on the planet that doesn't eat fish.
Outside the ark were millions of fish to be had and if you recall in the New Testament where the fishermen were having a terrible day of fishing and Christ told them to try again and when they did, the nets were filled to overflowing.
God could have done the same thing for Noah.