Voodoo Egg Rolls

Craving a party-ready snack that combines crispy shells with a zesty Cajun filling? Voodoo Egg Rolls bring together andouille sausage, succulent shrimp, shredded cabbage, and vibrant veggies all rolled into golden, crunchy perfection. Paired with a tangy, creamy voodoo dipping sauce that teases your taste buds with heat and spice, these Cajun egg rolls are sure to liven up any dinner or get-together. Whether you’re throwing a Mardi Gras bash or craving an adventurous appetizer, you’ll fall in love with every crackle and bite.

Key Ingredients

Before you dive into the fun of rolling and frying, let’s gather all the star ingredients that give these Voodoo Egg Rolls their signature zip and crunch.

• 2 tablespoons vegetable oil: Renders a slick surface for sautéing vegetables and sausage until aromatic.
• 1 medium yellow onion, finely diced: Provides a sweet, aromatic base that caramelizes beautifully.
• 1 small green bell pepper, finely diced: Brings a crisp, fresh bite and mild pepper flavor.
• 1 small red bell pepper, finely diced: Contributes sweetness and vibrant color to the filling.
• 2 celery stalks, finely diced: Offers crunch and subtle bitterness that balances the heat.
• 3 cloves garlic, minced: Infuses the mixture with pungent, savory depth.
• 1 pound andouille sausage, finely diced (or other smoked sausage): Packs a smoky, spicy punch at the heart of the filling.
• 1/2 pound shrimp, peeled, deveined, chopped into small pieces: Adds tender seafood sweetness for extra depth.
• 1 cup cooked chicken, shredded or finely chopped (optional but recommended): Boosts protein and soaks up all those Cajun flavors.
• 1 cup shredded green cabbage: Provides crunch and freshness to lighten the mixture.
• 1/2 cup shredded carrots: Adds subtle sweetness and color contrast.
• 2 green onions, thinly sliced: Sprinkles final oniony brightness just before rolling.
• 2 tablespoons tomato paste: Binds ingredients together and deepens the flavor.
• 2 tablespoons water: Helps dissolve and distribute the tomato paste evenly.
• 1 tablespoon Cajun or Creole seasoning (more to taste): Delivers that signature Cajun spice blend.
• 1/2 teaspoon smoked paprika: Introduces a gentle smokiness and rich red hue.
• 1/2 teaspoon ground black pepper: Lends a sharp bite to round out the spice.
• 1/2 teaspoon kosher salt (adjust to taste; your sausage may be salty): Enhances all other flavors in balance.
• 1/4 teaspoon cayenne pepper (optional, for extra heat): Kicks the heat level up a notch if you dare.
• 1 tablespoon Worcestershire sauce: Adds umami depth and tangy complexity.
• 1 teaspoon hot sauce (such as Louisiana or Crystal): Infuses extra zing and southern heat.
• 1 tablespoon fresh lemon juice: Brightens the whole filling with citrus notes.
• 1/4 cup fresh parsley, chopped: Provides fresh herbal lift and color.
• 20–24 egg roll wrappers (standard size, about 6–7 inches square): The crisp vessel for all that spicy filling.
• 1 egg, beaten with 1 tablespoon water (for egg wash/sealing): Acts as the glue to seal each roll.
• Vegetable or peanut oil, for deep frying (enough to reach 2–3 inches depth in pot): Yields that irresistible golden crunch.
• 1/2 cup mayonnaise: Forms the creamy base of the voodoo dipping sauce.
• 2 tablespoons Creole or whole-grain mustard: Brings tangy, slightly spicy flavor to the dip.
• 2 tablespoons ketchup: Balances sweetness and color in the sauce.
• 1 tablespoon honey: Tames the heat with a hint of sweetness.
• 1 tablespoon hot sauce (plus more to taste): Intensifies the dip’s fiery profile.
• 1 teaspoon Worcestershire sauce: Gives the dipping sauce savory depth.
• 1 teaspoon lemon juice: Adds a zesty brightness to the voodoo sauce.
• 1 small garlic clove, very finely minced or grated: Boosts punchy garlic flavor in the dip.
• Pinch of smoked paprika: Infuses subtle smoky warmth into the sauce.
• Pinch of cayenne pepper (optional): For an extra layer of heat if desired.
• Salt and black pepper to taste: Balances and heightens all the dipping‐sauce flavors.
• Sliced green onions: Garnish that adds color and crunch on serving.
• Extra chopped parsley: Fresh herbal pop for plating.
• Lemon wedges: Provide optional citrus squeeze at the table.
• Additional hot sauce for drizzling: Let guests dial up the heat as they please.

