Stella is the name of the waitress at the restaurant where ALF and his friends Skip and Rick were celebrating his birthday, however the party was interrupted when the Orbit Guards were called to battle stations shortly before the destruction of Melmac. Prior to the call to arms, Gordon was talking about a date which never occured on account of the forthcoming crisis (and Melmac's subsequent doom). Stella then serves the men their orders and remarks to Gordon "Happy birthday, big boy", causing Skip and Rick to believe Stella was the lucky lady, but Gordon corrected them saying his date was with Rhonda.
After the destruction of Melmac, Rick and Stella got married and opened a tanning parlor on Mercury.
Stella is voiced by Ellen-Ray Hennessy in the animated series. In the cartoon show the name of the restaurant is Eddie's, where Stella waits on customers.