3 More Types of Fish to Try Swordfish: 1 pound, skin-on Shrimp: 1 pound large, peeled and deveined, tails intact; brine only 30 minutes and smoke 20 to 30 minutes Scallops: 1 pound medium, "foot" muscles removed; brine only 30 minutes and smoke 20 to 30 minutes