Make the shrimp paste: Combine the shrimp, egg white, green onion, cornstarch, rice wine, ginger, salt, sesame oil and pepper in the workbowl of a food processor.
Process until the mixture is smooth, stopping once or twice to scrape down the sides.
Trim the crusts from the bread.
Brush 1 side of 1 of the bread slices with the beaten egg and lightly press the nori sheet over the egg.
Place the bread on a cutting board, nori side down, and trim any of the nori that extends past the edge of the bread.
Spread about 1/3 of the shrimp paste over the bare side of the bread, mounding it slightly in the center.
Sprinkle 1/3 of the black sesame seeds over the shrimp paste.
With a chef's knife, cut each slice into 4 triangles.
Repeat with the remaining ingredients.
Pour enough oil into a wok or a high-sided frying pan to come to a depth of 2 inches and heat over medium heat to 350 degrees F.
Slide 3 or 4 toasts, shrimp side down, into the oil.
Cook for about 1 minute, turn over and continue cooking until edges are golden brown, about 1 minute longer.
Scoop the toasts from the oil with a slotted spoon and drain on paper towels.