Fill a large pot with water and bring to a boil. Add the potatoes and corn. Cook for 10 minutes.

Add the onion, garlic, and seasonings to the pot. Stir well and cook for another 5 minutes.

Add the shrimp, crab legs, mussels, and clams to the pot. Cook until the seafood is cooked through and the mussels and clams have opened, about 5-7 minutes.

Drain the seafood and vegetables using a strainer. Transfer to a serving platter.

In a small bowl, mix melted butter with minced garlic and chopped parsley. Drizzle over the seafood boil.

Serve hot with lemon wedges on the side.