Mud Bay is a dog- and cat-supply store that features natural and healthy foods and treats for your pet. This location in Overlake on NE 20th Street is convenient to SR 520. With over 600 formulas of dog and cat food, Mud Bay is bound to have the right food and supplements for your furry friend. Besides food, Mud Bay also carries toys and accessories.