Go Back
+ servings

Crispy Cauliflower Po Boy Sandwich

rate this recipe:
4.86 from 7 votes
Prep Time: 10 mins
Cook Time: 20 mins
Total Time: 30 mins
Serves 4
This easy po' boy sandwich is a super fun, fresh party dish! Don't skip the homemade remoulade sauce - it really takes this recipe over the top.


  • ¾ cup panko bread crumbs
  • 1 1/2 tablespoon Creole Seasoning
  • Zest of 1 lemon
  • 1 egg, lightly beaten
  • heaping 2 cups small cauliflower florets, 1-inch pieces
  • Extra-virgin olive oil, for drizzling
  • 4 soft baguette pieces, lightly toasted
  • Lettuce, tomatoes & pickles
  • Chives
  • Lemon wedges


  • ½ cup mayo
  • 1 tablespoon mustard
  • 2 garlic cloves, minced
  • ½ teaspoon paprika
  • 1 teaspoon hot sauce


  • Preheat the oven to 400°F and line a baking sheet with parchment paper.
  • On a rimmed tray, mix together the panko, seasoning, and lemon zest. Place the egg in a small bowl nearby. Dip each cauliflower floret into the egg, coat with the panko mixture, then place onto the baking sheet Repeat with remaining cauliflower. Drizzle the coated cauliflower with olive oil and bake for 20 minutes or until crispy and golden brown.
  • In a small bowl, mix together the mayo, mustard, garlic, paprika, and hot sauce.
  • Assemble the sandwiches with a generous slather of the remoulade, lettuce, tomato, pickles, and cauliflower. Squeeze lemon over the cauliflower, top with chives, and serve with remaining remoulade sauce on the side.


Note: this recipe also works wonderfully in an air fryer. Air fry the breaded cauliflower for 20 minutes or until crispy.