Preheat the oven to 425°F and line a large sheet pan with parchment paper or lightly grease it.
Add the potatoes, corn, and sausage to the sheet pan. Drizzle with the olive oil and sprinkle with the Creole seasoning, Old Bay seasoning, and salt. Toss until everything is well coated and spread into an even layer.
Roast for 30 minutes, stirring halfway through, until the potatoes are tender and the corn and sausage are starting to brown.
Remove the pan from the oven and add the shrimp. Toss everything together so the shrimp gets coated in the seasonings and pan juices.
Return the pan to the oven and bake for 8 to 10 more minutes, or until the shrimp are pink and cooked through.