How To Make Voodoo Egg Rolls

Let’s walk through assembling these spellbinding egg rolls step by step, from whipping up that creamy voodoo sauce to frying each roll to golden perfection. Follow these eight detailed steps, and soon you’ll be cracking into crunchy, flavor-packed rolls that sing with Cajun spice.

1. Prepare the voodoo dipping sauce: In a medium bowl, combine the mayonnaise, Creole or whole-grain mustard, ketchup, honey, hot sauce, Worcestershire sauce, lemon juice, Cajun seasoning, minced garlic, smoked paprika, and cayenne pepper. Whisk vigorously until completely smooth and well blended. Taste, then season with salt and black pepper, adjusting heat with extra hot sauce if desired. Cover and refrigerate to let the flavors mingle while you move on.

2. Prepare and cook the filling: Heat 2 tablespoons vegetable oil in a large, heavy skillet over medium heat. Add the diced onion, green bell pepper, red bell pepper, and celery, sautéing for 5–7 minutes until softened and lightly caramelized. Stir in the minced garlic and cook for 30 seconds until fragrant. Add the andouille sausage, cooking 3–4 minutes until it starts to brown and release its flavorful fat. Toss in the shrimp and optional chicken, cooking 2–3 minutes until the shrimp turn pink. Mix in the cabbage and carrots, cooking another 2–3 minutes until just wilted. Stir in tomato paste and water, cooking 1–2 minutes to remove any raw taste. Season with Cajun seasoning, smoked paprika, black pepper, salt, cayenne, Worcestershire sauce, hot sauce, and lemon juice, cooking 2–3 minutes until the mixture is moist but not wet. Remove from heat and fold in the green onions and parsley. Spread on a plate to cool until warm or room temperature.

3. Set up for rolling: Arrange your cooled filling in an easy‐reach bowl. Lay out the egg roll wrappers, covering them with a damp towel to prevent drying. Whisk the egg wash (egg + water) in a small bowl. Line a tray with parchment paper to hold the rolled egg rolls.

4. Fill and roll the egg rolls: Place one wrapper in a diamond orientation. Spoon 2–3 tablespoons of filling near the bottom corner. Brush edges with egg wash. Fold the bottom corner over the filling, tuck in the sides, and roll tightly toward the top corner, sealing with a bit more wash. Place seam‐side down on the prepared tray. Repeat until all wrappers are used.

5. Heat the oil for frying: Pour vegetable or peanut oil into a heavy pot to a 2–3-inch depth. Attach a thermometer and heat to 350–360°F (175–182°C), adjusting as needed to maintain temperature.

6. Fry the egg rolls: Working in batches of 3–5, gently lower the rolls into the hot oil. Fry 3–5 minutes, turning occasionally, until deep golden brown and crisp. Transfer to a wire rack over a baking sheet to drain excess oil, letting the oil return to temperature between batches.

7. Serve the egg rolls: Let them rest 3–5 minutes before slicing. For a dramatic touch, cut on the diagonal to showcase the colorful filling. Arrange on a platter with small bowls of the voodoo dipping sauce and optional garnishes.

