Prepare the batter. In a mixing bowl, sift the flour and salt. Make a well in the center. Pour the olive oil and gradually beat in the water to make a smooth, thick batter. Cover and refrigerate for 1 hour. Before using, beat the egg whites until firm. Lightly fold the beaten egg whites into the batter.
Preheat the oil to 375 degrees F.
Thoroughly wash all the seafood in water. Drain. Dip the assorted seafood and vegetables in the prepared batter and shake off any excess batter. Cook in hot oil and fry until crisp and golden. Lift out and drain on paper towels.
Fry the basil, sage and parsley, then drain. Sprinkle fried seafood with salt and divide onto 4 serving plates. Garnish with the fried herbs and lemon wedges. Serve immediately with Sauce Tartare.
Combine the hard-boiled egg, capers, cornichon, anchovies, chives and parsley with the mayonnaise.
Fold in the whipped cream. Chill and use as needed.
Yield: 2 cups
Recipe courtesy Wolfgang Puck, "Modern French Cooking for the American Kitchen" Houghton Mifflin, 1981.