Federal Way WA Red Lobster 1. 2006 S. 320th Street, Federal Way, WA 98003 | Red Lobster (253) 941-6162