8. Optional baking or air-frying method: For baking, preheat to 400°F (200°C), brush rolls with oil, and bake on a parchment-lined sheet for 15–20 minutes, flipping halfway. For air-frying, heat to 375°F (190°C) and cook in a single layer for 10–12 minutes, turning once.

Serving Suggestions

These Voodoo Egg Rolls shine on their own, but a few creative pairings will turn your table into a true Cajun feast. Think about color, texture, and complementary flavors to make every bite as fun as the last.

• Serve atop a bed of crisp coleslaw tossed in a light vinaigrette for a refreshing crunch contrast.
• Present with a side of pickled okra or celery sticks to cut through the richness with tangy bites.
• Arrange on a platter lined with lettuce leaves and garnish with lemon wedges for a vibrant look.
• Offer small ramekins of extra hot sauce and chopped parsley so guests can personalize each roll.

Tips For Perfect Voodoo Egg Rolls

Let’s make sure your egg rolls turn out perfectly crisp, flavorful, and totally memorable. These friendly tips will help you troubleshoot and elevate your next batch in no time.

• For a more intense “voodoo” kick, add finely diced pickled jalapeños or a teaspoon of your favorite hot pepper mash to the filling.
• You can make the filling a day ahead; chill it completely, then roll and fry the egg rolls just before serving.
• Swap andouille sausage for spicy chorizo or another smoked sausage if andouille is unavailable.
• For a seafood-heavy version, omit the chicken and double the shrimp, or add small crawfish tails if you can find them.
• These freeze well: freeze rolled, uncooked egg rolls in a single layer, then store in bags; fry from frozen, adding 1–2 extra minutes.
• Serve them as a Mardi Gras party centerpiece with colorful garnishes and multiple hot sauces for a fun, shareable spread.

How To Store It

Keeping your Voodoo Egg Rolls fresh and crispy is easy when you follow a few simple storage methods. Whether you’re saving leftovers or planning ahead, here’s how to maintain that signature crunch and flavor.

• Refrigerate cooked rolls: Store cooled, fried egg rolls in an airtight container in the fridge for up to 2 days. Reheat in a 350°F oven for 5–7 minutes to crisp.
• Freeze uncooked rolls: Place rolled but un-fried egg rolls on a sheet pan in a single layer; freeze until solid, then transfer to freezer bags. Cook from frozen, adding 1–2 extra minutes.
• Reheat from frozen: Fry at the usual 350–360°F for 4–6 minutes until golden, or bake at 400°F for 18–22 minutes, flipping halfway.
• Store the dipping sauce: Keep the voodoo sauce in a sealed jar in the refrigerator for up to 5 days—just give it a good stir before serving.

Frequently Asked Questions

Here are some quick answers to common questions about making and enjoying these spicy, crunchy delights:

• How long does it take to prepare and cook Voodoo Egg Rolls?

From start to finish, plan for about 20 minutes to prepare ingredients (chopping vegetables, peeling shrimp, shredding chicken, mixing the dipping sauce), 20–25 minutes to cook and cool the filling, 15 minutes to assemble and roll 20–24 egg rolls, and 15–20 minutes to deep-fry in batches. Total time is roughly 70–80 minutes. Baking or air-frying adds a similar overall time but shifts some of it into hands-off oven or air-fryer cooking.

• Can I make the filling or dipping sauce in advance?

Yes. The voodoo dipping sauce benefits from at least 30 minutes chilling time to let flavors meld; it can be made up to one day ahead and stored in the refrigerator in a sealed container. The Cajun-spiced filling can also be cooked, cooled completely, and refrigerated in an airtight container up to 24 hours before rolling. When ready, bring the filling to room temperature, then assemble and fry or bake the egg rolls.

• How can I adjust the spice level to suit different tastes?

To reduce heat, omit or halve the cayenne pepper in the filling and hot sauce in both the filling and dip. Use a milder Creole seasoning or less smoked paprika. To amp up the heat, add extra cayenne, hot sauce, or even finely diced pickled jalapeños to the filling, and increase the hot sauce or add a pinch more cayenne in the dipping sauce. Taste the filling before filling wrappers to ensure it matches your preferred spice level.

