Bring a large stockpot of water to a boil. Add 1/4 cup salt and the pasta; cook according to the package directions.
While the pasta is cooking, pre-heat a large sauté pan or skillet over medium-high heat. When the pasta has only 2 minutes of cooking time left, add the olive oil to the skillet and toss in the seafood medley. Cook, tossing regularly, for 1 minute, and then remove the skillet from the heat.
Add in the green olive tapenade and red peppers; gently mix and heat for 1 more minute.
Drain the pasta, reserving ½ cup of the pasta liquid. Transfer the drained pasta to the skillet of olive and pepper mixture, and add the lemon zest, herbs, salt and lots of freshly ground black pepper.
Toss well and add lemon juice and more olive oil to taste. Add a little pasta water if necessary, if the pasta seems dry.