Preheat oven to 425 degrees and boil a large pot of boiling water.
Lay a piece of parchment paper on a large baking sheet. Once the water is boiling add the potatoes to the pot of water and cook for 13 minutes. Add the corn in about 5 minutes before the potatoes are done.
While the vegetables are cooking melt the butter and season it with the old bay.
Once the corn and potatoes are done cooking drain well. Add the shrimp, sausage, corn, and potatoes to a large bowl or directly to the sheet pan and pour the butter mixture over coating everything well.
Bake for about 15 minutes and serve with lemon and too with fresh parsley for garnish.