Voodoo Egg Rolls Creole Style

The first time I made these, my kitchen smelled like a jazz club kitchen in New Orleans. Andouille sizzling, shrimp turning pink, the holy trinity of onions, peppers, and celery doing their aromatic dance. I meant to make them for a gathering, but my husband and I ate half standing at the counter, burning our fingers, reaching for another before the first was gone.

I brought these to a Mardi Gras party once, honestly as an afterthought to the gumbo. Three people asked for the recipe before I even got my coat off. Now they are the first thing to disappear at any gathering, a perfect hand held bite of Louisiana comfort food.

Ingredients

• Vegetable oil: A neutral oil that lets the spices shine without competing
• Andouille sausage: This smoked Cajun sausage is the backbone of flavor, do not substitute with something mild
• Raw shrimp: Fresh shrimp cook quickly and stay tender, frozen works in a pinch but thaw completely
• Onion, bell peppers, and celery: The classic Creole holy trinity, diced small for even cooking
• Garlic: Mince it fresh for the best punch of flavor
• Cajun seasoning: The seasoning blend that ties everything together with warmth and depth
• Smoked paprika: Adds an extra layer of smokiness that complements the andouille
• Cayenne pepper: Adjust based on your heat tolerance, but do not skip it entirely
• Salt and black pepper: Essential for rounding out all the bold flavors
• Scallions and parsley: Fresh finish that brightens the rich filling
• Egg roll wrappers: Found in the produce section, keep them covered to prevent drying
• Egg: Beaten egg acts as the glue that keeps your rolls tightly sealed
• Mayonnaise: The creamy base for the dipping sauce, use real mayo for best results
• Ketchup and Dijon mustard: Create the classic remoulade inspired sauce base
• Lemon juice: Fresh is best, cutting through the rich fried exterior
• Hot sauce: Adjust to your preferred heat level

Instructions

Sear the sausage:

Heat oil in a large skillet over medium heat and add the diced andouille. Let it brown for 2 to 3 minutes, developing those crispy edges that add texture to every bite.

Build the flavor base:

Add the onion, both bell peppers, celery, and garlic to the pan. Sauté until softened and fragrant, about 3 to 4 minutes.

Add the shrimp and spices:

Stir in the chopped shrimp with the Cajun seasoning, smoked paprika, cayenne, salt, and pepper. Cook just until the shrimp turn pink and opaque, about 2 to 3 minutes.

Finish and cool:

Remove from heat and fold in the scallions and parsley. Let the filling cool slightly, hot filling will tear the wrappers.

Wrap it up:

Place a wrapper with a corner facing you. Mound 2 tablespoons of filling near the bottom corner, fold up, tuck in the sides, and roll tightly.

Seal the rolls:

Brush the final corner with beaten egg and press firmly to seal. Repeat with all wrappers and filling.

Fry to golden:

Heat oil to 180°C (350°F) in a deep skillet. Fry in batches for 2 to 3 minutes per side until deep golden brown.

Make the sauce:

Whisk together the mayonnaise, ketchup, mustard, lemon juice, hot sauce, paprika, and garlic powder. Season with salt and pepper to taste.

Share them hot:

Serve immediately with the Cajun dipping sauce on the side for dipping.

Save

These have become my go to for hosting because people genuinely get excited about them. The first crunch through that crispy wrapper into the spiced, smoky filling is pure joy.

Make Ahead Strategy

You can assemble the egg rolls up to a day ahead and store them covered in the refrigerator. Fry them just before serving so they stay perfectly crisp and hot.

Freezing Instructions

Place uncooked egg rolls on a baking sheet and freeze until solid. Transfer to a freezer bag and store for up to a month. Fry from frozen, adding a minute or two to the cooking time.

Serving Ideas

These shine as appetizers but also work as a main course with a simple side salad. They are perfect for game days, Mardi Gras parties, or whenever you need something impressive and delicious.

• Set up a dipping sauce bar with extra hot sauce on the side
• Serve with cold beer to balance the heat
• Offer a mild version for guests who prefer less spice

Save

Every time I make these, I am reminded why fusion food works so well. The best parts of two traditions coming together in one bite.

Common Recipe Questions

→ Can I bake these instead of frying?

Yes, brush the rolled egg rolls with oil and bake at 200°C (400°F) for 15-20 minutes, flipping halfway, until golden and crisp.

→ How spicy are these egg rolls?

The heat level is medium, coming from andouille sausage, Cajun seasoning, and cayenne. Reduce cayenne or omit for milder flavor.

→ Can I make the filling ahead of time?

Absolutely. Prepare the filling up to 24 hours in advance and store refrigerated. Let it reach room temperature before rolling for best results.

→ What can I substitute for andouille sausage?

Chorizo, spicy Italian sausage, or smoked kielbasa work well. For a lighter option, use chicken sausage or omit meat entirely.

→ How do I store leftover egg rolls?

Store cooled egg rolls in an airtight container in the refrigerator for up to 3 days. Reheat in a 180°C (350°F) oven for 10 minutes to restore crispiness.

→ Can I freeze uncooked egg rolls?

Yes, arrange uncooked rolls on a baking sheet and freeze until solid. Transfer to a freezer bag for up to 3 months. Fry from frozen, adding a few extra minutes.