Voodoo Egg Rolls Cajun Style

The first time I brought these Voodoo Egg Rolls to a Mardi Gras party, my friend Sarah took one bite and literally stopped mid conversation. She made me write down the recipe right there on a cocktail napkin while the oil was still hot in my kitchen.

Last Super Bowl Sunday, I made three dozen of these and they vanished before the game even kicked off. My brother in law who usually claims to hate spicy things ate five and kept asking what kind of magic was in them.

Ingredients

• 200 g andouille sausage, finely diced: This is the flavor engine of the whole recipe so spend the extra money on quality smoked andouille from a proper butcher
• 200 g cooked chicken breast, shredded: Rotisserie chicken works perfectly here and actually absorbs the spices better than freshly cooked meat
• 1 small onion, finely chopped: White onion gives the sharpest flavor but red onion works if you want a slightly sweeter note
• 1 small red bell pepper, finely diced: The sweetness from red peppers balances all that intense Cajun heat beautifully
• 1 small green bell pepper, finely diced: Classic Cajun trinity component that adds freshness and crunch
• 2 stalks celery, finely chopped: Dont skip this even if you hate celery because it provides essential aromatic depth
• 2 cloves garlic, minced: Fresh garlic only because the powdered stuff disappears in all these bold flavors
• 1 jalapeño, seeded and minced: Keep the seeds if you want real heat but remember the spice builds as the filling sits
• 50 g shredded cheddar cheese: Sharp cheddar gives the best flavor punch but pepper jack creates next level heat
• 1 tsp Cajun seasoning: Make your own or buy it but taste it first because brands vary wildly in salt content
• 1/2 tsp smoked paprika: This is what gives that bacon like smokiness without adding any meat
• 1/4 tsp cayenne pepper: Adjust this based on your heat tolerance because it can overpower everything else
• Salt and black pepper, to taste: Go easy on salt since the sausage and cheese already pack plenty
• 12 egg roll wrappers: Thaw them completely in the fridge overnight or they will crack and split while rolling
• 2 tbsp water: Plain water works for sealing but beaten egg creates a tighter seal if you are having trouble
• Vegetable oil, for deep frying: Canola or peanut oil handles the high heat best without smoking

Instructions

Build the flavor foundation:

Cook that andouille in a large skillet over medium heat until the edges start to get crispy and all that smoky fat renders out. Toss in your onion, both bell peppers, celery, garlic, and jalapeño then let everything soften and meld together for about 4 to 5 minutes. Your whole kitchen should smell like a French Quarter restaurant right now.

Add the protein and spices:

Stir in your shredded chicken, Cajun seasoning, smoked paprika, cayenne, salt, and pepper. Let this cook for another 2 to 3 minutes so the spices can bloom and coat everything evenly. Remove it from heat and let it cool for at least 10 minutes because hot filling will tear your wrappers immediately.

Cheese it up:

Toss your cooled filling with the shredded cheddar cheese while it is still slightly warm so the cheese starts to melt and bind everything together. This is the secret to getting that perfect cheese pull in every bite.

Master the rolling technique:

Lay one wrapper on a clean surface like a diamond shape. Spoon about 2 to 3 tablespoons of filling onto the bottom third and fold the bottom corner up and over the filling. Fold in the sides tightly like an envelope then roll to the top corner and seal with water on the final edge. Do not overfill or they will burst while frying.

Get your oil ready:

Heat your vegetable oil in a deep skillet or fryer to 175°C which is around 350°F if you are using Fahrenheit. I always test the heat with a wooden chopstick because bubbles should form around it immediately when the oil is ready.

Fry to perfection:

Carefully lower 3 or 4 egg rolls into the hot oil and cook for 2 to 3 minutes per side. They are done when they are deep golden brown and sound hollow when you tap them with tongs.

Rest and serve:

Drain them on paper towels for at least 2 minutes so the crust stays crispy. Serve them immediately while they are still hot enough to burn your tongue just a little bit.

Pin This

These have become my go to whenever someone comes over because they look impressive but are actually so forgiving to make. My niece now requests them for every birthday dinner.

Make Ahead Magic

You can roll all the egg rolls up to 24 hours ahead and keep them covered tightly in the refrigerator on a parchment lined baking sheet. The wrappers actually absorb a bit of moisture from the filling which makes them fry up even better.

Freezing Instructions

Place uncooked egg rolls on a baking sheet and freeze until solid then transfer them to freezer bags for up to 3 months. Fry them straight from frozen just add an extra minute to the cooking time.

Perfect Dipping Sauces

A spicy remoulade sauce made from mayo, Creole mustard, and hot sauce is the traditional pairing. I also love mixing ranch with extra Cajun seasoning or serving them alongside warm pepper jelly.

• Mix equal parts honey and hot sauce for a sweet and spicy combo that cuts through the richness
• A simple garlic aioli works beautifully if you want something creamy without overpowering the filling
• Lemon wedges on the side add a bright acid that balances all the heavy fried elements perfectly

Pin This

There is something almost magical about biting through that shattering crispy crust into all that smoky cheesy spicy goodness. Make these once and you will understand exactly why they disappeared so fast at that party.

Recipe FAQs

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

These feature Cajun flavors through andouille sausage, the holy trinity of vegetables, Cajun seasoning, smoked paprika, and cayenne pepper, plus melted cheddar cheese for a rich, smoky, spicy profile.

→ Can I bake these instead of frying?

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

→ What dipping sauces work best?

Spicy remoulade, Creole mustard, ranch dressing, or your favorite hot sauce all complement these beautifully.

→ How do I store and reheat leftovers?

Refrigerate in an airtight container up to 3 days. Reheat in a 175°C (350°F) oven for 10 minutes to restore crispiness.

→ Can I make these vegetarian?

Absolutely—substitute smoked tofu or plant-based sausage for the meats, and use nutritional yeast or vegan cheese instead of cheddar.