I've had Muslim meals on United transcon flights and they've all been vegetarian. Typically rice and potatoes with habshi halwa for dessert. Not bad, and not serving halal meat probably keeps costs down.