Preheat a grill to medium-high on one side; keep the other side unlit.
Stack three 2-foot-long sheets of heavy-duty foil on top of each other, then fold up the edges to create 2-inch-high sides. Place the foil pan on the unlit side of the grill. Add the potatoes, corn and chorizo in an even layer. Add the wine. Cover the grill and cook for 10 minutes.
In a bowl, stir together the EVOO and smoked paprika. Season the salmon. Using a spatula, push the potatoes, corn and chorizo to the side of the foil pan. Place the salmon in the center, skin side down; brush with the paprika oil. Cover; grill until the salmon is opaque, about 25 minutes. Transfer the salmon and vegetables to a platter; spoon the juices over the fish. Sprinkle with the parsley.