• What’s the best way to keep egg rolls crispy and avoid sogginess?

Ensure the filling is moist but not wet by cooking off excess liquid and cooling it to near room temperature before wrapping. Maintain oil temperature at 350–360°F (175–182°C) when frying; overcrowding will drop temperature and cause greasy, soggy rolls. After frying, drain on a wire rack over a baking sheet to allow air circulation instead of paper towels. If baking or air-frying, lightly brush with oil and turn halfway to crisp evenly.

• Can I substitute ingredients if I don’t have andouille sausage or chicken?

Absolutely. Swap andouille for another smoked sausage like chorizo, kielbasa, or a spicy Italian sausage—just adjust salt levels. Omit chicken entirely for a seafood-forward roll or double the shrimp, crawfish tails, or even crab meat. For a vegetarian version, replace meats with more cabbage, shredded carrots, mushrooms, or firm tofu and boost Cajun seasoning for flavor.

• How do I freeze and reheat the egg rolls for later?

After rolling (before frying or baking), arrange egg rolls in a single layer on a sheet pan and freeze until solid, then transfer to freezer bags. To cook from frozen, fry at the same temperature for 1–2 minutes longer (about 4–6 minutes total), or bake at 400°F (200°C) for 18–22 minutes, turning halfway, until golden and heated through. Air-fry from frozen at 375°F (190°C) for 12–14 minutes.

• Are there alternative cooking methods besides deep frying?

Yes. For baking, preheat oven to 400°F (200°C), place egg rolls seam-side down on a parchment-lined sheet, brush or spray lightly with oil, and bake 15–20 minutes, turning once until crisp and golden. For air frying, preheat to 375°F (190°C), arrange rolls in a single layer, brush with oil, and cook 10–12 minutes, turning halfway. Both methods yield a lighter, less oily egg roll with good crispness.

What Makes This Special

Voodoo Egg Rolls aren’t just another appetizer—they’re a flavor-packed adventure that brings a little Mardi Gras magic to your kitchen. The crunchy wrapper gives way to a bold, Cajun-spiced filling brimming with andouille, shrimp, and fresh veggies, while the creamy voodoo sauce ties it all together with heat and zest. This recipe works because each element—from the perfectly balanced seasoning to the crisp fry—plays off the others in delicious harmony. Feel free to print and save this guide for your next gathering, and drop a comment or question below if you try it or need a hand mastering these irresistibly crunchy treats. Enjoy the fun!

Print Recipe

Voodoo Egg Rolls

Author: Sophia Montgomery Courses: Dinner

Difficulty: Intermediate Prep Time 45 mins Cook Time 40 mins Rest Time 5 mins Total Time 1 hr 30 mins

Calories: 600

Description

Crisp, golden egg rolls crackle as you bite into a zesty blend of andouille, shrimp, cabbage, and spices, with a tangy, creamy voodoo dipping sauce that brings the heat and flavor to every mouthful.

Ingredients

Scale

1/2x 1x 2x 3x

• For the Cajun-spiced filling:

• 2 tablespoons vegetable oil

• 1 medium yellow onion, finely diced

• 1 small green bell pepper, finely diced

• 1 small red bell pepper, finely diced

• 2 celery stalks, finely diced

• 3 cloves garlic, minced

• 1 pound andouille sausage, finely diced (or other smoked sausage)

• ¹⁄₂ pound shrimp, peeled, deveined, chopped into small pieces

• 1 cup cooked chicken, shredded or finely chopped (optional but recommended)

• 1 cup shredded green cabbage

• ¹⁄₂ cup shredded carrots

• 2 green onions, thinly sliced

• 2 tablespoons tomato paste

• 2 tablespoons water

• 1 tablespoon Cajun or Creole seasoning (more to taste)

