• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cadry's Kitchen
  • Home
  • About
  • Recipes
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Threads
menu icon
go to homepage
  • Recipes
  • About
  • Book
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
  • search icon
    Homepage link
    • Recipes
    • About
    • Book
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
  • ×
    Home » Sandwiches & wraps

    Spicy cauliflower vegan po boy sandwich

    Updated: Apr 18, 2024 · Published: Sep 22, 2015 by Cadry Nelson · This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases. · 14 Comments

    Jump to recipe
    Text overlay: Spicy cauliflower po boy. Sandwich on plate by window.

    This vegan po boy is a messy sandwich that’s popping with flavor. It’s stuffed with breaded cauliflower, tossed in a Cajun seasoning mix, and finished with a drizzling of spicy vegan mayonnaise.

    Spicy Cauliflower vegan po boy sandwich on plate with pickle & tomato slice.

    Last week I shared some of my go-to, no-frills meals. Today I'm continuing that theme with the new cookbook by Kathy Hester, The Easy Vegan Cookbook.

    You may already know Kathy from her blog, Healthy Slow Cooking, or from her four previous cookbooks.

    Her newest tome features 80 recipes that have busy families in mind. With an emphasis on whole vegetables, many of the recipes are gluten-free, soy-free, and oil-free as well.

    Plus, most of the ingredients are readily available in any grocery store. Forget about visiting every specialty market in town. Easy is right. With this one, it’s wholly unnecessary.

    The Easy Vegan Cookbook includes make-ahead staples, soups, stews, pastas, main dishes, stir-fries, sandwiches, and more.

    The book is loaded with large color photos, which I always appreciate in a cookbook. They were taken by Ann Oliverio, who continued the concept of simplifying by using a minimalist design that puts all of the emphasis on the meals themselves. The backgrounds are stark white, allowing the eye-catching food to speak for itself.

    The Easy Vegan Cookbook on aqua table in front of window.

    One recipe that appealed to me right away was the spicy cauliflower vegan po boy.

    A po' boy is a Louisiana-style submarine sandwich. It's typically stuffed with some kind of meat, like fried seafood. However, Kathy turns to cauliflower instead for the filling.

    Breaded in a mixture of flour and cornmeal with Cajun seasonings, it's topped with a spicy mayonnaise. The cauliflower is baked instead of fried, and while the cauliflower is cooking, the spicy mayo comes together quickly.

    The breading calls for a Cajun seasoning blend. (The recipe is in the book.) However, I used Slap Ya Mama seasoning instead since I already had it in the pantry. (I also reduced the salt in the recipe since Slap Ya Mama has salt in it already.) Finally, I substituted burger buns for French bread.

    This vegan po’ boy is a messy sandwich that’s popping with flavor, but still feels light instead of gut-bustingly heavy. Thank you to Kathy & her publisher for letting me share the recipe!

    Text overlay: Spicy cauliflower po' boy. Sandwich on plate with pickle.

    If you try this recipe and love it, let me know! Leave a comment and ⭐⭐⭐⭐⭐ rating in the comment section below. It truly makes my day and is such a help!

    📖 Recipe

    Vegan po boy with cauliflower and a spicy vegan mayonnaise.

    Spicy (Or not) Cauliflower Po' Boy

    Author: Kathy Hester
    5 from 2 votes
    Living in New Orleans makes you think anything can be made into a sandwich. After all, if you can have a French fry po' boy, why not one made of cauliflower? Please note that the cauliflower will be bone dry after it's roasted, so it will need to be "dressed" in some kind of saucy condiment. In New Orleans, if you order a sandwich "dressed," that means you want mayo, lettuce and tomato.
    Print Pin Rate
    Prep Time: 15 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 45 minutes minutes
    Servings: 4 people
    Course: Sandwich
    Cuisine: American, Vegan
    Keyword: cauliflower sandwich, new orleans food

    Ingredients

    • ½ head cauliflower broken into florets
    • ½ loaf French bread soft, cut into 4 pieces depending on loaf size

    DRY MIX

    • ½ cup white whole-wheat flour or regular whole wheat
    • ¼ cup cornmeal
    • 1 tablespoon Cajun Seasoning Blend
    • 2 teaspoons nutritional yeast
    • 1 teaspoon salt
    • ½ teaspoon smoked paprika
    • ¼ teaspoon black pepper

    WET MIX

    • 2 tablespoons nondairy milk unsweetened
    • 1 tablespoon hot sauce not-too-hot vinegar-based, such as Texas Pete or Louisiana Hot Sauce

    SPICY MAYO

    • ¼ cup vegan mayonnaise or Cashew Sour Cream
    • 1½ teaspoons garlic Tabasco or the hot sauce you used in the wet mix
    • ½ teaspoon Dijon mustard

    Instructions

    • Preheat the oven to 350°F (177°C). Spray a large sheet pan with oil (or line with parchment paper). Set aside.
    • Combine the dry mix ingredients in a small mixing bowl and the wet ones in a separate bowl. Toss the cauliflower florets in the wet mixture then transfer to the dry mixture and coat well.
    • Spread the florets on the sheet pan and roast for 20 to 30 minutes, turning every 10 minutes. Cook until the cauliflower is tender and is easily pierced with a fork.
    • While the cauliflower roasts, mix the mayo ingredients together. If the French bread is fresh there is no need to toast it, but if it's getting dry, go ahead and toast it.
    • Spread a thick layer of the spicy mayo on both sides of the bread, then layer with the cooked cauliflower. You can top with more hot sauce, lettuce and tomato.

    Notes

    Reprinted from The Easy Vegan Cookbook Copyright © 2015 by Kathy Hester. Published by Page St Publishing.
    Subscribe to Cadry’s KitchenSign up today! JOIN BY CLICKING HERE

    Nutrition

    Calories: 354kcal | Carbohydrates: 52g | Protein: 11g | Fat: 11g | Saturated Fat: 1g | Sodium: 1077mg | Potassium: 397mg | Fiber: 6g | Sugar: 3g | Vitamin A: 1015IU | Vitamin C: 38.8mg | Calcium: 62mg | Iron: 3.2mg

    Disclosure: I received a complimentary copy of The Easy Vegan Cookbook for review.  The thoughts and opinions are totally my own.  

    More Sandwiches & wraps

    • Hand holding vegan sandwich with breaded eggplant, marinara, fresh basil, and onion.
      Vegan eggplant parmesan sandwich in the air fryer
    • Ribbons of lemony zucchini on plate by seasoned tofu.
      Lemony zucchini ribbons on avocado toast (vegan)
    • Vegan pork tenderloin (milanese) on plate with corn-on-the-cob.
      Vegan pork tenderloin sandwich (Midwest-inspired comfort food)
    • Summer tomato toast with slathering of vegan mayo.
      Open faced tomato sandwich (vegan, 4 ingredients, 5 minutes)
    • Facebook
    • Threads

    About Cadry Nelson

    Cadry Nelson is the writer, recipe creator, and photographer behind Cadry’s Kitchen, and the author of Living Vegan For Dummies, 2nd Edition. Since launching her blog in 2009, Cadry has been making plant-based cooking approachable, and reimagining classic comfort foods. Her work has been featured in NBC News, Buzzfeed, Yahoo, Parade, VegNews, and more. She regularly appears on local TV shows, demonstrating to a broad audience how easy vegan cooking can be.

    Reader Interactions

    Comments

      5 from 2 votes

      Leave a Reply Cancel reply

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

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Hannah

      September 25, 2015 at 10:27 am

      That looks *real* good. I get jealous when I see recipes like this because I rarely get to make them. Cauliflower is the one vegetable my husband doesn’t like! Poor guy has tried so many times. I eventually put him out of his misery by eliminating it from our menus. However, when we have cook-for-ourselves nights I often make something with cauliflower. I’ll have to remember this for next time!

      Reply
      • Cadry

        October 02, 2015 at 10:18 am

        I do the same thing! I often plan my lunches around what David doesn’t like, and when I’m out for the night, he cooks things that I’m not as into like sweet potatoes. (I think sweet potatoes are okay, but David could eat them once or twice a week.) I hope you get a chance to make the cauliflower po’ boy!

        Reply
    2. An Unrefined Vegan

      September 24, 2015 at 5:49 am

      Now that’s a sandwich! Yummy review, Cadry!

      Reply
      • Cadry

        September 24, 2015 at 12:33 pm

        Thanks, Ann! Great job on the photos in the book, as always!

        Reply
    3. Little Vegan Bear

      September 23, 2015 at 4:06 pm

      Yum! I am so into crumbing and coating things right now, this looks delish.

      Reply
      • Cadry

        September 23, 2015 at 5:05 pm

        Crumbing and coating does make food more fun. BTW, I ended up with quite a bit extra of the flour mixture. Of course, sizes of cauliflower varies, but I could easily have cut the amount in half. Although, if you’re coating and crumbing things anyway, you can always repurpose it for something else!

        Reply
    4. Shell

      September 23, 2015 at 9:08 am

      5 stars
      I have a head of cauliflower in the fridge waiting to be eaten! This looks delicious.

      Reply
      • Cadry

        September 23, 2015 at 10:03 am

        Great, I hope you enjoy it!

        Reply
    5. Kathy Hester

      September 22, 2015 at 10:51 pm

      Thank you so much!

      Reply
      • Cadry

        September 23, 2015 at 10:02 am

        My pleasure! Thanks for sharing your terrific cookbook.

        Reply
    6. Caitlin

      September 22, 2015 at 6:46 pm

      Yum, that looks sooo good! 🙂 I have never actually had a po boy but now I want one of these!

      Reply
      • Cadry

        September 23, 2015 at 10:02 am

        I don’t know if I’d had one before now either, but I’m always game for a monstrous sandwich. 🙂

        Reply
    7. Tracey

      September 22, 2015 at 1:30 pm

      5 stars
      YUMMY!

      Reply
      • Cadry

        September 23, 2015 at 10:03 am

        Thanks, Tracey!

        Reply

    Primary Sidebar

    Cadry Nelson standing in kitchen with hand on hip.

    Hi, I'm Cadry!

    I’m the creator behind Cadry's Kitchen and author of Living Vegan For Dummies.

    I'm a longtime vegan, but I grew up eating a standard American diet. I know that all of us crave foods that are familiar, comforting, and delicious.

    That’s why it’s my passion to share mouthwatering plant-based recipes that taste like home.

    More about me →

    In stores now

    Air fryer recipes

    • Crisp potato peels with dipping sauces on plate with sauces.
      Air fried potato peels: Don’t throw those peels away!
    • Baba ganoush on table with carrots and turnip pickles.
      Baba ganoush – in the air fryer or oven
    • Hand holding vegan onion ring over platter.
      Onion rings in air fryer or pan fried (vegan)
    • A baked potato topped with chives and non-dairy butter on plate.
      Air fryer baked potato in about 35 minutes

    Thanksgiving recipes

    • Text overlay: 10 vegan Thanksgiving main dishes. 4-panel collage with arancini, vegan turkey roast, vegan schnitzel, and vegetable pot pie.
      10 vegan Thanksgiving main dishes for a show-stopping holiday feast
    • Cranberry jalapeno cream cheese dip on plate with pickled jalapenos and cilantro for garnish.
      Cranberry jalapeño cream cheese dip (vegan holiday appetizer)
    • Slices of vegan turkey roast on plate with mashed potatoes and green bean casserole.
      Vegan turkey roast (Great for Thanksgiving)
    • Glass cocktail glass with cranberry salsa garnished with cilantro on plate of tortilla chips.
      Tangy cranberry salsa with jalapeño, orange, and lime

    Footer

    ↑ back to top

    About

    • Meet Cadry
    • Work with me

    Newsletter

    • Sign up for emails and updates

    Contact

    • Contact
    • Privacy Policy

    As seen in

    Logos of sites where Cadry Nelson and Cadry's Kitchen have been featured: Buzzfeed, Taste of Home, Hello Iowa, Prevention, NBC News, Delish, and VegNews.

    Copyright © 2025 Cadry's Kitchen

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.