Voodoo Egg Rolls

The first time I brought these to a Mardi Gras party, my friend Marcus took one bite and immediately asked what kind of magic was inside. That's when I knew Voodoo Egg Rolls had earned their name, they cast a spell on everyone who tries them.

I remember standing at my stove during hurricane season last year, watching rain lash against the windows while the smell of andouille and shrimp filled my kitchen. Something about that spicy, comforting aroma makes even the stormiest days feel cozy.

Ingredients

• Vegetable oil: A neutral base that lets the andouille and spices shine without competing flavors
• Andouille sausage: This smoky Cajun sausage is the heart of the dish, so find a good quality one from a butcher if possible
• Raw shrimp: Fresh shrimp gives the best texture, but frozen thawed works perfectly fine in a pinch
• Vegetable trio: The classic holy trinity of onion, bell peppers, and celery forms the flavor foundation of Creole cooking
• Cajun seasoning: Homemade or store bought, this blend brings that authentic New Orleans kick
• Smoked paprika and cayenne: These create layers of heat, with paprika adding depth and cayenne bringing the fire
• Egg roll wrappers: Keep them covered with a damp towel while working to prevent drying and cracking
• Mayonnaise base for sauce: Real mayo makes a creamier dipping sauce than any substitute I have tried

Instructions

Build the flavor foundation:

Heat oil in a large skillet over medium heat and add diced andouille, cooking until it releases those incredible smoky juices and edges start to crisp

Add the aromatic vegetables:

Toss in onion, bell peppers, celery, and garlic, stirring until everything softens and your kitchen smells like a French Quarter restaurant

Cook the shrimp perfectly:

Add chopped shrimp with all the spices and cook just until pink and opaque, about 2 to 3 minutes, being careful not to overcook

Finish the filling:

Remove from heat and stir in scallions and parsley, then let the mixture cool slightly so it does not make the wrappers soggy

Roll like a pro:

Place 2 tablespoons of filling near the bottom corner, fold up, tuck in sides tightly, roll to the top, and seal with beaten egg

Fry to golden perfection:

Heat oil to 350 degrees and fry egg rolls in batches for 2 to 3 minutes per side until golden and crisp, then drain on paper towels

Whisk up the magic sauce:

Combine mayonnaise, ketchup, mustard, lemon juice, hot sauce, and spices until smooth and creamy

Save to Pinterest

These have become my go to for potlucks because they disappear within minutes and people always beg for the recipe. Last summer my sister in law actually hid the last two in her purse to take home.

Making Ahead and Storage

You can assemble uncooked egg rolls and freeze them in a single layer before transferring to bags. They fry up beautifully from frozen, just add an extra minute to the cooking time.

Serving Suggestions

I love serving these alongside a cold remoulade or extra hot sauce for heat seekers. They also pair surprisingly well with a simple citrus salad to cut through the richness.

Common Questions and Solutions

After years of making these, I have learned that most problems come from wrapper issues or oil temperature.

• If wrappers are cracking, cover them with a barely damp paper towel while you work
• When egg rolls burst, it usually means the filling was too hot or the oil was not hot enough
• For less heat, reduce the cayenne but keep the Cajun seasoning for that authentic flavor

Save to Pinterest

There is something deeply satisfying about biting into that crispy exterior and getting hit with all those bold Louisiana flavors. Every batch makes my kitchen feel a little more like New Orleans.

Recipe FAQs

→ Can I bake these egg rolls instead of frying?

Yes, baking works well for a lighter version. Brush the assembled rolls with oil and bake at 400°F (200°C) for 15-20 minutes, flipping halfway through, until golden and crispy. The texture will be slightly less crisp than deep-fried.

→ How far ahead can I prepare the filling?

The filling can be made up to 24 hours in advance and stored in an airtight container in the refrigerator. Let it cool completely before storing. When ready to assemble, bring it to room temperature for easier rolling.

→ What can I substitute for andouille sausage?

Chorizo adds similar spice and texture, or use smoked kielbasa for a milder option. For a vegetarian version, try plant-based sausage or extra vegetables like mushrooms and zucchini seasoned with additional Cajun spices.

→ Can I freeze uncooked egg rolls?

Absolutely. Arrange assembled rolls on a baking sheet and freeze until solid, then transfer to a freezer bag. They'll keep for up to 3 months. Fry from frozen, adding 1-2 minutes to the cooking time.

→ How do I prevent the wrappers from drying out?

Keep unused wrappers covered with a slightly damp cloth while working. If they dry out, they may crack when rolling. Work with one wrapper at a time and keep the remaining stack properly covered.

→ What other dipping sauces pair well?

Beyond the Cajun sauce, try rémoulade, spicy mustard, or sweet chili sauce. A garlic aioli or simple sriracha-mayo also complements the spicy filling beautifully.