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: 1. Jesus is Jewish 2. He practiced all of the Jewish traditions, including Chanukah 3. 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.