April 13, 2021

Easy Vegan Recipes

Eat Vegan – Eat Well

Vegan Po’ Boy Sandwiches

5 min read

Tofu cubes are coated in Cajun seasoned cornmeal, pan-fried to a crisp, and stuffed into crusty rolls with veggies and vegan Remoulade sauce to make these mouthwatering vegan po’ boy sandwiches.

Two Halves of a Vegan 'Po Boy Sandwich with a Bowl of Lettuce in the Background

I didn’t even know what a po’ boy was until I ordered one at a vegan restaurant that was open very briefly while I lived in Philly. Are you familiar with them? A po’ boy is a Cajun sandwich that’s normally made with crispy cornmeal coated shrimp, lettuce, pickles, tomatoes, and Remolade sauce.

What I remember distinctly about the vegan version was the smell of it cooking. All those spices! It was so nice, and the fact that I had to wait forever for it to show up was pure torture, but when it finally did find its way to the table it was pure awesome.

It’s now fifteen plus years later and I’m finally getting around to making my own version of that sandwich. I knew I was onto something while the tofu was cooking and that peppery Cajuny aroma that I remembered started filling my house.

It turned out pretty spot on, and absolutely delicious, which is really no surprise. Can you really go wrong with crispy tofu with Cajun spices in a big, sloppy sandwich? Probably not.

What You’ll Need

Overhead View of Two Halves of a Vegan 'Po Boy Sandwich on a Plate with Remoulade Sauce on the Side

  • Vegan mayonnaise
  • Horseradish mustard
  • Hot sauce
  • Garlic
  • Spices (paprika, oregano, thyme, cayenne pepper, onion powder, garlic powder)
  • Salt & pepper
  • Olive oil
  • Extra firm tofu
  • A baguette (or some long sandwich rolls)
  • Tomatoes
  • Shredded lettuce
  • Pickle slices

How to Make Tofu Po’ Boy Sandwiches

Start by making your Remoulade sauce. This is super easy! Just stir together some vegan mayo, horseradish mustard, hot sauce, minced garlic, and paprika.

Hand Stirring Vegan Remoulade Sauce Together in a Bowl

Now make your breading by mixing cornmeal, spices, salt and pepper together in a small bowls. Make sure your tofu is drained and pressed, then cut it into small cubes. Place a few tofu cubes into the bowl with your breading and gently stir them around until they’re coated.

Side By Side Images Showing (1) Hand Mixing Cornmeal Breading Together in a Bowl, and (2) Tofu Cubes Added to the Bowl for Dredging

Heat up some oil in a skillet — you want it to be at least about 1/8 inch deep.

Once the oil is hot, transfer your tofu cubes to the skillet. Make sure that they’re well spaced apart — this will probably mean cooking them in batches. Cook each batch of tofu cubes for 4 or 5 minutes, flip them, and then cook them for another 4 or 5 minutes on the other sides, until they’re golden and crispy.

Side By Side Images Showing Two Stages of Cooking Cornmeal Crusted Tofu in a Skillet

Don’t worry if some of the breading comes off while your tofu cooks. This is totally normal and not a problem as long as most of it stays on.

When the tofu cubes have finished cooking, remove them from the pan and transfer them them to a paper towel-lined plate to drain.

Close Up of Crispy Cornmeal Tofu on a Plate

Proceed with a second batch and repeat until all of your tofu is cooked. Be sure to add oil to the skillet as the level decreases between batches.

Cut your baguette into 4 sections and slice each one open. Now slather the insides with Remoulade sauce and stuff them with crispy tofu, lettuce, tomato and pickle slices. Enjoy!

Vegan Vegan 'Po Boy Sandwich on a Plate with Skillet in the Background

Vegan Po’ Boy Tips & FAQ

  • Can these sandwiches be made gluten-free? Yup! Just use gluten-free bread. It doesn’t have to be a baguette — rolls, pita, or even tortillas work!
  • Leftovers & storage: I recommend storing the components separately instead of assembling and storing leftover sandwiches. Store the bread in a sealed bag at room temperature, and everything else in sealed containers in the fridge for up to 3 days. To reheat your tofu, simply pop it under the broiler for a few minutes until it gets crispy again.
  • Are these sandwiches spicy? If you follow the recipe they’ll be just a little bit spicy. For a milder version, omit or reduce the hot sauce and/or cayenne pepper. For a hotter version, increase these ingredients.

Like this recipe? If so, be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter. And please stop back and leave me a review and rating below if you make it!

Overhead View of Two Halves of a Vegan 'Po Boy Sandwich on a Plate with Remoulade Sauce on the Side

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 Time 10 minutes

Cook Time 20 minutes

Total Time 30 minutes

Servings 4

Calories 489 kcal

Author Alissa


For the Remoulade Sauce

  • 1/4 cup vegan mayonnaise
  • 1 1/2 tablespoons horseradish mustard
  • 2 teaspoons cayenne pepper hot sauce, plus more to taste
  • 1 garlic clove, minced
  • 1/4 teaspoon paprika
  • Salt to taste

For the Cornmeal Crusted Tofu

  • 1/2 cup corneal
  • 1/2 teaspoon dried oregano
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon paprika
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon garlic powder
  • Pinch cayenne pepper, or to taste
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/4 cup olive oil, plus more as needed
  • 1 (14 ounce or 400 gram) package extra firm tofu drained, pressed, and cut into 1/2 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 1/8 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.

Sharing is caring!

More Stories

You may have missed

Copyright © All rights reserved. | Newsphere by AF themes.