Fill a large stockpot with 4 quarts of water and bring it to a boil over high heat.
Add halved baby potatoes to the boiling water and cook for about 10 minutes, or until they are fork-tender.
Add the corn pieces to the pot and boil for an additional 5 minutes.
Stir in the Old Bay seasoning, cayenne pepper, minced garlic, and salt to taste.
Add the crab legs and cook for another 5 minutes.
Finally, add the shrimp and scallops to the pot. Cook for 3-5 minutes, or until the shrimp are opaque and the scallops are firm.
Once everything is cooked, carefully drain the pot using a colander.
Transfer the seafood, potatoes, and corn to a large serving platter.
Squeeze fresh lemon juice over the dish and garnish with chopped parsley.
Serve hot, enjoying the feast with friends and family.