Voodoo Egg Rolls Creole Style

Golden crispy Voodoo egg rolls filled with spicy andouille sausage, shrimp, and colorful vegetables Save
Golden crispy Voodoo egg rolls filled with spicy andouille sausage, shrimp, and colorful vegetables | cookingwithdarlene.com

These crispy golden rolls combine the rich flavors of andouille sausage and tender shrimp with the holy trinity of Creole cooking—onions, bell peppers, and celery. The filling gets its signature kick from Cajun seasoning, smoked paprika, and cayenne, creating a bold and zesty experience in every bite.

Perfect for gatherings or as a starter, these hand-rolled appetizers fry up beautifully crisp in just minutes. The accompanying creamy Cajun dipping sauce balances the heat with its tangy, zesty profile.

Ready in under an hour, these customizable rolls can be made milder or spicier to suit your taste, and the filling works wonderfully with chicken as a shellfish-free alternative.

The first time I brought these to a Mardi Gras party, my friend Marcus took one bite and demanded the recipe before he'd even finished chewing. I'd spent the afternoon experimenting with folding techniques, leaving flour dust across half my kitchen counter. Now they're the most requested appetizer at every gathering, and I've learned to make double batches.

Last summer, I set up a folding station on my back patio and taught my nieces how to roll these while we sipped sweet tea. We ended up with perfectly imperfect rolls, some bursting at the seams, others folded with military precision. The laughter and slight chaos made them taste even better.

Ingredients

  • Andouille sausage: This heavily smoked Cajun sausage is the flavor backbone and worth seeking out at specialty markets
  • Raw shrimp: Chopping them into small pieces ensures every bite gets seafood sweetness without overwhelming textures
  • The holy trinity: Onion, bell peppers, and celery are non negotiable for authentic Creole depth
  • Egg roll wrappers: Keep them covered with a damp towel while working to prevent drying and cracking
  • Cajun seasoning: Homemade or store bought, this spice blend brings the essential heat and herbal notes
  • Vegetable oil for frying: Neutral oils let the filling flavors shine without competing

Instructions

Build the flavor foundation:
Heat oil in a large skillet over medium heat, add diced andouille, and let it brown until the edges crisp and the kitchen fills with smoky aroma.
Soften the vegetables:
Add onion, both bell peppers, celery, and garlic, sauting until they're fragrant and slightly tender but still retain some bite.
Cook the shrimp:
Stir in chopped shrimp and all seasonings, cooking just until the shrimp turn pink and opaque, about 2 to 3 minutes.
Add fresh brightness:
Remove from heat and fold in scallions and parsley, then let the filling cool slightly so it's easier to handle.
Roll the egg rolls:
Place 2 heaping tablespoons of filling near the bottom corner of each wrapper, fold up, tuck in sides, roll tightly, and seal with beaten egg.
Fry to golden perfection:
Heat oil to 350F and fry egg rolls in batches for 2 to 3 minutes per side until deeply golden and crisp.
Whisk the sauce:
Combine mayonnaise, ketchup, mustard, lemon juice, hot sauce, and spices in a small bowl until smooth.
Serve immediately:
Arrange egg rolls on a platter with the dipping sauce alongside and watch them disappear.
Creole-style Voodoo egg rolls frying in hot oil with Cajun dipping sauce on the side Save
Creole-style Voodoo egg rolls frying in hot oil with Cajun dipping sauce on the side | cookingwithdarlene.com

My daughter now requests these for her birthday dinner every year instead of cake. We set up a little assembly line, folding and frying while music plays way too loud. It's become our weird little tradition.

Make Ahead Magic

You can assemble uncooked egg rolls up to 24 hours ahead, freezing them on a baking sheet before transferring to bags. Fry directly from frozen, adding an extra minute per side. The dipping sauce keeps for a week in the refrigerator.

Perfecting Your Fold

I struggled with tight rolling until someone showed me the tuck and roll technique. After folding the bottom corner over the filling, gently fold the sides inward like an envelope, then roll forward while applying light pressure to keep everything snug without bursting the wrapper.

Serving Ideas

These work beautifully as cocktail party finger food or a casual dinner with a big green salad. I've also cut them in half diagonally for more elegant appetizer portions.

  • Slice them smaller for game day grazing
  • Pair with a cold beer or crisp white wine
  • Offer extra hot sauce for the heat seekers
Plate of three Voodoo egg rolls garnished with fresh parsley and served with tangy dipping sauce Save
Plate of three Voodoo egg rolls garnished with fresh parsley and served with tangy dipping sauce | cookingwithdarlene.com

