Cut the andouille sausage into three pieces of about 6 inches each. Cut each piece in half lengthwise.
Place the oil in a nonstick skillet over high heat until the oil is just beginning to smoke, about 4 minutes. Add the andouille pieces, cut side down, and cook, turning several times, until the pieces are nicely browned on both sides, about 5 minutes. Transfer the pieces to a plate while making the sandwiches.
Cut the bread in half lengthwise. Spread the mayonnaise and Creole mustard (a little or a lot, as you prefer) on the inside of each slice. Arrange the cooked andouille pieces on the bottom half. Top with lettuce leaves, tomato slices and caramelized onions, then top with the remaining slice of bread. Cut the finished sandwich in half crosswise to make 2 servings. Serve with Magic Pepper Sauce on the side.
Copyright © 2001 by Paul Prudhomme