Tofu Po’ Boy – Crispy, Saucy, and Satisfying

This Tofu Po’ Boy brings the flavors of a classic New Orleans sandwich to a plant-based plate without losing the crunch, spice, or swagger. It’s got crispy, well-seasoned tofu, a punchy remoulade, and all the fixings stuffed inside a crusty baguette. You’ll get heat, tang, and crunch in every bite.

It’s quick enough for a weeknight, but bold enough to serve to guests. If you love big flavor and crave a hearty sandwich, this one delivers.

Why This Recipe Works

Print Pin

Tofu Po' Boy - Crispy, Saucy, and Satisfying

Prep Time 20 minutes minutes

Cook Time 25 minutes minutes

Total Time 45 minutes minutes

Servings 4 servings

Ingredients

• Extra-firm tofu (14–16 oz block)
• French bread or baguette (New Orleans–style if available)
• Romaine or shredded lettuce
• Tomatoes (ripe, sliced)
• Pickles (dill chips or sliced)
• Red onion (optional, thinly sliced)
• Oil for frying (neutral, like canola or peanut)
• Cornmeal
• All-purpose flour
• Cajun or Creole seasoning
• Garlic powder
• Onion powder
• Smoked paprika
• Salt and black pepper
• Buttermilk or plant milk + lemon juice (for a quick “buttermilk”)
• Hot sauce (Louisiana-style)
• For the remoulade: mayo (regular or vegan), Dijon mustard, prepared horseradish, lemon juice, capers (optional), chopped pickles or relish, hot sauce, paprika, garlic powder, and a pinch of cayenne
• Lemon wedges (for serving)

Instructions

• Press the tofu: Drain the tofu and wrap it in a clean kitchen towel. Place a heavy skillet or books on top and press for 20–30 minutes to remove excess moisture. This helps it crisp up.
• Slice the tofu: Cut the pressed tofu into slabs about 1/2-inch thick. You want sturdy pieces that won’t fall apart while frying.
• Mix a quick marinade: In a bowl, whisk 1/2 cup buttermilk (or plant milk + 1 teaspoon lemon juice), 1 tablespoon hot sauce, 1 teaspoon Cajun seasoning, and a pinch of salt. Add the tofu and let it soak for 15 minutes.
• Make the remoulade: Stir together 1/2 cup mayo, 1 teaspoon Dijon, 1 teaspoon prepared horseradish, 1 tablespoon lemon juice, 1 tablespoon chopped pickles or relish, 1 teaspoon capers (optional), a few dashes hot sauce, 1/2 teaspoon paprika, 1/4 teaspoon garlic powder, and a pinch of cayenne. Taste and adjust salt and lemon. Chill until serving.
• Prep the bread and toppings: Split the baguette, leaving a hinge if you like. Warm it in a low oven for a few minutes to crisp the crust. Slice tomatoes, shred lettuce, and set out pickles and onions.
• Set up the dredge: In a shallow dish, combine 1/2 cup cornmeal, 1/2 cup all-purpose flour, 1–2 teaspoons Cajun seasoning, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon smoked paprika, and a good pinch of salt and pepper.
• Coat the tofu: Lift each tofu slab from the marinade, let excess drip, then dredge in the cornmeal-flour mixture. Press lightly so the coating adheres. Place on a plate to rest 5 minutes.
• Fry the tofu: Heat about 1/4 inch of oil in a skillet over medium to medium-high. When shimmering, add tofu in batches. Fry 2–3 minutes per side until golden and crisp. Transfer to a wire rack or paper towel and sprinkle with a little salt.
• Assemble the sandwich: Generously spread remoulade on both sides of the warm bread. Layer lettuce, tomatoes, pickles, and red onion. Add the crispy tofu and another spoon of remoulade if you like heat. A squeeze of lemon and a dash of hot sauce take it over the top.
• Serve right away: Po’ boys are best when the tofu is still hot and the bread is crisp outside, soft inside.

