Gills By The Bay is a family owned and operated restaurant located just south of Eureka, on the bay in King Salmon. Come on over and watch the wildlife and boats from the observation deck, stroll through the garden, enjoy the flowers, or just enjoy the sun. Most of all come enjoy our delicious seafood!