First time was on a Pan Am 747 SP in First Class, SFO/HKG.
We had so much room in front of us that the FAs would bring the cart in front of our seats so that we could make our choices. Food and service--wonderful. I remember those seats spanning the length of 4 windows.
Good times^ I believe this was in 1979.