I just recently sailed on the Magic and here are my thoughts:
I want to start off by saying that my overall experience was good and I would definitely sail with Disney again. I want to give you a balanced review, so I will also include some of my negative experiences.
Palo brunch was so worth the extra cost! The chef was amazing, I got the best gluten free pizza, pasta, and yummy desserts. I did not do the Palo dinner, so I can't comment on that.
I did not like the GF pizza at Pinocchio's: the crust was soft/doughy underneath, yet burnt at the edges. I'm not sure if it just wasn't cooked properly or if it was the actual crust that made it awful. It was a different crust that the one I had at Palo.
I ordered GF pasta one night in the MDR because there just wasn't anything offered that appealed to me, it looked ok, but ended up tasting mushy, so I was disappointed.
In the MDR, there were GF options on the menu
most nights.
Some of the GF vegetarian 'Main courses' were identical to the appetizer dishes, probably just a larger portion. I found the regular 'main course' GF options to mostly be meat/seafood focused dishes. I did wish there were
more GF main course options that were not mainly a roasted chicken or some other meat/seafood. I did enjoy my meals and always felt 'safe' eating them. The GF desserts I had were all good and you can request a crème brule the night before any dinner you don't find something on the menu that appeals to you. I had to check the Navigator App to see the next days dessert menus because the advance menus shown to me by my servers never had desserts on them.
I have to admit that I don't eat a lot of meat, so I requested a lot of GF veggies at dinner, much to the surprise of my server. He did seem a bit confused that I didn't want any chicken/meat/seafood some nights, and since the 'Vegetarian' options weren't GF or not appealing to me, I had to get creative with my requests. I never had a chef come out to my table in the MDR.
I had breakfast and lunch at Cabanas. I mostly ate the roasted potatoes, eggs and fried veggie for breakfast. One of the days I requested GF waffles and they brought them out to me. They were good.
For lunch, there was always the salad bar, and various items. One day I requested GF mac'n'chz and they brought some out to me. It was good.
The disappointing thing for me was there were days that a 'Fruit cup' was the only GF dessert offered in the dessert case. I wish they had a second option
every day, something more dessert like. I did enjoy the few I had. There is always the soft serve machine by the pool.
For an afternoon snack I would frequently have the coleslaw and tomato salad at Boiler Bites. The French fries there are also GF as they have dedicated fryers. I had a burger once, but the GF bun was stone cold and I had to ask them to heat it up. I think they needed a bit more training on what you do with a GF bun since it appears to come out of a freezer.
Again, I had a good experience overall. I did not go hungry and always found something to eat. The cast members do seem to try their best.