Cook sesame seeds in a large heavy skillet over medium heat, stirring constantly, until golden; cool and stir in breadcrumbs.
Bring teriyaki sauce and next 4 ingredients to a boil in a small saucepan; remove from heat, and keep warm.
Stir together eggs and salt. Dredge fish in cornstarch; dip in egg mixture. Press breadcrumb mixture onto fish.
Pour oil to a depth of 1/4 inch into large heavy skillet. Fry fish in hot oil 3 minutes on each side or until fish flakes easily with a fork. Drain on paper towels. Spoon teriyaki mixture over fish; garnish, if desired.