Instead of saying "Out of Stock" or "Sold Out", restaurants should tell their customers that an item on the menu is "Coming Soon". It softens the rejection that they cannot get what they want, and it implies that the restauranteur is making efforts to restore the item... instead of not having enough. It's all about "perception", and that will subliminally impress the clientele.
