Air Canada's special meal menu choices are very good.

My preference is for the low fat meal......which is actually very tasty.

And yes, on AC......they follow you to first class if you get the upgrade....albeit in a different form.