Technically, not all foods, but whatever was outside the Garden was allowed. It is assumed that the flora and fauna in the Garden of Eden were not peculiar to that outside the garden. The only fruit tree guarded by angels was the Tree of Life, which is assumed to no longer be on earth. So yes, one plant food was denied. All outside the garden were for eating, with no creatures that move prohibited until the Mosaic covenant. Any prohibited species was for Jews (Israel) only.
God's will for Gentiles was nailed down in the Noahic Covenant, which has not ended. It has far outlived the Mosaic.
After wiping out all flesh outside the Ark, Noah faced a new world with very few limitations. Genesis 9:1-7 (KJV)
[SUP]1 [/SUP] And God blessed Noah and his sons, and said unto them, Be fruitful, and multiply, and replenish the earth.
[SUP]2 [/SUP] And the fear of you and the dread of you shall be upon every beast of the earth, and upon every fowl of the air, upon all that moveth upon the earth, and upon all the fishes of the sea; into your hand are they delivered.
[SUP]3 [/SUP] Every moving thing that liveth shall be meat for you; even as the green herb have I given you all things.
[SUP]4 [/SUP] But flesh with the life thereof, which is the blood thereof, shall ye not eat.
[SUP]5 [/SUP] And surely your blood of your lives will I require; at the hand of every beast will I require it, and at the hand of man; at the hand of every man's brother will I require the life of man.
[SUP]6 [/SUP] Whoso sheddeth man's blood, by man shall his blood be shed: for in the image of God made he man.
[SUP]7 [/SUP] And you, be ye fruitful, and multiply; bring forth abundantly in the earth, and multiply therein.
All moving things, insects, snakes, armadillos, even the filthiest wild hog covered with mud and eating everything it can chew and swallow, was to be eaten. It's still so for all the world of people except by serious Jews who keep the diet God required of Jews, not ever Gentiles, certainly not Christians. Nothing that moves is off limits. That isn't to say some parts of some animals could kill you, like a pufferfish or stonefish. Well, they don't have scales, so Jews are safe.
The two prohibitions, one more than Adam had, is eating flesh with the blood in it (not bled out), and murder. Men were also allowed to kill people who murder (shed blood).
The prohibition against eating blood was before the Mosaic laws, carried forth under the Noahic covenant to continue to be required of Gentile Christians.
While at it, we have this from Jesus..............Bulletin...............Hear Ye all...........
Matthew 15:10-12 (KJV)
[SUP]10 [/SUP] And he called the multitude, and said unto them, Hear, and understand:
[SUP]11 [/SUP] Not that which goeth into the mouth defileth a man; but that which cometh out of the mouth, this defileth a man.
[SUP]12 [/SUP] Then came his disciples, and said unto him, Knowest thou that the Pharisees were offended, after they heard this saying?
That's for us Christians. Let the Jews keep their prohibitions. They are for them alone.