It is a chain of Greek restaurants in Empire Bay. They serve gyros as well as American staples like hot dogs and sandwiches. They also have a jukebox that can be used for 1 cent.
- In a cutscene of Home Sweet Home, the taxi stops outside the door of this diner. During this mission it's possible to interact with a young woman named Lisa who Vito seems to know fairly well.
- The flag that hangs on the wall wasn't introduced until 1978.
- The owner of Stella's Diner is voiced by Jim Cummings.