• ¹⁄₂ teaspoon smoked paprika

• ¹⁄₂ teaspoon ground black pepper

• ¹⁄₂ teaspoon kosher salt (adjust to taste; your sausage may be salty)

• ¹⁄₄ teaspoon cayenne pepper (optional, for extra heat)

• 1 tablespoon Worcestershire sauce

• 1 teaspoon hot sauce (such as Louisiana or Crystal)

• 1 tablespoon fresh lemon juice

• ¹⁄₄ cup fresh parsley, chopped

• For the egg rolls:

• 20 –24 egg roll wrappers (standard size, about 6–7 inches square)

• 1 egg, beaten with 1 tablespoon water (for egg wash/sealing)

• Vegetable or peanut oil, for deep frying (enough to reach 2–3 inches depth in pot)

• For the spicy "voodoo" dipping sauce:

• ¹⁄₂ cup mayonnaise

• 2 tablespoons Creole or whole-grain mustard

• 2 tablespoons ketchup

• 1 tablespoon honey

• 1 tablespoon hot sauce (plus more to taste)

• 1 teaspoon Worcestershire sauce

• 1 teaspoon lemon juice

• ¹⁄₂ teaspoon Cajun or Creole seasoning

• 1 small garlic clove, very finely minced or grated

• Pinch of smoked paprika

• Pinch of cayenne pepper (optional)

• Salt and black pepper to taste

• Optional garnishes:

• Sliced green onions

• Extra chopped parsley

• Lemon wedges

• Additional hot sauce for drizzling

Instructions

