Fill a large pot with water and bring it to a boil. Add Old Bay seasoning and salt.

Add the baby potatoes and cook for about 10 minutes.

Add the corn and sausage, and cook for another 5 minutes.

Finally, add the shrimp, crab legs, and mussels. Cook until the shrimp are pink and the mussels open, about 5-7 minutes.

Using a strainer, drain the seafood and vegetables and transfer them to a serving platter.

Drizzle with lemon juice and sprinkle with fresh parsley. Serve with lemon wedges.