Serve with the shrimp. To brine the shrimp before roasting, soak shell-on shrimp in 8 cups of water mixed with â…“ cup kosher salt and â…“ cup sugar. Or you can use all salt. Brine about two hours ...