Seafood is the main place my palate is woefully lacking. I cannot think of a single seafood thing I've ever craved. Most I actively dislike though can tolerate if that's what's served. I consider it improvement that I can find a few, "Okay, I guess" or even "not bad". But I still never find myself going, "hey, a nice (insert seafood/fish of your choice) sounds really awesome now".