Yes. On a holiday where there is a good chance the restaurant is closed, I would call first.
After a little research, I found that restaurants that partner with Uber Eats use a tablet for on-line ordering. If the restaurant closes early or gets too busy to fulfill on-line orders, they (the restaurants) are supposed to turn off/disconnect from the app so the restaurant shows up as “unavailable” to the customer.
That this deli showed as “available” to you when placing the order tells me they left that app on so they showed as available rather than closed or unavailable.
Sounds to me your gripe should be with the deli and not Uber.
BTW, did you ever receive a notification from Uber that your order was ready before you left to pick it up?
Please feel free to pull this thread. I wasted my time posting it. Thanks.