Cauliflower Po’ Boy Sandwiches

Cauliflower Po' Boys from The Easy Vegan Cookbook

Living in New Orleans makes you think anything can be made into a sandwich. After all, if you can have a French fry po’ boy, why not one made of cauliflower? Please note that the cauliflower will be bone dry after it’s roasted, so it will need to be “dressed” in some kind of saucy condiment. In New Orleans, if you order a sandwich “dressed,” that means you want mayo, lettuce and tomato.
Servings 4 servings
Calories 261kcal
Author Kathy Hester


  • 1/2 head cauliflower broken into florets
  • 1/2 loaf soft French bread cut into 4 pieces depending on loaf size (*use gluten-free bread)

Dry Mix

  • 1/2 cup 62.5 g white whole-wheat flour or regular whole wheat (*use a gluten-free flour blend)
  • 1/4 cup 30.5 g cornmeal
  • 1 tablespoon Cajun seasoning blend
  • 2 teaspoons 3.3 g nutritional yeast
  • 1 teaspoon salt
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon black pepper

Wet Mix

  • 2 tablespoons 30 ml unsweetened nondairy milk
  • 1 tablespoon 15 ml not-too-hot vinegar-based hot sauce such as Texas Pete or Louisiana Hot Sauce

Spicy Mayo

  • 1/4 cup 60 g vegan mayo or vegan sour
  • 1 1/2 teaspoons 7 ml garlic Tabasco or the hot sauce you used in the wet mix
  • 1/2 teaspoon dijon mustard


  • Preheat the oven to 350°F (177°C). Spray a large sheet pan with oil (**or line with parchment paper). Set aside.
  • Combine the dry mix ingredients in a small mixing bowl and the wet ones in a separate bowl. Toss the cauliflower florets in the wet mixture then transfer to the dry mixture and coat well.
  • Spread the florets on the sheet pan and roast for 20 to 30 minutes, turning every 10 minutes. Cook until the cauliflower is tender and is easily pierced with a fork.
  • While the cauliflower roasts, mix the mayo ingredients together. If the French bread is fresh there is no need to toast it, but if it’s getting dry, go ahead and toast it.
  • Spread a thick layer of the spicy mayo (**use mustard or tofu sour cream) on both sides of the bread, then layer with the cooked cauliflower. You can top with more hot sauce, lettuce and tomato.


These are addictive. Make a double batch and freeze some for another time. Just reheat in a 350°F (177°C) oven until warm.


Calories: 261kcal | Carbohydrates: 42g | Protein: 10g | Fat: 7g | Saturated Fat: 1g | Sodium: 513mg | Fiber: 5g | Sugar: 4g