Combine first 6 ingredients in a small bowl; stir well with a whisk.
Combine breadcrumbs and halibut in a large zip-top plastic bag. Seal and shake to coat.
Heat oil in a large nonstick skillet over medium heat. Add fish; cook 4 minutes on each side or until fish flakes easily when tested with a fork. Remove fish from pan; keep warm.
Add teriyaki mixture to pan. Bring to a boil; cook, stirring constantly, 1 minute. Pour over fish.