New Orleans Banh Mi Po' Boys

  • Level: Intermediate
  • Total: 2 hr 20 min
  • Active: 1 hr 50 min
  • Yield: 4 servings
Share This Recipe


Remoulade Sauce:

1/3 cup mayonnaise

2 tablespoons fresh cilantro, finely chopped

2 tablespoons hot Chinese mustard 

2 teaspoons soy sauce 

1 1/2 teaspoons sambal oelek

1 lime, juiced 

1 large shallot, finely chopped 

Kosher salt 

Pickled Slaw:

1/2 cup fresh cilantro, leaves only

2 tablespoons seasoned rice wine vinegar 

2 teaspoons mirin 

1/2 teaspoon sesame oil 

4 radishes, grated 

2 carrots, peeled into ribbons 

2 Persian cucumbers, peeled into ribbons 

Creole Shrimp:

2 teaspoons Creole seasoning

1 teaspoon chili powder 

1 teaspoon garlic powder 

Kosher salt 

1 pound large 16/20 shrimp, peeled, deveined and tail removed 

1/2 teaspoon sambal oelek 

1 tablespoon peanut oil

Fried Oysters and Green Tomatoes:

1/2 cup milk

12 shucked oysters 

1 cup buttermilk 

1 tablespoon Creole seasoning 

2 large eggs 

1 cup cornmeal 

Kosher salt and freshly ground black pepper 

1 1/2 cups all-purpose flour 

2 large green tomatoes 

4 cups vegetable oil


4 banh mi rolls or petite baguettes


Special equipment:
a deep-fry thermometer
  1. For the remoulade: Whisk together the mayonnaise, cilantro, mustard, soy sauce, sambal oelek, lime juice, shallot and 1/2 teaspoon salt in a medium bowl until thoroughly combined. Refrigerate in an airtight container for up to 4 days. This is best when made the day before serving.
  2. For the pickled slaw: Combine the cilantro, rice wine vinegar, mirin, sesame oil, radishes, carrots and cucumbers in a large bowl. Cover and refrigerate for at least 30 minutes and up to overnight.
  3. For the Creole shrimp: Mix the Creole seasoning, chili powder, garlic powder, and 1/2 teaspoon salt in a small bowl. Place the shrimp in a large bowl. Sprinkle the spice mixture over the shrimp and toss gently to coat. Add the sambal oelek and toss again.
  4. Heat the peanut oil in a large skillet over high heat. Add the shrimp and cook until cooked through, 1 to 2 minutes per side. Transfer to a plate and set aside.
  5. For the fried oysters and green tomatoes: Combine the milk and oysters in a small bowl and let stand for 10 minutes.
  6. Meanwhile, whisk the buttermilk, Creole seasoning and eggs in a medium bowl. Whisk together the cornmeal, 2 teaspoons salt, 1 teaspoon black pepper and 3/4 cup of the flour in a separate medium bowl. Place the remaining 3/4 cup flour in a third medium bowl.
  7. Slice the green tomatoes about 1/2 inch thick. Dredge the tomato slices in the flour, dip them in egg mixture and then coat them in the cornmeal mixture. Shake off any excess coating.
  8. In a large cast-iron skillet, heat the vegetable oil to 375 degrees F. Working in batches, fry the tomatoes until golden brown, about 2 minutes per side. Transfer to a paper-towel-lined plate to drain and sprinkle with salt.
  9. Drain the milk from the oysters. Dredge the oysters in the flour, dip them in the egg mixture and then coat them in the cornmeal mixture. Working in batches, fry the oysters until golden brown, about 3 minutes. Transfer to a paper-towel-lined plate to drain and sprinkle with salt.
  10. To assemble the sandwiches: Slice the rolls horizontally, making sure not to slice all the way through (the back of the roll should remain attached). Liberally spread some remoulade on the bottom of each roll. Divide the shrimp and oysters evenly among the rolls, then top with fried green tomatoes and pickled slaw.