A hidden gem on Puget Sound, with views of the Olympic Mountains and Maury Island, you'll love this friendly beach town restaurant. Voted Best Seafood Restaurant in Federal Way and Best Sunday Brunch year after year. You can be here in just minutes from Tacoma, Seattle, or Sea-Tac Airport, but Salty's at Redondo makes you feel like you're a million miles away from crowds, big cities and stuffy formality. It's the friendliest beach town restaurant you may have ever visited. Built over the waters of Puget Sound, this Salty's offers you fabulous views of Puget Sound, Maury Island and the Olympic Mountains. The sunsets over the Olympic Mts. are stunning and a perfect foil to our award-winning seafood and steak cuisine.