My 14" RTC loves shrimp. In fact he takes them ever so gently right from my hand. It's rather comical to watch. Especially since my 8" TSN just rips the shrimp right out of my hand. He looks like a big puppy dog compared to the TSN.
Give your guy some time to get comfortable and like everyone else has said, he should start eating shrimp without any hesitation.