Captain D's Seafood Address: 3921 Victory Blvd, Portsmouth, VA 23701 Phone: (757) 405-9450 Cuisine: Seafood Restaurants, Foods-Carry Out, Seafood, Captain D's Seafood Other Businesses: Pizza Hut at 4032 Victory Blvd, Portsmouth, VA 23701 Dairy Queen at 4070 Victory Blvd, Portsmouth, VA 23701 Full Boar Cafe at 4363 Portsmouth Blvd, Portsmouth, VA 23701 Mels Diner at 4363 Portsmouth Blvd, Portsmouth, VA 23701 Jumble Buffet at 4012 Victory Blvd, Portsmouth, VA 23701