Go Back
Vegan Recipes Easy – Quick & Simple Plant-Based Meals
Rena Wright

Vegan Po’ Boy Sandwich: Crispy, Flavorful, and Grandma-Approved!

This Vegan Po’ Boy Sandwich is crispy, flavorful, and easy to make. Topped with fresh veggies, tangy coleslaw, and a smoky remoulade, this recipe is Grandma-approved comfort food on a budget!
Print Recipe Pin Recipe
Prep Time 10 minutes
Cook Time 12 minutes
Total Time 22 minutes
Servings: 4 people
Course: Dinner, Lunch, Main Course, Sanwiches
Cuisine: American, Cajun-Inspired, Southern-Inspired
Calories: 425
Ingredients Equipment Method Video Notes

Ingredients
  

Main Ingredients
  • 1 box Gardein Fishless Fillets (6 Pieces)
  • 4 rolls Hoagie Buns, Crusty French Rolls or Baguettes
  • 1 cup Shredded Lettuce
  • 1 Tomato (Sliced thin)
  • 1/2 Red Onion (Thinly Sliced)
  • 1/4 cup Pickles (Optional But Reccomended)
For The Remoulade Sauce
  • 1/3 cup Vegan Mayonaise
  • 1 tsp Dijon Mustard
  • 1 tsp Hot Sauce (Or To Taste)
  • 1 tsp Smoked Paprika
  • 1 tsp Garlic Powder
  • 1 tsp Lemon Juice
For The Coleslaw
  • 1 bag Bag of Pre-cut Deli Coleslaw Mix (16oz)
  • 1/2 cup Vegan Ranch Dressing
  • 1 tsp Lemon Juice
  • 1 tsp smoked paprika or dill (Optional For Extra Flavor)
Optional Add-ons
  • 1 bunch Fresh Herbs or Dill (For Extra Flavor)

Equipment

  • 1 Baking Sheet (If Using Oven)
  • 1 Air Fryer (Optional)
  • 1 Large Mixing Bowl (For Coleslaw)
  • 1 Small Mixing Bowl (For Remoulade)
  • 1 Wisk or Spoon (For Mixing Sauce)
  • 1 Knife (For Slicing Bread and Vegetables)
  • 1 Cutting Board (For Veggies and Bread Prep)
  • 1 Skillet (Optional For Toasting Bread)
  • 1 Measuring Spoons (For Sauce and Coleslaw)

Method
 

Cook the Gardein Fishless Fillets
  1. Oven Option:
    Preheat your oven to 425°F. Place the Gardein Fishless Fillets on a baking sheet and bake for 10-12 minutes, flipping halfway through. For extra crispiness, finish them off under the broiler for 1-2 minutes.
  2. Air Fryer Option:
    Preheat your air fryer to 400°F. Lightly spray the basket with oil, then place the Gardein Fishless Fillets inside (don’t overcrowd!). Air fry for 10 minutes, flipping halfway through, until golden and crispy.
Prep the Remoulade Sauce
  1. In a small bowl, whisk together the vegan mayo, Dijon mustard, hot sauce, smoked paprika, garlic powder, and lemon juice.
    Adjust seasoning to taste and set aside.
Assemble the Coleslaw
  1. Ingredients for the Coleslaw:
    1 bag of pre-cut deli coleslaw mix (16 oz)
    1/2 cup vegan ranch dressing
    1 tsp lemon juice
    Optional: 1 tsp smoked paprika or dill (for extra flavor)
  2. Instructions for Coleslaw:
    In a large bowl, toss the coleslaw mix with vegan ranch dressing.
    Add the lemon juice and any optional seasonings (smoked paprika or dill).
    Mix well and let sit for 5-10 minutes to allow the flavors to meld.
Toast the Bread
  1. Slice the French rolls in half . Lightly toast them in the oven, air fryer, or on a skillet for 2-3 minutes.
Assemble the Sandwiches
  1. Spread a generous layer of remoulade sauce on both sides of the toasted bread.
    Add a handful of the prepared vegan coleslaw to the bottom half of the roll.
    Layer the shredded lettuce, tomato slices, red onion, and pickles on top of the coleslaw.
    Add 1-2 crispy Gardein Fishless Fillets on top, then close the sandwich.
Serve and Enjoy!
  1. Serve your vegan Po’ Boys immediately with a side of fries, chips, or a simple green salad. Pair it with a tall glass of iced tea for that extra touch of Southern charm. Trust me—"It’s Giving Grandma!" 🥪✨

Notes

Tips for Making the Perfect Vegan Po’ Boy Sandwich

 
How to Get the Fillets Extra Crispy:
Use the air fryer for the crispiest results! If using the oven, broil the fillets for 1-2 minutes after baking to get that golden-brown crunch.
Use Fresh, Crunchy Veggies:
Shredded lettuce, thinly sliced onions, and juicy tomatoes are key to balancing the richness of the fried fillets and remoulade sauce.
Toast the Bread:
Don’t skip this step! Lightly toasting the bread keeps it from getting soggy and adds an extra layer of texture.
Customize Your Po’ Boy:
Add extra toppings like vegan coleslaw, dill pickles, or fresh parsley to make it your own. You could even swap the Gardein fillets for Beyond Fish or your favorite plant-based protein.
Batch Cooking:
If serving more than 4 people, double the recipe! The fillets and remoulade can be prepped ahead of time to save you stress when hosting.