Combine first 4 ingredients; rub mixture on both sides of fillets. Cover and chill at least 4 hours. Cut each fillet lengthwise into 2 strips. Thread evenly onto 4 (8 inch) skewers.
Coat grill rack with cooking spray, and place on grill over medium hot coals. Place fish on rack, and cook 6 minutes on each side or until fish flakes easily when tested with a fork.

Yield: 2 servings (serving size: 2 strips of fish).