Pressing and marinating the tofu gives it structure and flavor before it ever hits the pan. A quick dredge in seasoned cornmeal and flour creates a shatteringly crisp crust that mimics a classic fried po’ boy texture.

The remoulade ties it all together with creamy, tangy heat that soaks into the bread without making it soggy. Fresh toppings add brightness and crunch, balancing the savory tofu. The result is a sandwich that’s bold, satisfying, and easy to make at home.

Shopping List

• Extra-firm tofu (14–16 oz block)
• French bread or baguette (New Orleans–style if available)
• Romaine or shredded lettuce
• Tomatoes (ripe, sliced)
• Pickles (dill chips or sliced)
• Red onion (optional, thinly sliced)
• Oil for frying (neutral, like canola or peanut)
• Cornmeal
• All-purpose flour
• Cajun or Creole seasoning
• Garlic powder
• Onion powder
• Smoked paprika
• Salt and black pepper
• Buttermilk or plant milk + lemon juice (for a quick “buttermilk”)
• Hot sauce (Louisiana-style)
• For the remoulade: mayo (regular or vegan), Dijon mustard, prepared horseradish, lemon juice, capers (optional), chopped pickles or relish, hot sauce, paprika, garlic powder, and a pinch of cayenne
• Lemon wedges (for serving)

Step-by-Step Instructions

1. Press the tofu: Drain the tofu and wrap it in a clean kitchen towel.

   Place a heavy skillet or books on top and press for 20–30 minutes to remove excess moisture. This helps it crisp up.

2. Slice the tofu: Cut the pressed tofu into slabs about 1/2-inch thick. You want sturdy pieces that won’t fall apart while frying.
3. Mix a quick marinade: In a bowl, whisk 1/2 cup buttermilk (or plant milk + 1 teaspoon lemon juice), 1 tablespoon hot sauce, 1 teaspoon Cajun seasoning, and a pinch of salt.

   Add the tofu and let it soak for 15 minutes.

4. Make the remoulade: Stir together 1/2 cup mayo, 1 teaspoon Dijon, 1 teaspoon prepared horseradish, 1 tablespoon lemon juice, 1 tablespoon chopped pickles or relish, 1 teaspoon capers (optional), a few dashes hot sauce, 1/2 teaspoon paprika, 1/4 teaspoon garlic powder, and a pinch of cayenne. Taste and adjust salt and lemon. Chill until serving.
5. Prep the bread and toppings: Split the baguette, leaving a hinge if you like.

   Warm it in a low oven for a few minutes to crisp the crust. Slice tomatoes, shred lettuce, and set out pickles and onions.

6. Set up the dredge: In a shallow dish, combine 1/2 cup cornmeal, 1/2 cup all-purpose flour, 1–2 teaspoons Cajun seasoning, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon smoked paprika, and a good pinch of salt and pepper.
7. Coat the tofu: Lift each tofu slab from the marinade, let excess drip, then dredge in the cornmeal-flour mixture. Press lightly so the coating adheres.

   Place on a plate to rest 5 minutes.

8. Fry the tofu: Heat about 1/4 inch of oil in a skillet over medium to medium-high. When shimmering, add tofu in batches. Fry 2–3 minutes per side until golden and crisp.

   Transfer to a wire rack or paper towel and sprinkle with a little salt.

9. Assemble the sandwich: Generously spread remoulade on both sides of the warm bread. Layer lettuce, tomatoes, pickles, and red onion. Add the crispy tofu and another spoon of remoulade if you like heat.

   A squeeze of lemon and a dash of hot sauce take it over the top.

10. Serve right away: Po’ boys are best when the tofu is still hot and the bread is crisp outside, soft inside.

Storage Instructions

