Did Paul/Saul teach Christianity with Jewish traditions to Gentiles like what we see in Messianic Judaism today? As the question clearly describes.

Did Paul/Saul, during his era, teach Christianity with Jewish traditions to Gentiles like what we see in Messianic Judaism today?

Some background for this question:

I am (or maybe was) a Catholic, but I used to come to Protestant church with my friends. One day, I wondered why there was a lot denomination in Christianity.

So I took a step back, I forgot all about denomination for a moment (Catholic, Protestant, etc). I just believed that Jesus Christ is my Messiah.
I read the bible from Genesis until Revelation and I realized that:


Jesus is Jewish
He practiced all of the Jewish traditions, including Chanukah
He is the Living Torah.


And then I was looking for a denomination that still follows what Jesus did during His era. I think the the answer is Messianic Judaism.

This is one of a lot of my questions about my struggle to find about Christianity. But at first, I want to look back about the history how Paul/Saul taught about Jesus and Christianity to Jewish people and Gentiles during his era.

For now I am practicing Messianic Judaism even though I am a Gentile. I hope someone can answer the question so I can decide if I was in the right path for my beliefs or not.
1 Corinthians 9:20-22 (KJV)


  20 And unto the Jews I became as a Jew, that I might gain the Jews; to
  them that are under the law, as under the law, that I might gain them
  that are under the law; 
  21 to them that are without law, as without
  law, (being not without law to God, but under the law to Christ,) that
  I might gain them that are without law. 
  22 To the weak became I as
  weak, that I might gain the weak: I am made all things to all men,
  that I might by all means save some.


I think scripture is pretty clear on this topic. Paul did not force Torah on those that where not under it. He accommodated the culture, without compromising the truth.

Colossian 2:16-17 (KJV)


  16 Let no man therefore judge you in meat, or in drink, or in respect
  of an holyday, or of the new moon, or of the sabbath days: 17 which
  are a shadow of things to come; but the body is of Christ.


This works both ways. I see many "Christians" get angry if someone decides they want to try and follow Torah, celebrate the Feast of the Lord, etc. If someone wants to use the Torah as a guide of life there is no harm in that, as long as they know that they are saved by grace through faith through Jesus Christ. The danger of observing Torah, is that people start to become self righteous, and pride can settle in their hearts. This really depends on the person, and their relationship with the Lord, however going back to the original question. Paul was very adaptive with his culture, but firm in the Truth.