The appetizers are scheduled to come back in the next catering cycle. Apparently UA told Gate Gourmet to cut 'x' amount of costs and eliminating appetizers was seen as one way of working to obtain those cost cuts. Then one of the senior execs flew to Europe and was p**^#d that the appetizers were gone. So the shrimp on the salad has been added as an interim measure until catering can gear up to provide appetizers again.
Appetizers have been cut off of the F/A trays and the (gasp) pilots' trays as well. How will they fly the plane now????