There's something deeply satisfying about biting through that crispy shell into the steamy, spicy filling. Hope these become a staple in your kitchen too.

Recipe Questions & Answers

These feature authentic Creole flavors with andouille sausage, shrimp, and the classic holy trinity of onions, bell peppers, and celery. The Cajun seasoning blend adds distinct Louisiana flair compared to Asian-style fillings.

Yes, brush them lightly with oil and bake at 200°C (400°F) for 15–20 minutes, flipping halfway through. They'll be less crispy but still delicious and lighter.

They have a medium heat level from the Cajun seasoning and cayenne. Reduce or omit the cayenne for a milder version, or add extra hot sauce to the dip for more fire.

Assembly the rolls and refrigerate uncooked for up to 4 hours before frying. You can also freeze uncooked rolls for up to 2 months—fry from frozen, adding a few extra minutes.

Diced chicken thighs, crawfish tails, or crumbled andouille work well. For a vegetarian version, use finely chopped mushrooms or black beans with extra seasoning.

Keep refrigerated in an airtight container for up to 3 days. Reheat in a 180°C (350°F) oven for 8–10 minutes to restore crispiness. The microwave will make them soggy.

Voodoo Egg Rolls Creole Style

Golden crispy rolls packed with andouille sausage, shrimp, and vegetables in a spicy Creole blend with tangy Cajun dipping sauce.

Prep 25m
Cook 15m
Total 40m
Servings 12
Difficulty Medium

Ingredients

Filling

  • 1 tablespoon vegetable oil
  • 7 oz andouille sausage, diced
  • 5 oz raw shrimp, peeled, deveined, and chopped
  • 1 small onion, finely diced
  • 1 small green bell pepper, finely diced
  • 1 small red bell pepper, finely diced
  • 2 celery stalks, finely diced
  • 2 cloves garlic, minced
  • 1 teaspoon Cajun seasoning
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon cayenne pepper
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 2 tablespoons scallions, thinly sliced
  • 2 tablespoons fresh parsley, chopped

Egg Rolls

  • 12 egg roll wrappers
  • 1 egg, beaten
  • Vegetable oil, for frying

Cajun Dipping Sauce

  • 1/2 cup mayonnaise
  • 1 tablespoon ketchup
  • 1 teaspoon Dijon mustard
  • 1 teaspoon lemon juice
  • 1 teaspoon hot sauce
  • 1/2 teaspoon paprika
  • 1/4 teaspoon garlic powder
  • Salt and black pepper, to taste

Instructions

1
Cook the Sausage: Heat 1 tablespoon vegetable oil in a large skillet over medium heat. Add andouille sausage and cook for 2–3 minutes until browned.
2
Sauté Vegetables: Add onion, bell peppers, celery, and garlic to the skillet. Sauté for 3–4 minutes until softened.
3
Add Shrimp and Seasoning: Stir in chopped shrimp, Cajun seasoning, smoked paprika, cayenne, salt, and pepper. Cook for 2–3 minutes until shrimp turn pink and opaque.
4
Finish Filling: Remove from heat. Stir in scallions and parsley. Allow filling to cool slightly before wrapping.
5
Roll the Egg Rolls: Lay out an egg roll wrapper with a corner facing you. Place 2 heaping tablespoons of filling near the bottom corner. Fold bottom corner over filling, tuck in sides, and roll tightly. Brush top corner with beaten egg to seal. Repeat with remaining wrappers and filling.
6
Fry Egg Rolls: Heat oil in a deep skillet or fryer to 350°F. Fry egg rolls in batches for 2–3 minutes per side until golden brown and crisp. Drain on paper towels.
7
Prepare Dipping Sauce: Whisk together mayonnaise, ketchup, mustard, lemon juice, hot sauce, paprika, garlic powder, salt, and pepper in a small bowl until smooth.
8
Serve: Serve egg rolls hot immediately with Cajun dipping sauce on the side.
Additional Information

Equipment Needed

  • Large skillet
  • Mixing bowls
  • Chef's knife and cutting board
  • Deep skillet or deep fryer
  • Tongs
  • Paper towels

Nutrition (Per Serving)

Calories 170
Protein 7g
Carbs 13g
Fat 10g

Allergy Information

  • Contains shellfish (shrimp)
  • Contains egg
  • Contains gluten (egg roll wrappers)
  • Contains mustard
  • May contain soy (in mayonnaise)
Darlene Bennett

Sharing simple recipes and real-life cooking tips for home cooks.