Step 1

Preheat the oven to 400 degrees F.

Step 2

Add the potatoes, 1 teaspoon seafood seasoning and 1 tablespoon olive oil to a mixing bowl. Toss to coat the potatoes in the oil and seasoning. Add the potatoes to a rimmed baking sheet. Bake until the potatoes are slightly browned and tender, but still have some resistance when pierced with a fork, 10 to 15 minutes.

Step 3

In the meantime, add the butter, garlic and remaining 4 tablespoons olive oil to a small saucepan. Heat over medium heat until the butter is melted. Add the shrimp and corn to a large mixing bowl. Add the butter mixture and remaining tablespoon seafood seasoning. Toss everything together so the shrimp and corn are covered in the seasoning.

Step 4

Remove the baking sheet from the oven and add the shrimp, corn and sliced andouille sausage.

Step 5

Transfer back to the oven and cook until the shrimp is cooked through and the corn is tender, another 15 minutes.

Step 6

Remove the baking sheet from the oven and top with the juice of 1 lemon and the chopped parsley. Serve with extra lemon wedges on the side.