Go Back
+ servings
5 from 1 vote
Overhead View of Two Halves of a Vegan 'Po Boy Sandwich on a Plate with Remoulade Sauce on the Side
Vegan Po' Boy Sandwiches
Prep Time
10 mins
Cook Time
20 mins
Total Time
30 mins

Tofu cubes are coated in cornmeal, pan-fried and stuffed into crusty rolls with vegan remoulade to make these mouthwatering vegan po' boy sandwiches.

Course: Entree, Sandwich
Cuisine: American, Cajun
Servings: 4
Calories: 489 kcal
Author: Alissa
For the Remoulade Sauce
  • ¼ cup vegan mayonnaise
  • 1 ½ tablespoons horseradish mustard
  • 2 teaspoons cayenne pepper hot sauce, plus more to taste
  • 1 garlic clove, minced
  • ¼ teaspoon paprika
  • Salt to taste
For the Cornmeal Crusted Tofu
  • ½ cup corneal
  • ½ teaspoon dried oregano
  • ½ teaspoon dried thyme
  • ½ teaspoon paprika
  • ¼ teaspoon onion powder
  • ¼ teaspoon garlic powder
  • Pinch cayenne pepper, or to taste
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • ¼ cup olive oil, plus more as needed
  • 1 (14 ounce or 400 gram) package extra firm tofu drained, pressed, and cut into ½ inch cubes
For the Tofu Po' Boy Sandwiches
  • 1 baguette, cut into 4 sections and sliced open (or 4 sandwich rolls)
  • 2 small tomatoes, sliced
  • 1 cup shredded lettuce or radicchio (I used a blend)
  • Dill pickle slices
Make the Remoulade Sauce
  1. Stir all ingredients together in a small bowl.
Make the Cornmeal Crusted Tofu
  1. In medium bowl, stir together cornmeal, oregano, thyme, paprika, onion powder, garlic powder, cayenne pepper, salt, and pepper.

  2. Very generously coat the bottom of a large skillet with oil (at least ⅛ inch deep) and place over medium heat.

  3. Add a few tofu cubes to the cornmeal mixture and gently toss until they're very well coated on all sides.

  4. When the oil is hot, add the tofu cubes to skillet in a single layer. Only add as many as you can fit without crowding.

  5. Cook the tofu until lightly browned and crisp on bottoms, about 4-5 minutes. Flip and repeat on opposite sides.

  6. Transfer the tofu to a paper towel-lined plate. Repeat until all tofu cubes are coated and cooked, adding oil to skillet between batches if needed.

Make the Tofu Po' Boy Sandwiches
  1. Slather the insides of the baguette sections with Remoulade, then stuff them with tofu, tomatoes, lettuce and pickles.

  2. Serve.
Nutrition Facts
Vegan Po' Boy Sandwiches
Amount Per Serving (1 sandwich)
Calories 489 Calories from Fat 255
% Daily Value*
Fat 28.3g44%
Saturated Fat 4g20%
Sodium 1153mg48%
Potassium 386mg11%
Carbohydrates 44.4g15%
Fiber 4.3g17%
Sugar 3.9g4%
Protein 16.6g33%
Calcium 243mg24%
Iron 5mg28%
* Percent Daily Values are based on a 2000 calorie diet.