Just wanted to add in that while we have gotten it at Crystal Palace dinner, it was NOT on the lunch buffet when we were there in Feb. Not sure if this is the case all the time or not, but I would definitely stick with dinner if you book here.
Shrimp is also the choice (along with chicken) for the kids' meals at Teppan Edo.