AA had a nice presentation of caviar with extras and chilled vodkas served in F MIA-MAD in December. A SwissAir Business flight had it offered IAD-ZRH but it was merely decoration on the side of the plate and not the affair of a wheeled cart.
Anyone seen Lobster tails, not just lobster salad or pasta. A colleague of mine had Singapore Airlines with lobster thermidor in First but has not seen it otherwise. However, salmon is ever present throughout any business class you travel.