Voodoo Egg Rolls

The first time I had these was at a tiny hole-in-the-wall in New Orleans where the chef just called them 'little surprises.' One bite and I understood why he was being mysterious and the whole table went silent for a solid minute. I've been chasing that flavor combination ever since.

I made these for my Mardi Gras party last year and watched three adults literally hover over the platter until every single egg roll disappeared. Someone actually asked if I could make them for their wedding which might be the highest compliment I've ever received in my kitchen.

Ingredients

• Vegetable oil: A neutral oil lets the andouille and spices shine without competing flavors
• Andouille sausage: This smoky Cajun sausage is the backbone of the whole filling and worth seeking out
• Raw shrimp: Fresh shrimp cook up sweet and tender though pre-cooked work in a pinch
• The holy trinity: Onion bell pepper and celery are nonnegotiable for authentic Creole flavor
• Cajun seasoning: Homemade or store-bought this blend is what makes the filling sing
• Egg roll wrappers: Keep them covered with a damp towel while working to prevent drying out
• Mayonnaise: Real mayo not Miracle Whip makes the dipping sauce rich and creamy
• Hot sauce: Adjust to your heat tolerance but dont skip it entirely

Instructions

Build your flavor base:

Heat oil in a large skillet over medium heat and add the andouille sausage. Let it cook undisturbed for 2-3 minutes until it develops a gorgeous brown crust.

Add the aromatic vegetables:

Toss in your onion bell peppers celery and garlic. Cook for 3-4 minutes until the vegetables soften and your kitchen smells amazing.

Bring in the shrimp:

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

Finish and cool the filling:

Remove from heat and stir in scallions and parsley. Let the filling cool slightly so its easier to handle during wrapping.

Wrap like a pro:

Place an egg roll wrapper with a corner facing you. Spoon 2 heaping tablespoons of filling near the bottom corner then fold the bottom over the filling tuck in the sides and roll tightly. Brush the top corner with beaten egg to seal.

Fry to golden perfection:

Heat oil in a deep skillet to 350°F and fry egg rolls in batches for 2-3 minutes per side until golden brown and crisp. Drain on paper towels.

Whisk up the sauce:

Combine mayonnaise ketchup mustard lemon juice hot sauce paprika garlic powder salt and pepper in a small bowl until smooth.

Serve immediately:

These are best hot and crispy with the Cajun dipping sauce on the side for dunking.

Pin it

My neighbor smelled these frying through our shared wall and knocked on my door within five minutes. We ended up eating half the batch standing in the kitchen talking about New Orleans and planning imaginary trips.

Make-Ahead Magic

The filling can be made up to two days in advance and stored in the refrigerator. Actually the flavors meld and improve overnight so I often make it the day before. Just bring it to room temperature before wrapping or the cold filling will make the wrappers crack.

Frying Like a Pro

Ive learned the hard way that overcrowding the pan drops the oil temperature dramatically. Fry no more than 3-4 egg rolls at a time and maintain that 350°F sweet spot. A thermometer is your best friend here and honestly worth the small investment.

Serving Suggestions

These disappear fast so plan on 3-4 egg rolls per person if theyre the main appetizer. I like to serve them with extra lemon wedges and maybe some hot sauce on the side for the brave souls who want more heat.

• Set up a dipping sauce station with a few extra spice options
• Keep fried egg rolls in a 200°F oven if making a big batch
• Pair with a cold beer or crisp white wine to cut the richness

Pin it

These Voodoo Egg Rolls have become my go-to for bringing people together around the table. Hope they work their magic in your kitchen too.

Recipe FAQs

→ 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 crispy.

→ How spicy are Voodoo egg rolls?

They have a medium heat level from Cajun seasoning and cayenne. Reduce or omit cayenne for a milder version that still retains great Creole flavor.

→ Can I make the filling ahead of time?

Absolutely. Prepare the filling up to 24 hours in advance and store it refrigerated in an airtight container. Let it cool completely before rolling.

→ What can I substitute for andouille sausage?

Chorizo, spicy Italian sausage, or smoked kielbasa work well. For a lighter option, use chicken andouille or omit meat for a vegetarian version.

→ How do I store leftover egg rolls?

Store cooled egg rolls in the refrigerator for up to 3 days. Reheat in a 180°C (350°F) oven for 10 minutes to restore crispiness. Avoid microwaving as they'll become soggy.

→ Can I freeze uncooked egg rolls?

Yes, place unrolled egg rolls on a baking sheet and freeze until solid, then transfer to a freezer bag for up to 3 months. Fry from frozen, adding 1-2 minutes to cooking time.