Creole Seafood Boil Corn Potatoes

A vibrant Creole Seafood Boil with shrimp, crab legs, andouille sausage, corn, and potatoes in a zesty broth, served on a platter with lemon wedges and melted butter.  Pin this
A vibrant Creole Seafood Boil with shrimp, crab legs, andouille sausage, corn, and potatoes in a zesty broth, served on a platter with lemon wedges and melted butter. | recipesbycandice.com

This dish brings together shrimp, crab legs, and andouille sausage simmered alongside corn and baby red potatoes in a rich Creole-spiced broth. The combination of garlic, smoked paprika, and optional cayenne pepper infuses the seafood and vegetables with a vibrant heat. Melted butter and freshly chopped parsley finish the dish, adding richness and freshness. Perfect for sharing, this boil offers a balance of textures and bold Southern flavors in every bite.

The first time I made a seafood boil was actually an accident. I had bought way too much shrimp at the market and started grabbing whatever else was in my cart—corn, potatoes, some spicy sausage I'd never tried before. My neighbor smelled the boiling spices from her driveway and showed up with a six pack, which turned out to be the perfect accompaniment.

Last summer I hosted what was supposed to be a small dinner for four but somehow turned into twelve people when friends of friends showed up. Thankfully this recipe scales effortlessly—everyone ended up eating standing up around the kitchen island, butter dripping down their arms, and nobody minded the lack of chairs one bit.

Ingredients

  • 1 lb large shrimp shell on: Keeping the shells on during cooking adds incredible depth to the broth
  • 1 lb snow crab legs: King crab works beautifully too if you want to splurge a little
  • 12 oz andouille sausage: The smoked pork cuts through the richness and adds that essential Creole backbone
  • 4 ears of corn husked and cut into thirds: Fresh sweet corn soaks up all that spicy liquid like a sponge
  • 1.5 lb baby red potatoes halved: They hold their shape better than russets and look gorgeous on the platter
  • 1 large yellow onion quartered: This subtly flavors the broth without overwhelming the delicate seafood
  • 1 lemon sliced: The bright acid balances all the rich butter and spices
  • 12 cups water: Enough liquid to fully submerge everything as it cooks
  • 1/2 cup Creole or Cajun seasoning: Homemade or store bought both work just adjust salt accordingly
  • 6 cloves garlic smashed: Dont bother chopping it releases more flavor this way
  • 3 bay leaves: Classic aromatic that makes the kitchen smell absolutely incredible
  • 2 tbsp kosher salt: Essential for properly seasoning all those vegetables
  • 1 tbsp smoked paprika: Adds this beautiful deep red color and subtle smoky undertone
  • 1 tsp cayenne pepper: Optional but I love the extra heat kick it provides
  • 1/4 cup unsalted butter melted: The final flourish that makes everything glossy and irresistible
  • 2 tbsp fresh parsley chopped: Brings a fresh pop of color and flavor to the rich finished dish

Instructions

Get your broth bubbling:
Fill your largest stockpot with water then dump in the Creole seasoning smashed garlic bay leaves salt paprika cayenne onion quarters and lemon slices. Crank the heat to high and let it come to a rolling boil—the whole house will start smelling amazing almost immediately.
Start with the potatoes:
Drop those halved baby reds into the boiling liquid and let them cook for about 15 minutes until theyre just fork tender. You dont want them falling apart but you also dont want raw centers later.
Add the corn and sausage:
Toss in the corn pieces and sliced andouille then continue cooking for another 10 minutes. The corn will start taking on this gorgeous pink hue from the spices and the sausage releases its smoky fat into the broth.
Drop in the crab:
Add those crab legs and let them go for 5 minutes—they cook pretty fast so keep an eye on them. The shells will turn bright red and youll start smelling that sweet crab meat.
Finish with shrimp:
Last in are the shrimp which only need about 3 to 4 minutes to turn pink and opaque. Whatever you do dont overcook them or theyll turn rubbery and sad.
Pile it up high:
Drain everything well and dump onto your biggest serving platter or spread it over newspaper on the table if youre feeling rustic. Pour that melted butter all over everything and sprinkle with fresh parsley and extra Creole seasoning while everythings still steaming hot.
Steaming Creole Seafood Boil featuring shrimp, crab, andouille sausage, potatoes, and corn, drenched in a spicy, aromatic broth and garnished with fresh parsley.  Pin this
Steaming Creole Seafood Boil featuring shrimp, crab, andouille sausage, potatoes, and corn, drenched in a spicy, aromatic broth and garnished with fresh parsley. | recipesbycandice.com

