You stated that Paul was Torah observant.
He was.
Here is what the Torah commands regarding circumcision.
Genesis 17:13
A servant who is born in your house or who is bought with your money shall surely be circumcised;
thus shall My covenant be in your flesh for an everlasting covenant.
This verse concerns slaves. Did Paul have any slaves that I'm not aware of?
If not, that law didn't apply to him.
Paul taught that Gentiles shall not be circumcised in direct contradiction of the Torah.
1 Corinthians 7:18
Was any man called when he was already circumcised? He is not to become uncircumcised. Has anyone been called in uncircumcision?
He is not to be circumcised.
Has anyone been called in uncircumcision? No. The called are circumcised of heart. Physical circumcision is an outward expression of what has already taken place within. You would no sooner be circumcised, without in inward change; than you would be Baptized without the inward change. Until you are called of the Ruach Ha'Kodesh to show the outward sign, it is in vain.
(CLV) Ro 2:25
For circumcision, indeed, is benefiting if you should be putting law into practice, yet if you should be a transgressor of law, your circumcision has become uncircumcision.
Faith preceded circumcision with Abraham
(CLV) Gn 15:6
Now Abram believed on Elohim, and He reckoned it to him for righteousness
(CLV) Gn 26:5
inasmuch as your father Abraham hearkened to My voice and kept My charge, My instructions, My statutes and My laws.
(CLV) Ja 2:22
You are observing that faith worked together with his works, and by works was faith perfected.
(CLV) Ja 2:23
And fulfilled was the scripture which is saying, Now "Abraham believes God, and it is reckoned to him for righteousness," and he was called "the friend of God."
(CLV) Ja 2:24
You see that by works a man is being justified, and not by faith only.
Paul was not Torah observant in regards to circumcision.
Paul circumcised Timothy himself; once Timothy had matured in his faith.
(CLV) Ac 16:3
This one Paul wants to come out with him, and, taking him, circumcised him because of the Jews who are in those places, for they all were aware that his father belonged to the Greeks.
Paul was Torah observant.
(CLV) Ro 3:31
Are we, then, nullifying law through faith? May it not be coming to that! Nay, we are sustaining law.
(CLV) Ro 7:12
So that the law, indeed, is holy, and the precept holy and just and good.
(CLV) Ro 7:22
For I am gratified with the law of God as to the man within,
(CLV) Ro 7:25
I thank God, through Jesus Christ, our Lord. Consequently, then, I myself, with the mind, indeed, am slaving for God's law, yet with the flesh for Sin's law.
(CLV) 1Co 7:19
Circumcision is nothing, and uncircumcision is nothing, but the keeping of the precepts of God.
(CLV) Ac 21:24
Taking these along, be purified together with them, and bear their expenses, that they should be shaving their heads, and all will know that what they have been instructed concerning you is nothing, but you also are observing the elements and you yourself are maintaining the law.
(CLV) Ac 24:14
"Yet I am avowing this to you, that, according to the way which they are terming a sect, thus am I offering divine service to the hereditary God, believing all that is written, according to the law and in the prophets,
(CLV) Ac 25:8
Paul defending that "Neither against the law of the Jews, nor against the sanctuary, nor against Caesar did I any sin."