Go Back
–+ servings
Overhead View of Two Halves of a Vegan 'Po Boy Sandwich on a Plate with Remoulade Sauce on the Side
Print Recipe
5 from 4 votes

Vegan Po' Boy Sandwiches

Tofu cubes are coated in cornmeal, pan-fried and stuffed into crusty rolls with vegan remoulade to make these mouthwatering vegan po' boy sandwiches.
Prep Time10 minutes
Cook Time20 minutes
Total Time30 minutes
Course: Entree, Sandwich
Cuisine: American, Cajun
Servings: 4
Calories: 489kcal
Author: Alissa

Ingredients

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
US Customary - Metric

Instructions

Make the Remoulade Sauce

  • Stir all ingredients together in a small bowl.

Make the Cornmeal Crusted Tofu

  • In medium bowl, stir together cornmeal, oregano, thyme, paprika, onion powder, garlic powder, cayenne pepper, salt, and pepper.
  • Very generously coat the bottom of a large skillet with oil (at least ⅛ inch deep) and place over medium heat.
  • Add a few tofu cubes to the cornmeal mixture and gently toss until they're very well coated on all sides.
  • 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.
  • Cook the tofu until lightly browned and crisp on bottoms, about 4-5 minutes. Flip and repeat on opposite sides.
  • 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

  • Slather the insides of the baguette sections with Remoulade, then stuff them with tofu, tomatoes, lettuce and pickles.
  • Serve.

Nutrition

Serving: 1sandwich | Calories: 489kcal | Carbohydrates: 44.4g | Protein: 16.6g | Fat: 28.3g | Saturated Fat: 4g | Sodium: 1153mg | Potassium: 386mg | Fiber: 4.3g | Sugar: 3.9g | Calcium: 243mg | Iron: 5mg