Step 1

Preheat grill to 400 to 450°.

Step 2

Brush the salmon evenly with 2 tablespoon olive oil; sprinkle with salt and pepper. Stir together the vinegar, remaining 1 tablespoon olive oil, mustard, and paprika. Set aside.

Step 3

When the grill is hot enough, oil the grates. Place salmon on the grill grates skin side down; brush with the vinegar mixture. Cover, and grill until the salmon releases from the grill with a gentle nudge, about 5 minutes. Flip the salmon, and grill until the salmon is cooked through to your desired doneness, 2 to 3 minutes more.

Step 4

Garnish with parsley and season with more salt, if you like.