Without ever having been to one, I'll note that as a European I know Red Lobster only from TV as a stereotypical place used as a joke about the type of places people presented as less sophisticated might consider fancy. It's used that way in Big Bang Theory, for example, though presumably because it is well known enough as at least a place that some people will consider fancy.
lol, as a kid the “date night” restaurants were Chilis, Olive Garden, Applebees, and random mom-n-pop places. I think places like outback, Texas Roadhouse, and red lobster were reserved for “you got a promotion”-esque events. I bet that’s pretty normal for low-middle-class Midwest folks