Mix Seasoning, sugar, oil and vinegar in small bowl. Rub salmon with seasoning paste. Refrigerate 30 minutes.
Place salmon, skin-side down, on grill over medium heat. Cover. Grill about 20 minutes or until fish flakes easily with a fork. To remove salmon, slide a long spatula between the skin and flesh of the cooked salmon, leaving the skin behind.