DH has celiac and we ate there in January. Make sure it's noted on your res. They will offer to have the chef come and talk to you, but we were comfortable with our server as go-between, and we could see her talking to him anyway. She knew everything to avoid on the buffet lines (plus DH obviously avoided things like cheeses near bread, etc.). He mostly had chilled seafood and marinated veggies first. She made it seem like he could order practically anything he wanted from the menu and they would make it work, but he naturally went for fish and beef dishes that seemed like they'd be naturally gf anyway. The chef made him a special dessert (a giant sorbet/fruit masterpiece) b/c they said only the chocolate-covered strawberries on the dessert table were ok. Honestly - we thought that was odd. There were a couple other things that should have been gf too, I would have thought, like the champagne jello over berries thing. I've since read reports from other ships where some things I know we saw on the Wonder and were told weren't gf... were fine for gf folks on, say, the Magic. I can't explain it. Perhaps it's a case of them being nervous about cross-contamination in the dessert prep area? who knows. However, like I said, his sorbet thing was quite a masterpiece; and tbh, nothing I ate on the dessert table floored me (I have no allergies or restrictions). I think that part worked out fine for him.
We are in the (extreme, I think) minority who enjoyed Palo just fine but don't consider it a "must". However, that has nothing to do with the gf issue. We appreciated the ambience and quiet meal more than the food, if that makes sense, not that it was bad - just not mind-alteringly better than the MDRs. Maybe I read too many fawning reports and had ridiculous expectations! If it sounds like something you'd like to try, I would do it at least once, though, and don't let the gf issue dissuade you!
