• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Dianne's Vegan Kitchen
  • Home
  • Meet Dianne
  • Health Coaching
  • Cooking Classes
  • Recipes
  • Cookbooks
  • Contact Me
menu icon
go to homepage
search icon
Homepage link
  • Meet Dianne
  • Health Coaching
  • Cooking Classes
  • Recipes
  • Cookbooks
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Vegan Recipes

    Vegan Po’ Boy with French Fries & Mushroom Gravy

    Published: Jan 31, 2018 · Modified: May 11, 2023 by Dianne · This post may contain affiliate links

    • Share
    • Tweet
    Jump to Recipe - Print Recipe

    Vegan Po’ Boy made with seasoned cajun french fries and mushroom gravy is the ultimate sandwich! This incredible easy recipe is from Vegan Cooking in Your Air Fryer by Kathy Hester. It's perfect for lunch or dinner.

    Air Fryer Vegan Po’ Boy with text overlay

    Vegan Po’ Boy with Cajun French Fries and Mushroom Gravy

    One of my favorite recipes in Kathy Hester's new book Vegan Cooking in Your Air Fryer is the Cajun French Fry Po’ Boy with Vegan Mushroom Gravy. A French fry sandwich? Sign me up!

    In this recipe, seasoned potatoes are air fried to crisp perfect and then smothered with savory mushroom gravy and served on a hearty roll. It's comfort food perfection!

    potatoes in the air fryer

    How to Make A Vegan Po' Boy

    There are a few steps involved, but it doesn’t take much time at all. I chopped my mushrooms while the potatoes were soaking, and then I cooked the gravy on the stovetop while the potatoes were crisping up in the air fryer. It only takes about half an hour in total. The best part about this meal was that Dennis and I were able to have Cajun French Fry Po’ Boy for lunch the next day!

    • First you soak the potatoes in boiling water for 15 minutes.
    • Then you toss the potatoes in oil or aquafaba and coat them with the spices.
    • Next you cook the potatoes in your air fryer on 350°F for 10 minutes, shaking the basket at the halfway point.
    • While the potatoes are cooking, you make the gravy. Cook the mushrooms in a pan over medium heat for a few minutes, until they release their juices.
    • Then you add the soy sauce and Worcestershire sauce and cook for 2 more minutes.
    • Next you add the water and whisk in the tapioca starch.  You continue to cook until the gravy thickens.
    • Finally you assemble your sandwiches by slathering your rolls with the vegan mayo and hot sauce. Layer on the tomatoes, lettuce, cooked potatoes, and mushroom gravy.
    2 po' boy sandwiches with salad and lemon water

    Air Fryer Cooking

    Dennis gave me an air fryer for Christmas in 2015. I was super excited to receive it, but once I got it unpacked and set up on the kitchen counter, I wasn’t quite sure what to do with it. Its maiden voyage was taken while heating up a package of Trader Joe’s vegetable spring rolls. After that I occasionally used it for packaged frozen snacks and French fries, but I wasn’t too sure what else I could do with it. Then my friend Kathy Hester reached out and said she was working on an air fryer cookbook and asked if I’d be interested in recipe testing for it. I jumped at the chance to learn more creative ways to use my handy new gadget.

    Vegan Cooking in Your Air Fryer by Kathy Hester cookbook

    Vegan Cooking in Your Air Fryer

    Vegan Cooking in Your Air Fryer is now available, and I’m super excited to share it with you today along with Kathy’s Cajun French Fry Po’ Boy with Vegan Mushroom Gravy recipe, which is one of my favorites from the book!

    If you’re new to using an air fryer, Vegan Cooking in Your Air Fryer will help you get started. Kathy includes lots of tips and tricks, and she answers just about any question you might have about it. She also shares resources for her favorite air fryer accessories

    If you’re an air fryer pro and want to dive right into cooking, you’ll be pleasantly surprised to find a wide variety of recipes in Vegan Cooking in Your Air Fryer. Recipes range from easy breakfast dishes, such as the Quick and Easy Tofu Breakfast Sandwich and Mixed Veggie Hash, to main dish options, including Vegan Mac and Cheese with a Surprise and Country-Fried Cauliflower Steaks – two of my favorite recipes from the book.

    Did you know that you can bake in your air fryer? You can! I loved the Blueberry Cake for 2 and the Carrot Cake in a Mug. Kathy includes a lot of DIY pantry staples, too, including Extra-Tangy Cashew Cheese and Savory Onion Cream.

    close up of vegan po' boy

    The chapters in Vegan Cooking in Your Air Fryer include:

    • Make It Yourself
    • Healthy Snacks
    • Mains
    • Side Dishes and Appetizers
    • Breakfasts
    • Desserts

    I’ve made close to 30 recipes from Vegan Cooking in Your Air Fryer and I’ve loved every one of them. There are a few I’m still eager to make, such as Easy DIY Seitan Rolls, Bow Tie Pasta Chips, and Whole Foods Arancini di Riso (Italian Rice Balls). This book is going to get a lot of use in my kitchen.

    If you have an air fryer, you need Vegan Cooking in Your Air Fryer!

    two vegan po' boy sandwiches with bowl of salad, lemon water, jar of hot sauce
    Air Fryer Cajun French Fry Po’ Boy with Vegan Mushroom Gravy from Vegan Cooking in Your Air Fryer by Kathy Hester

    Cajun French Fry Po’ Boy with Vegan Mushroom Gravy

    Dianne
    New Orleans is known for its delicious food, but did you know that it’s also the home of the French Fry Po’ Boy? Traditionally, French fries are sandwiched inside of a baguette and smothered with roast beef gravy. In this vegan version, we season and bake the fries to get a crispy crust. We also make a mushroom gravy that adds extra umami to your new favorite sandwich. You’ll never miss the meat, and I promise you won’t go hungry!
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 10 minutes mins
    Course Sandwich
    Cuisine American
    Servings 4 servings
    Calories 378 kcal

    Ingredients
      

    french fry ingredients

    • 4 medium Idaho russet potatoes cut in half, then into planks
    • 6 cups (1.4 L) boiling water for soaking the potatoes
    • 2 teaspoon (10 ml) olive oil (or use aquafaba)
    • 1 teaspoon (3 g) cajun seasoning blend
    • ½ teaspoon smoked paprika
    • ½ teaspoon salt
    • ¼ teaspoon granulated garlic
    • ¼ teaspoon ground black pepper

    Mushroom Gravy Ingredients

    • 1 tablespoon (15 ml) olive oil (or use water)
    • 3 cups (225 g) chopped mushrooms
    • 2 teaspoon (10 ml) soy sauce
    • 2 teaspoon (10 ml) vegan Worcestershire sauce
    • ½ cup (118 ml) water
    • 1 tablespoon (8 g) tapioca starch

    Sandwich Options

    • Fresh, soft loaf of French or Italian bread (or whole-grain or gluten-free bread)
    • Sliced tomatoes
    • Lettuce
    • Vegan mayo
    • Tabasco or your favorite hot sauce

    Instructions
     

    Make the French Fries

    • Place the cut fries in a heatproof bowl or saucepan. Bring the water to a boil and then pour it over the fries, covering them. I use my tea kettle, but you can even boil the water in a large saucepan and then add in the potatoes when you take it off the heat.
    • Let the potatoes soak in the hot water for 15 minutes, then pour into a strainer over the sink. Once mostly dry, toss the fries in the oil (or aquafaba), Cajun seasoning, paprika, salt, garlic and black pepper.
    • Add the potato mixture to your air fryer basket and cook at 350°F (177°C) for 5 minutes. Then shake the basket and cook 5 more minutes.
    • Raise the heat to 390°F (200°C) and cook for 5 minutes, then shake the basket and cook a final 5 minutes.

    Make the Mushroom Gravy

    • While the potatoes are cooking, heat 1 tablespoon olive oil in a large skillet over medium heat. Once hot, add the mushrooms and saute until they begin to release their juices. Stir in the soy sauce and Worcestershire sauce and cook for 2 more minutes.
    • Add the water and whisk in the tapioca starch. Turn the heat up to medium-high and cook until it thickens.

    Assemble the Sandwich

    • Slice the bread in half lengthwise. Toast the bread if you’d like or cut into smaller sandwich pieces, slather vegan mayo and/or hot sauce on it or, serve it dressed with lettuce, tomato, and mayo.
    • Layer the baked fries over the bottom piece of the bread and spread some of the mushroom mixture on top of the fries. Put the top piece of bread on and enjoy!

    Notes

    Recipe by Kathy Hester. Reprinted by permission of Page Street Publishing.
    Calories: 378kcal
    Tried this recipe?Tag @diannewenz on Instagram!
    Air Fryer Cajun French Fry Po’ Boy with Vegan Mushroom Gravy from Vegan Cooking in Your Air Fryer by Kathy Hester

    If you enjoyed these sandwiches, you might also like:

    • Lemon Rosemary Grilled Tofu Sandwich
    • Vegan Portobello Cheesesteak Sandwiches 
    • Buffalo Soy Curl Wraps
    « Vegan Breakfast Pizza
    Vegan Whole Wheat Soda Bread »

    About Dianne

    Dianne Wenz is a Certified Holistic Health Coach, Vegan Lifestyle Coach, Plant-Based Diet Nutrition Specialist, and Plant-Based Chef, as well as the author of Truly Healthy Vegan Cookbook.

    Subscribe banner horizontal

    Reader Interactions

    Comments

    1. Ann S

      January 31, 2018 at 4:34 pm

      This looks really good! I don't have a proper air fryer, but have done some air frying with a wire basket in the oven, and this recipe looks like it would work with that method.

      I'm a little confused by the instructions for the potatoes. Specifically number 5. Do you really season them again after you cook them? Or was that meant to be part of number 2?

      Thanks!

    2. Dianne

      February 02, 2018 at 11:18 am

      Thanks, Ann! This will definitely work in the oven, but it will need more time to cook. I'm not sure where that extra step came from, but it shouldn't have been there. I took it out. Thanks for pointing it out!

    Leave a Reply

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

    Recipe Rating




    Primary Sidebar

    Dianne in Kitchen

    Hi! I'm Dianne Wenz, a National Board Certified Health and Wellness Coach. I empower my clients to build new habits so they can reach their healthy living goals. I love to show others how easy it is to live a vegan lifestyle as well as how to cook deliciously easy plant-based meals. Contact me today to learn more and to schedule a complimentary breakthrough session!

    More about me →

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    The Big Book of Vegan Cooking

    Eating Vegan

    Truly Healthy Vegan Cookbook by Dianne Wenz

    Footer

    ↑ back to top

    About

    • Meet Dianne
    • Privacy Policy
    • Disclaimer

    Updates

    • Get Updates from Dianne

    Contact

    • Contact
    • Health Coaching
    • Partner With Me
    • FAQ

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Dianne Wenz. Unauthorized use and/or duplication of this material without express and written permission is strictly prohibited.

    We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.OkRead Privacy Policy