Prep the ingredients per the instructions above.
Mix together all the ingredients for the coleslaw. Season with salt and pepper to taste. Refrigerate.
Season the shrimp with cajun seasoning and toss with oil.
Heat a grill to medium heat.
Whisk all of the remoulade ingredients together in a bowl.
Grill the shrimp a couple minutes per side, until they are cooked through. Alternatively, cook the shrimp on the stove top in a grill pan.
Lightly toast the baguette on the grill.
Layer the inside of the baguette with shredded lettuce, sliced tomatoes, sliced peppers (optional), and shrimp. Drizzle with remoulade sauce.
Serve the po’ boy with coleslaw and sweet tea.