On Princess we've had pretty good luck requesting something from one night to be served the next. Just talk to your waiter about it, he gets in touch with the head waiter, and the next night it magically appears. We've even requested some things that were not on the menu, like peanut butter pie, key lime pie, or apple streusel.