It typically is offered on sea days and on the Tracy Arm day.
You can book one in advance when your booking window opens. The day you board you can go to Palo or the area they are doing dining changes (usually one of the restaurants) and book an additional brunch.