Voodoo Egg Rolls

Golden brown Voodoo Egg rolls filled with spicy andouille sausage and shrimp on white plate Pin It
Golden brown Voodoo Egg rolls filled with spicy andouille sausage and shrimp on white plate | rusticrecipelab.com

These crispy egg rolls combine authentic Creole flavors with a classic appetizer format. The filling features smoky andouille sausage, tender shrimp, and the Louisiana holy trinity of onions, bell peppers, and celery, all seasoned with bold Cajun spices. Each golden roll delivers a satisfying crunch and spicy kick, perfectly balanced by the cool, tangy dipping sauce. Ideal for gatherings or as a starter, they bring New Orleans flair to your table in just 40 minutes.

The first time I brought these to a Mardi Gras party, my friend Sarah took one bite and literally stopped mid conversation to ask what kind of magic was inside. That spicy kick from the andouille hits you first, then the sweet shrimp comes through, and suddenly everyone crowded around the kitchen island wanting to learn the secret.

Last summer I made a huge batch for a backyard crawfish boil, and honestly, people were more excited about these egg rolls than the actual crawfish. My brother in law, who claims to hate anything spicy, ate four and kept asking if I could make them milder next time while reaching for another one.

Ingredients

  • Andouille sausage: This smoked Cajun sausage is the flavor backbone of the whole dish, so do not substitute with regular sausage
  • Raw shrimp: Fresh shrimp gives the best texture, but frozen thawed works perfectly fine too
  • The holy trinity: Onion, bell peppers, and celery are non negotiable for authentic Creole flavor
  • Cajun seasoning: Homemade or store bought, this spice blend brings that signature Louisiana heat
  • Egg roll wrappers: Keep them covered with a damp towel while working to prevent drying out
  • Mayonnaise: Real mayo, not Miracle Whip, creates that perfect creamy dipping sauce base

Instructions

Cook the andouille:
Heat vegetable oil in a large skillet over medium heat, add diced andouille, and cook 2 to 3 minutes until browned and fragrant
Sauté the vegetables:
Add onion, bell peppers, celery, and garlic to the pan and cook 3 to 4 minutes until softened
Add the shrimp:
Stir in chopped shrimp and all the seasonings, cooking 2 to 3 minutes until shrimp turn pink
Finish the filling:
Remove from heat and fold in scallions and parsley, letting it cool slightly before wrapping
Wrap the egg rolls:
Place filling on wrapper, fold bottom corner over, tuck in sides, roll tightly, and seal with beaten egg
Fry to golden perfection:
Fry in batches at 350°F for 2 to 3 minutes per side until golden brown, then drain on paper towels
Make the sauce:
Whisk together mayonnaise, ketchup, mustard, lemon juice, hot sauce, and spices until smooth
Crispy fried Voodoo Egg rolls sliced open revealing colorful bell pepper and Cajun spiced filling Pin It
Crispy fried Voodoo Egg rolls sliced open revealing colorful bell pepper and Cajun spiced filling | rusticrecipelab.com

These became my go to contribution for every gathering after that crawfish boil disaster where I forgot to buy actual crawfish but had all the egg roll ingredients ready. Sometimes the best mistakes become the most requested dishes.

Making Ahead

You can assemble the egg rolls up to 4 hours before frying and keep them covered in the refrigerator. Fry them just before serving so they stay crispy and hot.

Frying Like A Pro

Keep your oil temperature steady between 350°F and 375°F using a kitchen thermometer. Too cold and they soak up oil, too hot and they burn before cooking through.

Serving Suggestions

These pair beautifully with ice cold beer or a crisp white wine that can stand up to the spice. Set up a dipping station with extra hot sauce on the side for the brave souls.

  • Cut them in half diagonally for easier party snacking
  • Sprinkle with extra Cajun seasoning right after frying
  • Keep them warm in a 200°F oven if frying in advance
Plate of Voodoo Egg rolls with creamy Cajun dipping sauce and fresh green parsley garnish Pin It
Plate of Voodoo Egg rolls with creamy Cajun dipping sauce and fresh green parsley garnish | rusticrecipelab.com

Watch your friends faces when they bite into that first crispy shell. That moment of pure kitchen joy is exactly why we cook.

Recipe Questions

Yes, brush with oil and bake at 200°C (400°F) for 15-20 minutes, turning halfway until golden and crispy.

The combination of andouille sausage, shrimp, and the holy trinity (onions, bell peppers, celery) with Cajun seasoning creates authentic Creole flavors.

Medium heat level from Cajun seasoning and cayenne. Adjust cayenne amount to control spice intensity.

Yes, cook and cool the filling up to 24 hours in advance. Roll and fry just before serving for best texture.

Serve with crisp lager, chilled Sauvignon Blanc, or alongside a fresh green salad to balance the rich flavors.

Voodoo Egg Rolls

Crispy rolls with andouille, shrimp, and peppers, plus zesty 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 Roll Assembly

  • 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
Prepare the Filling Base: Heat 1 tablespoon vegetable oil in a large skillet over medium heat. Add andouille sausage and cook for 2–3 minutes until browned.
2
Cook Vegetables: Add onion, bell peppers, celery, and garlic. Sauté for 3–4 minutes until softened.
3
Add Shrimp and Seasonings: Stir in chopped shrimp, Cajun seasoning, smoked paprika, cayenne, salt, and pepper. Cook for 2–3 minutes until the shrimp turn pink and opaque.
4
Finish Filling: Remove from heat. Stir in scallions and parsley. Allow filling to cool slightly.
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 the bottom corner over the filling, tuck in the sides, and roll tightly. Brush the 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, 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.
8
Serve: Serve egg rolls hot with Cajun dipping sauce.
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 (in wrappers)
  • Contains mustard
  • May contain soy (in mayonnaise)
Mara Sheffield

Passionate home cook sharing easy, nourishing recipes & kitchen tips.