Richmond, Virginia’s Bay Seafood is the next best thing to living by the oceans where crabs are found. Bay Seafood is a popular dining destination at 6305 Midlothian Turnpike, Richmond, VA 23225. The restaurant is known for its fresh seafood offerings. With a focus on quality and flavor, the restaurant provides a diverse menu that caters to seafood lovers of all kinds.