Voodoo Egg Rolls

The first time I tasted these at a hole-in-the-wall joint in New Orleans, I nearly ordered a second platter. The kitchen door swung open between courses, releasing this incredible cloud of spices and frying oil that made everyone at our table turn their heads. I spent the next three months experimenting until my husband finally admitted my version was actually better. Now they're the most requested appetizer at every gathering we host.

Last summer, I made these for my niece's graduation party, and her friends literally crowded around the kitchen island waiting for each batch to come out of the fryer. My brother-in-law, who claims he hates spicy food, ate four and kept asking what I put in them. There's something about that first crunchy bite that makes people immediately relax and start chatting, which is exactly what good party food should do.

Ingredients

• Andouille sausage: This smoked Cajun sausage is the backbone of the filling, providing that essential deep, smoky flavor that makes these egg rolls distinctly Creole
• Raw shrimp: Fresh shrimp cooks quickly and adds sweetness that balances the heat, though you could use pre-cooked if that is what you have on hand
• The Holy Trinity: Onion, bell peppers, and celery are non-negotiable here, creating that authentic Louisiana flavor foundation
• Egg roll wrappers: Keep them covered with a damp towel while you work because dried-out wrappers will tear and make rolling frustrating
• Vegetable oil for frying: You want enough oil to submerge the egg rolls halfway, maintaining 180°C (350°F) for that perfectly golden, crispy exterior

Instructions

Build Your Flavor Foundation:

Heat oil in a large skillet over medium heat and brown the andouille sausage for 2–3 minutes until it releases those incredible spicy aromas that will make your whole kitchen smell amazing

Add the Aromatics:

Toss in your diced onion, bell peppers, celery, and garlic, sautéing for 3–4 minutes until everything softens and the vegetables become fragrant

Cook the Shrimp:

Stir in the chopped shrimp with all your spices and cook for 2–3 minutes until the shrimp turn pink and opaque, being careful not to overcook them

Finish and Cool:

Remove from heat and fold in the scallions and parsley, then let the filling cool slightly so it is easier to handle and wont tear your wrappers

Roll Like a Pro:

Place 2 tablespoons of filling near the bottom corner of each wrapper, fold up, tuck in the sides, and roll tightly, sealing the final edge with beaten egg

Fry to Perfection:

Heat oil to 180°C (350°F) and fry egg rolls in batches for 2–3 minutes per side until golden brown and irresistibly crispy, draining on paper towels

Whisk the Sauce:

Combine mayonnaise, ketchup, mustard, lemon juice, hot sauce, and spices in a small bowl until smooth and taste to adjust seasoning

Pin this

These egg rolls have become my go-to contribution for potlucks because they travel surprisingly well and always disappear first. My neighbor actually texted me the morning after our last block party asking for the recipe, which is basically the highest compliment I can imagine. There is something about handing someone a warm, crispy egg roll with that spicy dipping sauce that just makes people happy.

Make-Ahead Magic

You can assemble the egg rolls up to 24 hours ahead and store them uncooked in the refrigerator, covered tightly with plastic wrap. Place a piece of parchment paper between layers so they do not stick together. When you are ready to serve, just fry them straight from the refrigerator, adding an extra minute to the cooking time.

Frying Without Fear

If you are nervous about deep-frying, you can absolutely bake these at 200°C (400°F) for 12–15 minutes, flipping halfway through. Brush them with a little oil first to help them crisp up. They will not be quite as crunchy as fried, but they are still delicious and much lighter.

Serving Suggestions

These egg rolls work beautifully as a starter, but I have also served them alongside a simple green salad for a light dinner. The dipping sauce keeps in the refrigerator for up to a week, so you can make extra to have on hand for other things.

• Serve immediately while they are at their crispest and most irresistible
• Cut them in half diagonally for easier eating at parties
• Keep extra sauce nearby because people will want to double dip

Pin this

Every time I make these, I am transported back to that tiny restaurant in the French Quarter with jazz playing from somewhere down the street. Hope they bring a little bit of that magic to your kitchen too.

Recipe FAQs

→ What makes these Voodoo Egg Rolls different from traditional egg rolls?

These rolls feature Creole flavors like andouille sausage, shrimp, and the Holy Trinity vegetables (onion, bell pepper, celery) seasoned with Cajun spices instead of the typical Asian-inspired fillings.

→ Can I make these ahead of time?

Yes, prepare the filling up to 24 hours in advance and store it refrigerated. Assemble and fry just before serving for the crispiest texture.

→ What can I substitute for the andouille sausage?

Chorizo, spicy Italian sausage, or smoked sausage work well. For a milder option, use regular breakfast sausage or diced chicken thighs.

→ Can I bake these instead of frying?

Brush assembled rolls with oil and bake at 400°F (200°C) for 15-20 minutes, flipping halfway, until golden and crispy. They won't be quite as crisp as fried.

→ How spicy are these egg rolls?

The combination of andouille, Cajun seasoning, and cayenne creates a medium spice level. Reduce or omit the cayenne for a milder version.

→ What's the best way to store leftovers?

Refrigerate cooled rolls in an airtight container for up to 3 days. Reheat in a 350°F oven for 10 minutes to restore crispiness.