Vegan Po’ Boy Sandwiches

Jump to Recipe Print Recipe

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.

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

  • 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.

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.

Heat up some oil in a skillet — you want it to be at least about ⅛ 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.

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.

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 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!

5 from 2 votes Print

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.

CourseEntree, Sandwich CuisineAmerican, Cajun Prep Time 10 minutes Cook Time 20 minutes Total Time 30 minutes Servings 4 Calories 489 kcal Author Alissa


For the Remoulade Sauce

  • ¼cupvegan mayonnaise
  • 1 ½tablespoonshorseradish mustard
  • 2teaspoonscayenne pepper hot sauce,plus more to taste
  • 1garlic clove,minced
  • ¼teaspoonpaprika
  • Salt to taste

For the Cornmeal Crusted Tofu

  • ½cupcorneal
  • ½teaspoondried oregano
  • ½teaspoondried thyme
  • ½teaspoonpaprika
  • ¼teaspoononion powder
  • ¼teaspoongarlic powder
  • Pinchcayenne pepper,or to taste
  • ½teaspoonsalt
  • ½teaspoonblack pepper
  • ¼cupolive oil,plus more as needed
  • 1(14 ounce or 400 gram) packageextra firm tofudrained, pressed, and cut into ½ inch cubes

For the Tofu Po’ Boy Sandwiches

  • 1baguette,cut into 4 sections and sliced open (or 4 sandwich rolls)
  • 2small tomatoes,sliced
  • 1cupshredded lettuce or radicchio(I used a blend)
  • Dill pickle slices

US Customary – Metric


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 FactsVegan Po’ Boy SandwichesAmount Per Serving (1 sandwich)Calories 489Calories 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.« Sweet & Sticky Coconut TofuCreamy Cucumber Dill Salad »

Sharing is caring!

Oh my gosh, I made these tonight and they were beyond delicious. The tofu was crispy and flavorful, the sauce was AMAZING… I dipped my sandwich in it even with it being slathered on the bun. Thank you so much for this recipe! It will be in my regular rotation for sure!


  • Great remoulade! I used vegan ‘shrimp’ instead. So good. Thank you.


  • Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating

    Primary Sidebar

    Hi, I’m Alissa! I’m a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Leave a Reply

    Your email address will not be published. Required fields are marked *