My sister in law still talks about the seafood boil we made at our beach rental last summer. We cooked it on the back porch in a pot bigger than a laundry basket and ate with our hands while the sun went down, and she swears it was the best meal of her entire year.

Making It Your Own

Sometimes I swap crawfish for shrimp when I can find them fresh at the market. You can also throw in mussels or clams during the last few minutes of cooking—they pop open when theyre done and look absolutely gorgeous piled up with everything else.

Setting The Scene

The beauty of a seafood boil is how casual it naturally feels. I line the table with butcher paper or newspaper set out small bowls for discarded shells and make sure everyone has their own little ramekin of melted butter for dipping. Cold beer or crisp white wine is practically mandatory.

Timing Is Everything

The key to nailing this recipe is respecting the different cooking times of each ingredient. If you add delicate seafood too early youll end up with tough rubbery results. Have all your ingredients prepped and ready before you even turn on the stove.

  • Set up your serving area before you start cooking since everything needs to be served immediately
  • Keep a large colander or spider strainer handy for quick draining
  • Have that butter melted and ready to drizzle the moment everything comes out of the pot
A casual serving of Creole Seafood Boil with shrimp, crab legs, sausage, potatoes, and corn, spread over newspaper with lemon wedges and melted butter. Pin this
A casual serving of Creole Seafood Boil with shrimp, crab legs, sausage, potatoes, and corn, spread over newspaper with lemon wedges and melted butter. | recipesbycandice.com

Theres something almost magical about dumping a steaming pot of seafood onto the table and watching everyone dig in together. No pretense no fancy plating just really good food enjoyed with really good company.

Recipe Questions & Answers

Andouille sausage is ideal due to its smoky, spicy profile that complements the seafood and broth flavors.

Yes, crawfish, clams, or mussels can be used to vary the seafood selection while maintaining the dish's essence.

Adjust the Creole seasoning and omit cayenne pepper for a milder flavor or add more cayenne for extra heat.

Crusty bread and a cold beverage such as beer complement the bold and rich flavors effectively.

Potatoes cook about 15 minutes until tender, followed by corn for 10 minutes to soak up the spices.

Creole Seafood Boil Corn Potatoes

Zesty Creole boil featuring shrimp, crab, sausage, corn, and potatoes simmered to flavor-packed perfection.

Prep 20m
Cook 40m
Total 60m
Servings 6
Difficulty Medium

Ingredients

Seafood

  • 1 lb large shrimp, shell-on
  • 1 lb snow crab legs or king crab legs

Sausage

  • 12 oz andouille sausage, sliced into 1-inch pieces

Vegetables

  • 4 ears corn, husked and cut into thirds
  • 1.5 lb baby red potatoes, halved
  • 1 large yellow onion, quartered
  • 1 lemon, sliced

Broth & Seasonings

  • 12 cups water
  • 1/2 cup Creole or Cajun seasoning
  • 6 cloves garlic, smashed
  • 3 bay leaves
  • 2 tbsp kosher salt
  • 1 tbsp smoked paprika
  • 1 tsp cayenne pepper

Finishing

  • 1/4 cup unsalted butter, melted
  • 2 tbsp fresh parsley, chopped

Instructions

1
Prepare the Creole Broth: Fill a large stockpot with water. Add Creole seasoning, garlic, bay leaves, salt, paprika, cayenne, onion, and lemon slices. Bring to a boil over high heat.
2
Cook the Potatoes: Add potatoes to the boiling broth. Cook for 15 minutes until just tender.
3
Add Corn and Sausage: Add corn and sausage to the pot. Continue cooking for 10 minutes.
4
Add Crab Legs: Add crab legs and cook for 5 minutes.
5
Cook the Shrimp: Add shrimp and cook until pink and opaque, about 3 to 4 minutes.
6
Drain and Serve: Drain the seafood and vegetables. Transfer to a large serving platter or spread over newspaper for casual presentation.
7
Finish and Garnish: Drizzle with melted butter and sprinkle with chopped parsley and extra Creole seasoning if desired. Serve immediately with lemon wedges.
Additional Information

Equipment Needed

  • Large stockpot (8 quarts or larger)
  • Slotted spoon or spider strainer
  • Colander
  • Serving platter or newspaper

Nutrition (Per Serving)

Calories 520
Protein 36g
Carbs 48g
Fat 20g

Allergy Information

  • Contains shellfish (shrimp, crab)
  • Contains dairy (butter)
  • Sausage may contain soy, gluten, or other allergens
Candice Morgan

Wholesome, easy recipes and practical cooking tips for passionate home cooks.