• Cooked tofu: Store leftovers in an airtight container in the fridge for up to 3 days. Recrisp in a 400°F (205°C) oven or air fryer for 6–8 minutes.
• Remoulade: Keeps in the fridge for 1 week. Flavor improves after a few hours.
• Bread and veg: Keep bread at room temp, wrapped, and slice toppings fresh for best texture.
• Avoid assembling ahead: The sandwich will go soggy.

  Store components separately and build just before eating.

Why This is Good for You

Tofu is a solid source of plant protein with all nine essential amino acids. It’s also rich in iron and contains calcium if you choose a calcium-set brand. Using a light, shallow fry keeps the fat controlled while still giving you that satisfying crunch.

Fresh lettuce, tomatoes, onions, and pickles provide fiber and micronutrients, plus brightness that helps you feel satisfied without heaviness. Swap in whole-grain bread if you want more fiber without losing flavor.

Common Mistakes to Avoid

• Skipping the press: Wet tofu won’t crisp. Press it to remove moisture.
• Under-seasoning: Season the marinade, the dredge, and the tofu after frying.

  Layers of seasoning matter.

• Oil too cool or too hot: If it’s cool, the coating absorbs oil; if it’s smoking, it burns. Aim for shimmering oil and steady sizzle.
• Soggy bread: Lightly warm the baguette and assemble just before serving. Don’t overload with sauce.
• Thick tofu slabs: Overly thick pieces won’t crisp evenly.

  Stick to about 1/2 inch.

Variations You Can Try

• Oven-baked or air-fried tofu: Spray coated tofu with oil and bake at 425°F (220°C) for 20–25 minutes, flipping once, or air-fry at 390°F (200°C) for 12–14 minutes.
• Blackened tofu: Skip the dredge. Coat tofu in oil and a heavy blackening spice mix, then sear in a hot cast-iron skillet.
• Gluten-free: Use gluten-free flour and cornmeal, GF Cajun seasoning, and a GF baguette.
• Extra heat: Add more cayenne to the dredge and a spicy remoulade with extra horseradish and hot sauce.
• Slaw topper: Swap lettuce for a light vinegar slaw for crunch and tang.
• Garlic-herb twist: Add grated garlic and lemon zest to the remoulade and fresh herbs like parsley for brightness.

FAQ

Can I use firm tofu instead of extra-firm?

Yes, but press it longer to remove more moisture. Extra-firm holds shape best and gives a meatier bite.

What bread should I use if I can’t find New Orleans–style loaves?

A medium-crusted French baguette works well.

You want a crisp exterior and soft, airy interior that doesn’t shred your mouth.

Is there a good oil-free option?

You can bake or air-fry the coated tofu with a light spray of oil or none at all. It won’t be identical to frying, but it’s still crisp and tasty.

How do I make it soy-free?

Use thick-cut hearts of palm, oyster mushrooms, or cauliflower steaks as the “fried” component. Season and dredge the same way.

Can I make the remoulade in advance?

Absolutely.

Make it up to a week ahead and store chilled. The flavors meld and improve after a few hours.

How do I keep the coating from falling off?

Press the tofu well, pat it dry, let excess marinade drip off, then firmly press it into the dredge. Rest the coated pieces for a few minutes before frying.

What sides go well with a Tofu Po’ Boy?

Think classic: kettle chips, fries, okra, coleslaw, or a simple cucumber salad.

A cold, crisp drink pairs perfectly with the spices.

Can I freeze the fried tofu?

Yes. Freeze on a sheet pan, then transfer to a bag. Reheat in a hot oven or air fryer until crisp.

The texture stays surprisingly good.

Final Thoughts

This Tofu Po’ Boy brings comfort-food energy with fresh, bright edges. It’s crunchy, saucy, and big on flavor without being fussy. Once you try the seasoned dredge and tangy remoulade, you’ll want to keep both in your back pocket.

Make it your own with extra heat, a slaw swap, or a lighter bake. Either way, it’s a sandwich you’ll come back to again and again.