List of Red Lobster Stores in Olympia, WA Outlet Note Regular Brands Red Lobster Washington Olympia Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish NameAddressPhone Name/Address/Phone Red Lobster outlet - Olympia 4505 Martin Way E (360) 493-0393 People Also Viewed