1. Prepare the voodoo dipping sauce:
2. - In a medium bowl, combine the mayonnaise, Creole or whole-grain mustard, ketchup, honey, hot sauce, Worcestershire sauce, lemon juice, Cajun seasoning, minced garlic, smoked paprika, and cayenne pepper.
3. - Whisk until completely smooth and well blended.
4. - Taste and season with a little salt and black pepper as needed. Adjust heat with more hot sauce if desired.
5. - Cover and refrigerate while you make the egg rolls to allow flavors to meld.
6. Prepare and cook the filling:
7. - Heat 2 tablespoons vegetable oil in a large skillet over medium heat.
8. - Add the diced onion, green bell pepper, red bell pepper, and celery. Sauté for 5–7 minutes, stirring often, until vegetables are softened and starting to lightly caramelize.
9. - Add the minced garlic and cook for 30 seconds, just until fragrant.
10. - Add the diced andouille sausage to the pan. Cook for 3–4 minutes, stirring occasionally, until the sausage starts to brown and render some fat.
11. - Add the chopped shrimp and shredded or chopped cooked chicken (if using). Cook for 2–3 minutes, just until the shrimp turn pink and opaque.
12. - Stir in the shredded cabbage and shredded carrots. Cook for another 2–3 minutes, until the vegetables wilt slightly but still have a bit of texture.
13. - Add the tomato paste and 2 tablespoons water. Stir well to evenly coat everything, cooking for 1–2 minutes to remove the raw taste of the tomato paste.
14. - Season the mixture with Cajun or Creole seasoning, smoked paprika, black pepper, salt, cayenne pepper (if using), Worcestershire sauce, hot sauce, and lemon juice. Stir to combine thoroughly.
15. - Cook for an additional 2–3 minutes, allowing flavors to blend and any excess liquid to reduce. You want a moist but not wet filling so the egg rolls do not become soggy.
16. - Remove from heat and stir in the chopped green onions and parsley.
17. - Taste and adjust seasoning with more salt, pepper, Cajun seasoning, or hot sauce as desired.
18. - Spread the filling onto a large plate or shallow pan to cool more quickly. Let it cool until just slightly warm or at room temperature before filling the wrappers.
19. Set up for rolling:
20. - Place the cooled filling in a bowl within easy reach of your work surface.
21. - Set out the egg roll wrappers and cover them lightly with a clean, slightly damp towel to keep them from drying out.
22. - In a small bowl, whisk together the egg and 1 tablespoon water to make an egg wash.
23. - Prepare a clean tray or baking sheet lined with parchment paper to hold the rolled egg rolls.
24. Fill and roll the egg rolls:
25. - Lay one egg roll wrapper on a clean surface in a diamond shape, with one corner pointing toward you.
26. - Place about 2–3 tablespoons of filling near the center of the wrapper, slightly closer to the corner nearest you. Shape it into a small log, leaving at least 1 inch border on all sides.
27. - Lightly brush the outer edges of the wrapper with the egg wash.
28. - Fold the bottom corner up and over the filling, snugly tucking it under the filling.
29. - Fold the left and right corners inward over the filling to form an envelope shape, ensuring the sides are tight with no gaps.
30. - Roll the wrapper away from you toward the top corner, keeping it as tight as possible without tearing, until it forms a compact cylinder.
31. - Press gently to seal the final corner. If needed, brush on a bit more egg wash at the seam.
32. - Place the rolled egg roll seam-side down on the prepared tray.
33. - Repeat with the remaining wrappers and filling until all the egg rolls are formed.
34. Heat the oil for frying:
35. - Pour vegetable or peanut oil into a deep, heavy-bottomed pot or Dutch oven to a depth of 2–3 inches.
36. - Attach a deep-fry thermometer to the side of the pot if you have one.
37. - Heat the oil over medium to medium-high heat until it reaches 350–360°F (175–182°C). Adjust the heat as necessary to maintain this temperature during frying.
38. Fry the egg rolls:
39. - When the oil is at temperature, carefully add 3–5 egg rolls at a time, depending on the size of your pot. Do not overcrowd, as this will lower the temperature and make them greasy.
40. - Fry for about 3–5 minutes, turning occasionally, until the egg rolls are deep golden brown and crisp on all sides.
41. - Use a slotted spoon or tongs to transfer the fried egg rolls to a wire rack set over a baking sheet, or to a plate lined with paper towels, to drain excess oil.
42. - Allow the oil to return to 350–360°F (175–182°C) between batches, then repeat with the remaining egg rolls.
43. Serving:
44. - Let the egg rolls rest for at least 3–5 minutes before cutting or serving; the filling will be very hot.
45. - For a dramatic presentation, slice some of the egg rolls on a diagonal to showcase the colorful filling, and arrange them on a platter.
46. - Serve with small bowls of the voodoo dipping sauce.
47. - Garnish the platter with sliced green onions, chopped parsley, lemon wedges, and extra hot sauce at the side for those who like it extra spicy.
48. Optional baking or air-frying method:
49. - Baking: Preheat the oven to 400°F (200°C). Lightly brush or spray each rolled egg roll with oil. Place on a parchment-lined baking sheet and bake for 15–20 minutes, turning halfway through, until golden and crisp.
50. - Air-frying: Preheat air fryer to 375°F (190°C). Lightly oil the egg rolls, place them in a single layer in the basket (do not overcrowd), and air-fry for 10–12 minutes, turning halfway, until crispy and golden.

Note

• For a more intense “voodoo” kick, add finely diced pickled jalapenos or a teaspoon of your favorite hot pepper mash to the filling.
• You can make the filling a day ahead; chill it completely, then roll and fry the egg rolls just before serving.
• Swap andouille sausage for spicy chorizo or another smoked sausage if andouille is unavailable.
• For a seafood-heavy version, omit the chicken and double the shrimp, or add small crawfish tails if you can find them.
• These freeze well: freeze rolled, uncooked egg rolls in a single layer, then store in bags; fry from frozen, adding 1–2 extra minutes.
• Serve them as a Mardi Gras party centerpiece with colorful garnishes and multiple hot sauces for a fun, shareable spread.

Keywords: voodoo egg rolls,cajun egg rolls,fried appetizers,andouille shrimp rolls,creole dipping sauce,party snacks