Place first 7 ingredients in a food processor, and process until smooth. Pour into a shallow dish; add salmon, turning to coat. Cover and marinate in refrigerator for 30 minutes, turning occasionally.
Remove salmon from marinade, reserving marinade. Prepare grill. Place salmon on grill rack coated with cooking spray, and grill 8 minutes on each side or until fish flakes easily when tested with a fork, basting occasionally with reserved marinade. Serve with Walla Walla Relish, if desired.