Combine the first 5 ingredients in a jar; cover and shake well. Place salmon in a glass dish; spoon about one tablespoon marinade over each. Refrigerate 10-30 minutes.
To cook, remove salmon from marinade; discard marinade from dish. Place on lightly greased grill. Brush fish with some of the remaining marinade. Grill until fish is flaky to touch; turning once and basting.
Serve garnished with minced cilantro.