Fill a large pot with water and bring it to a boil. Add the Cajun seasoning, Old Bay seasoning, salt, and black pepper.

Add the baby potatoes and corn to the boiling water. Cook for 10 minutes.

Add the sliced sausage and cook for another 5 minutes.

Finally, add the shrimp and crab legs, cooking for an additional 5-7 minutes until the shrimp are pink and cooked through.

Remove the pot from heat and drain the seafood and vegetables using a colander.

In a small saucepan, melt the butter over low heat. Add the minced garlic and sauté for 2-3 minutes until fragrant.

Stir in the lemon juice and chopped parsley, mixing well.

Place the seafood and vegetables on a large serving platter. Drizzle the garlic butter sauce over the top and serve immediately.