I actually still haven't eaten at a Red Lobster. There weren't any near my childhood home and my husband tells me the one near us now always has crazy long lines. His family occasionally went when he was growing up.
For my immigrant Chinese parents, our "treat" was the all-you-can-eat buffet at Sizzler (or a regional favorite, "The King's Table" buffet restaurant). Like you, I was told to skip the salad and chicken (the cheap fillers) and focus on the red meat and fish. I think I didn't have lobster until we went to someone's Chinese wedding banquet and they offered an incredible Chinese lobster and noodles dish (which, by the way, is still my favorite way to eat it!).
Nice story, Ryan!