For this recipe, splitting the sausages lets you grill up a golden sear on the cut side for bonus texture.
Andouille is one of the classic hallmark ingredients of cajun cooking. It’s a robust pork-based smoked sausage peppered with plenty of paprika. Andouille also has a very coarse grind texture – you can see the chunks of meat and fat in it.
Traditionally you’ll find andouille sausage sliced and incorporated in dishes like gumbo or jambalaya. In my gumbo recipe, I always brown the sausage slices before cooking. The coarse fat browns SO beautifully in the pan, creating a golden crust and extra layer of flavor. It’s this same great texture that also makes andouille a perfect candidate for the grill.
This is not quite a sandwich. It’s definitely not a traditional hot dog, but that’s probably the most accurate description. This version is definitely heartier than the classic one! I guess you might call it a Texas-take on a poboy, since it uses bolillo rolls, jalapeno slaw and of course – barbecue sauce.
I do recommend, if possible, that you use a mandoline to make your coleslaw in order to achieve those paper thin shreds. This is particularly handy for the jalapeno, so you end up with thin piquant slices, instead of a thick hunk of uncooked pepper.

Grilled Andouille Dogs with Jalapeño Coleslaw
- Total Time: 20 minutes
- Yield: serves 6
Ingredients
6 links of Andouille Smoked Sausage
6 x bolillo rolls (or similar)
1/2 of a green cabbage
1 carrot
3 jalapeno peppers
1/2 cup mayonnaise
1/4 cup cider vinegar
2 teaspoons kosher salt
1 teaspoon hot sauce
1 tablespoon sugar
3/4 cup bbq sauce
Instructions
- Start by making the coleslaw. Peel and shred the carrot and place into a large bowl. Use a mandoline or knife to slice the cabbage into thin strands. Add to the bowl. Deseed and de-stem the jalapeno peppers, then slice thinly and add to the bowl. In a jar, combine the mayo, cider vinegar, salt, sugar and hot sauce. Shake vigorously to combine well. Pour over the cabbage mix and toss everything to combine well.
- Light a grill for medium heat cooking, about 400f.
- Slice the andouille sausage in half lengthwise.
- Grill the sausage halves directly over heat, flipping every 2-3 minutes, until they have warmed through and the cut side has developed a nice char.
- To assemble – slice the bolillo rolls in half lengthwise. Spread one heaped tablespoon of bbq sauce on the top half of the bun. Spoon a generous amount of jalapeno coleslaw on the bottom half of the bun. Layer with two slices of grilled sausage and serve immediately.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Method: Grilling
- Cuisine: cajun
Keywords: hot dog, andouille, cajun, grilling