Netzarim, Original followers of Yeshua & His 12

Does God consider all foods clean?

God was clear from the beginning about what we could and couldn't eat. Leviticus 11 and Deuteronomy 14 provide a list of animals that are not to be eaten as food; and included in this list of "unclean" foods are some of man's favorites: pork, shrimp, lobster, crab, catfish, squid, rabbit, squirrel, etc. The New Testament, on the other hand, seems to indicate that God changed His mind somewhere along the line:

MARK 7: 18 And he said to them, "Are you so lacking in understanding also? Do you not understand that whatever goes into the man from outside cannot defile him, 19 because it does not go into his heart, but into his stomach, and is eliminated?" (Thus he declared all foods clean.)

ROMANS 14: 14 As one who is in the Lord Jesus, I am fully convinced that no food is unclean in itself. But if anyone regards something as unclean, then for him it is unclean.

ACTS 10: 10 He became hungry and wanted something to eat, and while the meal was being prepared, he fell into a trance. 11 He saw heaven opened and something like a large sheet being let down to earth by its four corners. 12 It contained all kinds of four-footed animals, as well as reptiles of the earth and birds of the air. 13 Then a voice told him, "Get up, Peter. Kill and eat." 14 "Surely not, Lord!" Peter replied. "I have never eaten anything impure or unclean." 15 The voice spoke to him a second time, "Do not call anything impure that God has made clean."

Those who don't know their Bibles very well will argue that, since the death of Jesus, we can eat whatever we want. But, since Malachi 3:6 declares that God does NOT change, why would He have changed his mind about what constitutes "clean" and "unclean" foods? Why would the foods listed in Leviticus 11 and Deuteronomy 14 now be okay to eat?