How Many “Red Lobster” Restaurants are in Washington State? How Many “Red Lobster” Restaurants are in Washington State? I love sea food, growing up near Seattle means you always have fresh sea food and good sea food restaurants. Uncle DaveUncle Dave