Preheat grill to medium heat. Mix dressing, parsley, and tomatoes. Set aside.
Place salmon on grill. Cover and grill 10 minutes. While salmon is cooking, place asparagus on grill. After 10 minutes of grilling salmon, brush with dressing mixture. Brush any additional mixture onto asparagus. Continue grilling 10 more minutes or until salmon flakes easily with fork.