These golden egg rolls combine the authentic flavors of Louisiana Creole cuisine with the satisfying crunch of classic Asian appetizers. Each roll is packed with smoky andouille sausage, tender shrimp, and the holy trinity of Creole cooking—onions, bell peppers, and celery—seasoned with bold Cajun spices. The homemade Cajun dipping sauce adds a creamy, tangy finish that perfectly complements the crispy exterior. Ready in just 40 minutes, these make an impressive starter for dinner parties or game day gatherings.
The first time I encountered these Voodoo Egg Rolls was at a hole-in-the-wall joint in New Orleans, where the bartender warned me about the heat while sliding a plate across the counter. I took one bite, and that smoky, spicy kick hit me like a revelation. Three rolls and two napkins later, I was begging for the recipe, which the chef scribbled on a cocktail napkin between shifts.
Last summer, I made these for a Fourth of July party, and my brother-in-law, who claims to hate seafood, ate five before asking what was inside. His face when I told him there were shrimp was absolutely priceless. Now he requests them for every gathering, and Ive learned to double the batch.
Ingredients
- Andouille sausage: This smoky Cajun sausage is the backbone of flavor, and Ive learned that splurging on the good stuff makes all the difference
- Raw shrimp: Fresh shrimp sweetens the filling and balances the heat beautifully, though frozen works in a pinch
- The holy trinity: Onion, bell peppers, and celery are non-negotiable for that authentic Creole foundation
- Egg roll wrappers: Keep them covered with a damp towel while working, or theyll dry out and crack
- Cajun seasoning: Homemade is best, but a quality store-bought blend saves time without sacrificing flavor
Instructions
- Build your flavor foundation:
- Heat that tablespoon of oil in your large skillet over medium heat, then add the diced andouille, letting it sizzle and brown for 2 to 3 minutes until the edges get nicely crispy and the kitchen starts smelling like a French Quarter kitchen.
- Sauté the trinity:
- Toss in your onion, both bell peppers, celery, and garlic, stirring occasionally for 3 to 4 minutes until everything softens and the garlic becomes fragrant, but be careful not to burn it.
- Add the shrimp and spices:
- Stir in the chopped shrimp with your Cajun seasoning, smoked paprika, cayenne, salt, and pepper, cooking for just 2 to 3 minutes until the shrimp turn pink and opaque.
- Cool and finish:
- Remove from heat and fold in those fresh scallions and parsley, then let the filling cool slightly because hot filling will tear your wrappers.
- Roll like a pro:
- Lay out an egg roll wrapper with a corner pointing at you, mound 2 generous tablespoons of filling near the bottom edge, fold that corner over the filling, tuck in the sides tightly, and roll up like a burrito.
- Seal them tight:
- Brush the final corner with beaten egg and press firmly to seal, then repeat with all your wrappers and filling, keeping finished rolls covered.
- Fry to golden perfection:
- Heat your oil to 350 degrees and fry the egg rolls in batches for 2 to 3 minutes per side until theyre golden brown and sound hollow when tapped.
- Whisk the dipping sauce:
- While the oil heats, whisk together mayonnaise, ketchup, mustard, lemon juice, hot sauce, paprika, and garlic powder until smooth, then season to taste.
My daughter helped me roll these last weekend, and her technique was messy at best, but those imperfectly folded rolls were the first ones gone. Theres something special about food that looks handcrafted and loved, even if the seams are a little uneven.
Make-Ahead Magic
You can prepare the filling up to two days in advance and store it in an airtight container in the refrigerator. The flavors actually meld and deepen overnight, making for an even more delicious result. I often roll all the egg rolls the morning of a party and fry them just before guests arrive.
Frying Like a Pro
Invest in a good instant-read thermometer because guessing oil temperature leads to disaster. Too cold and youll get greasy, soggy rolls, too hot and they burn before cooking through. I keep my oil between 345 and 355 degrees for consistently crispy results.
Serving Suggestions
These egg rolls shine alongside a crisp green salad with citrus vinaigrette to cut through the richness. A cold beer or chilled white wine complements the heat perfectly.
- Set up a dipping sauce station with extra hot sauce on the side
- Serve immediately while piping hot for that signature crunch
- Consider a remoulade sauce as an alternative to the Cajun dip
Whether for a Mardi Gras party or just a Tuesday night craving, these Voodoo Egg Rolls bring a little slice of the bayou right to your kitchen.
Recipe FAQs
- → Can I bake these egg rolls instead of frying?
-
Yes, you can bake them at 200°C (400°F) for 15-20 minutes, flipping halfway through. Brush lightly with oil before baking to help achieve a golden color. They won't be quite as crispy as fried, but still delicious.
- → How do I store leftovers and reheat them?
-
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-12 minutes to restore crispiness. Avoid microwaving as they'll become soggy.
- → Can I make the filling ahead of time?
-
Absolutely. Prepare the filling up to 24 hours in advance and store it in the refrigerator. Make sure it's completely cooled before wrapping to prevent soggy wrappers. Fill and fry just before serving.
- → What can I substitute for andouille sausage?
-
Chorizo or spicy Italian sausage work well as alternatives. For a milder option, use kielbasa or smoked sausage. You can also make them vegetarian by omitting the sausage and adding more vegetables or plant-based sausage.
- → How spicy are these egg rolls?
-
They have a moderate spice level from the Cajun seasoning and cayenne. Adjust the heat by reducing or omitting the cayenne pepper. The dipping sauce provides a cooling contrast to balance the warmth.