Voodoo Egg Rolls

The first time I brought these to a Mardi Gras party, my friend Marcus took one bite, eyes went wide, and immediately asked what restaurant I'd ordered them from. When I told him I made them that afternoon, he wouldn't believe me until I showed him the empty wrappers in my kitchen trash. Now they're the most requested appetizer at every gathering, and I've learned to always make double what I think I need.

Last summer my niece was visiting from California and claimed she hated seafood. I made these without telling her what was inside, watching her face light up after that first hesitant bite. She ate four and asked for the recipe before I even confessed about the shrimp. Sometimes the best way to introduce someone to new flavors is letting the food speak for itself.

Ingredients

• Andouille sausage: This smoky Cajun sausage is the flavor anchor, so buy the best quality you can find from a butcher or specialty market
• Raw shrimp: Fresh shrimp transforms this filling, but if you must use frozen, thaw them completely and pat dry before cooking
• 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 because dried out wrappers will tear and frustrate you
• Vegetable oil for frying: Canola or peanut oil both work beautifully here with neutral flavors that let the filling shine

Instructions

Cook the andouille until fragrant:

Heat that tablespoon of oil in your largest skillet over medium heat and let the andouille sizzle for 2 to 3 minutes until the edges start browning and that incredible smoky smell fills your kitchen

Build the flavor base:

Toss in your onion, both bell peppers, celery, and garlic, cooking for 3 to 4 minutes until everything softens and your kitchen smells like a New Orleans street corner

Add the shrimp and spices:

Stir in the chopped shrimp with all those beautiful spices, cooking just 2 to 3 minutes until the shrimp turn pink and opaque, being careful not to overcook them into rubber

Finish the filling:

Remove from heat and fold in the scallions and parsley, then let the mixture cool slightly because hot filling will tear your wrappers instantly

Roll them tight:

Place about 2 tablespoons of filling on each wrapper, fold the bottom corner over, tuck in the sides like you are tucking in a blanket, and roll tightly, brushing the final corner with beaten egg to seal

Fry to golden perfection:

Heat your oil to 180°C and fry the egg rolls in batches for 2 to 3 minutes per side until they are gorgeous golden brown and sound hollow when tapped, then drain on paper towels

Whisk the sauce:

Stir together the mayonnaise, ketchup, mustard, lemon juice, hot sauce, paprika, and garlic powder until smooth, then season with salt and pepper to taste

Serve immediately:

Plate those crispy beauties hot with the dipping sauce on the side and watch them disappear faster than you can say laissez les bons temps rouler

Pin It

My neighbor brought these to our annual summer block party and nobody touched anything else on the potluck table. We all stood around the platter, grabbing them hot from the fryer, burning our fingers because we could not wait another second. Food that brings people together like that is what cooking is all about.

Make Ahead Magic

The filling can be prepared a full day in advance and stored in an airtight container in your refrigerator. I often do all the chopping and cooking the night before a party, then just wrap and fry when guests arrive. The flavors actually meld together beautifully overnight, making the finished egg rolls even more delicious.

Freezing Instructions

Uncooked egg rolls freeze wonderfully for up to three months if you place them on a baking sheet first until firm, then transfer to freezer bags. When you are ready to cook them, there is no need to thaw, just fry them straight from frozen and add an extra minute to the cooking time. This has saved me more times than I can count during busy holiday seasons.

Serving Suggestions

These make incredible party appetizers but also work as a main dish with a simple side salad. The combination of textures and flavors feels complete on its own, and I have served them alongside everything from potato salad to coleslaw to roasted vegetables.

• Set up a dipping sauce bar with the Cajun sauce plus some remoulade and spicy mustard
• Squeeze fresh lemon juice over the egg rolls right before serving for brightness
• Keep them warm in a 200°F oven if you are frying a large batch for a crowd

Pin It

Whether you are celebrating Fat Tuesday or just Tuesday, these egg rolls bring that infectious New Orleans energy right into your kitchen. Laissez les bons temps rouler.

Recipe FAQs

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

These feature a Creole-inspired filling with andouille sausage, shrimp, and the classic holy trinity of onions, bell peppers, and celery. They're seasoned with Cajun spices and served with a tangy homemade dipping sauce that delivers authentic New Orleans flavor.

→ Can I bake these egg rolls instead of frying?

Yes, brush them with oil and bake at 200°C (400°F) for 15-20 minutes, flipping halfway through. They won't be quite as crispy as fried, but still delicious and lighter.

→ How spicy are these Voodoo Egg Rolls?

They have medium heat from Cajun seasoning, smoked paprika, and cayenne. The creamy dipping sauce helps balance the spice. For milder flavor, reduce or omit the cayenne pepper.

→ Can I make these ahead of time?

You can assemble the egg rolls up to 24 hours ahead and refrigerate uncooked. Fry them just before serving for the crispiest results. Leftovers reheat well in a 180°C (350°F) oven for 10 minutes.

→ What can I substitute for andouille sausage?

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

→ How do I prevent the egg rolls from getting soggy?

Let the filling cool completely before wrapping, seal edges tightly with egg wash, and fry immediately after rolling. Drain on paper towels and serve hot for maximum crispiness.