Voodoo Egg Rolls Spicy Creole

Golden fried Voodoo egg rolls featuring andouille sausage and shrimp with Cajun dipping sauce Save
Golden fried Voodoo egg rolls featuring andouille sausage and shrimp with Cajun dipping sauce | recipesbyleanne.com

These crispy golden wraps bring together the bold flavors of Louisiana cuisine. The filling combines smoky andouille sausage with tender shrimp, the holy trinity of onion, celery, and bell peppers, plus a kick of Cajun spices. Each roll delivers satisfying crunch followed by spicy, savory goodness.

The accompanying dipping sauce blends creamy mayonnaise with tangy ketchup, zesty mustard, and hot sauce for the perfect cooling contrast. Ready in just 40 minutes, these make excellent party appetizers or game day snacks. The spice level can be adjusted by varying the cayenne pepper.

The kitchen smelled incredible when I first combined andouille and shrimp in that skillet. My roommate wandered in, drawn by the scent, and asked what kind of magic I was making. We stood there sampling the filling before I could even roll the first wrapper, both agreeing this might be better than any restaurant version we had tried.

I brought these to a Mardi Gras party last year, and people literally stopped talking when the platter hit the table. By the time I made it back to the kitchen, three guests had cornered me demanding the recipe. Now they are the most requested appetizer at every gathering.

Ingredients

  • Andouille sausage: This smoked Cajun sausage brings the deep, spicy foundation that makes the filling sing
  • Raw shrimp: Fresh shrimp cook quickly and stay tender, absorbing all those beautiful spices
  • The holy trinity: Onion, bell peppers, and celery are nonnegotiable for that authentic Creole flavor base
  • Egg roll wrappers: Keep them covered with a damp towel while working to prevent drying out
  • Vegetable oil for frying: Maintain 180°C for that perfect golden crunch without greasiness
  • Cajun seasoning blend: Homemade or storebought, this is the flavor engine driving the whole dish

Instructions

Build the flavor foundation:
Heat oil in a large skillet over medium heat and brown the andouille for 2 to 3 minutes, letting those smoky spices bloom
Add the aromatic base:
Toss in diced onion, bell peppers, celery, and garlic, cooking until softened and fragrant, about 3 to 4 minutes
Cook the shrimp:
Stir in chopped shrimp with all the spices and cook just until pink and opaque, roughly 2 to 3 minutes
Finish the filling:
Remove from heat and fold in scallions and parsley, then let the mixture cool slightly so it is easier to handle
Roll the egg rolls:
Place 2 heaping tablespoons of filling on each wrapper, fold the bottom corner over, tuck in the sides, roll tightly, and seal with beaten egg
Fry to perfection:
Heat oil to 180°C and fry egg rolls in batches for 2 to 3 minutes per side until golden brown and irresistibly crisp
Whisk the sauce:
Combine mayonnaise, ketchup, mustard, lemon juice, hot sauce, and spices until smooth and creamy
Serve immediately:
Plate the egg rolls piping hot alongside the cool, tangy dipping sauce for that perfect temperature contrast
Crispy Creole egg rolls stuffed with spicy andouille, colorful peppers, and tender shrimp Save
Crispy Creole egg rolls stuffed with spicy andouille, colorful peppers, and tender shrimp | recipesbyleanne.com

These have become my go to for game days and dinner parties alike. Something about that crunch followed by the spicy, tender filling makes people gather around the platter and stay there.

Making Ahead Like a Pro

You can assemble the egg rolls up to 4 hours before frying and store them covered in the refrigerator. Place them on a parchment lined baking sheet with space between each one so they do not stick together.

Frying Without Fear

Keep your oil temperature steady using a kitchen thermometer. If the oil gets too hot, the wrappers brown before the filling heats through. Too cool, and they absorb excess oil, becoming soggy instead of crisp.

Serving Suggestions That Work

These egg rolls shine alongside simple sides that do not compete with their bold flavors. A fresh green salad with citrus vinaigrette or some crispy coleslaw cuts through the richness beautifully.

  • Cold beer or crisp white wine balance the heat perfectly
  • Extra napkins are absolutely mandatory
  • Double the recipe because they disappear fast
Plate of Voodoo egg rolls served alongside zesty homemade Cajun remoulade dipping sauce Save
Plate of Voodoo egg rolls served alongside zesty homemade Cajun remoulade dipping sauce | recipesbyleanne.com

Watch your guests faces when they bite into that first crispy roll. That moment of pure joy is exactly why cooking feels like magic.

Recipe FAQ

The heat level comes from Cajun seasoning, cayenne pepper, and hot sauce in the dipping sauce. They offer medium spice with a pleasant warming kick. Reduce or omit cayenne for milder flavor.

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

Chorizo adds similar smoky heat. Kielbasa works for milder flavor. For vegetarian options, use plant-based sausage or seasoned mushrooms with extra spices.

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

Prepare the filling up to 24 hours in advance. Assemble and fry just before serving for best texture. Uncooked rolls can be frozen for up to 1 month.

Rémoulade sauce pairs beautifully with the Creole flavors. Spicy mustard, horseradish sauce, or even a simple garlic aioli make excellent alternatives.

Voodoo Egg Rolls Spicy Creole

Crispy rolls filled with spicy andouille, shrimp, and vegetables, served with zesty Cajun 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 for sealing
  • 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
Brown 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
Cook Shrimp: 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 and stir in scallions and parsley. Allow filling to cool slightly before wrapping.
5
Wrap Egg Rolls: Place an egg roll wrapper with a corner facing you. Add 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.
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 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, egg, gluten, mustard, and may contain soy
Leanne Porter

Home cook sharing easy, wholesome recipes and real kitchen wisdom for fellow food lovers.