To prepare sauce: In a small saucepan over medium-high, combine first 8 ingredients. Bring a boil; cook 20-25 minutes or until reduced by half and thick enough to coat back of a spoon. Remove from heat; discard garlic and ginger.
Soak 6-8 wooden skewers. Preheat grill or grill pan.
Soak sprouts in a bowl of water 5 minutes. Drain; toss with oil and salt. Arrange on skewers with cut sides all facing same direction. Place cut side down on grill; cook 3-4 minutes (on grill), 7-8 minutes (in grill pan), or until charred, basting with sauce after first minute. Turn and grill 2 minutes or until cooked through. Transfer to a platter; slather with sauce. Sprinkle generously with furikake and cilantro; serve hot.