Please note, the ingredients will be divided between 2 sheet pans. The Old Bay seasoning will be used throughout the recipe. Sprinkle as much or as little as you like on each ingredient.
Preheat the oven to 425°F, and line two large sheet pans with parchment paper.
Divide the potatoes evenly between the pans. Then, drizzle the olive oil evenly over the potatoes. Sprinkle a little Old Bay over the potatoes and gently roll in seasoning to coat. Bake for 30 minutes.
Remove the potatoes from the oven, leave them on the pans, and place the corn cobs and sausage in various places around the potatoes. Sprinkle with a bit of Old Bay, and return the pans to the oven, and bake for an additional 10 minutes.
Remove the pans from the oven, and add the shrimp and crab legs. Add the remaining Old Bay seasoning if desired. Bake for 12-15 minutes or until the shrimp is pink and has an opaque appearance. The crab legs should be hot and cooked through.
Serve immediately with lemon wedges and melted butter. See posts for tips, variations, and storage options.