Fill a large pot with water and bring it to a boil.

Add the salt, Old Bay seasoning, and cayenne pepper to the boiling water.

Add the baby potatoes and corn to the pot and cook for 10 minutes.

Add the onion and garlic, and cook for an additional 5 minutes.

Finally, add the shrimp, crab legs, and mussels, and cook for another 5-7 minutes until the seafood is cooked through.

Carefully drain the seafood and vegetables using a strainer.

Transfer the seafood and vegetables to a serving platter.

Drizzle with lemon juice and garnish with parsley and lemon wedges.

Serve immediately and enjoy!