Bayside Seafood Restaurant, Victoria Loading Map.... Bayside Seafood Restaurant, Victoria4202 N. Navarro St. - VictoriaDetails 28.8338351 -97.0010423 Address 4202 N. Navarro St. Victoria TX 77901 United States Upcoming Events No events in this location