An alternative might be silicone coatings. Parchment paper used in cooking uses this. I worry about the impact of that on food cooked against the paper. Silicones can be biodegradable though -- one of the problems with exploiting methane-rich gas from decomposition in landfills is that it includes silicon-containing volatile compounds from decomposition of silicones. If you burn this in a combustion turbine the combustors and turbine blades get coated with glass.

Is wax paper not a viable substitute?

I've read that modern wax paper is indeed just PFAS coated but I haven't looked into the veracity of that.

Not in a hot food bar, I think.