What Red Lobster's Menu Looked Like In The 1970s Blog, OthersJune 03, 2023The menu did include the much-loved popcorn shrimp, which Red Lobster invented in 1974, and is still enjoyed to this day.