For catering pre-orders, you can add a gift message to your order at check-out! Once you've entered in your delivery address, underneath Delivery Instructions, there is a check-box for Gift Message. Select the checkbox, and write your message.
This option is not available for same-day delivery services.