
Spicy Cajun Fried Cauliflower & Louisiana Remoulade (Vegan)
This recipe was supposed to be an onion. Okay, that doesn’t make sense on it’s own so let me explain.
Much like every other idea anyone has ever conceived, all of my creations start with a little inspiration and turn into something else. Sometimes they work, but other times…….not so much. Yeah, so if by some miracle you have ever gotten the impression that things are always sunshine and rainbows for me or that everything turns out perfect in my kitchen, then clearly you haven’t looked very closely at this blog. In fact, it’s usually a, (how do they say it in old movies?) oh yes, a shambles. Things are usually a shambles behind the scenes.
But as I was saying, this recipe was supposed to be an onion. A bloomin’ onion. You know, those really pretty and artistic looking onions they serve at Outback? Yes, well, I was going to make one to share with you guys, but instead, I just ended up making myself really cranky and running around the kitchen trying not to let everything and everyone in sight set me off. Not a pretty sight. I think I had my whole family wary of my wrath.
It was the combination of failure right after failure that did it. The first onion I did was working fine until I tried this tip I read that said to freeze the batter on it for a little while before frying it and then I forgot to thaw it out long enough. The center was basically a rock hard cube surrounded by a crispy onion facade. Then the second try I skipped the freezer and just fried it immediately and that worked…until it fell apart because apparently I cut it wrong. After that I made a third one but, although it was much closer, that one still wasn’t right because the pieces wouldn’t pull out and you just ended up yanking of the breading when you tried. Wah wah wah.
I finally gave up on this project and decided to just fry some cauliflower. I guess you could say it all worked out here because, guys, this cauliflower is kill-ing-it! I mean, of course it is, it’s fried and served with a dip that makes you totally forget you are eating any form of vegetation at all. So score one point for the cauliflower, but then guess what happened. It starts pouring down rain and the light disappears behind black rain clouds right when I was going to take pictures. Plus, I couldn’t seem to find a way to keep the finished thing from looking like a plate of fried cockroaches. This just wasn’t my day.
You may or may not think these look like fried cockroaches too, but I reached the point of being over it so think whatever you like. Also, I now have a vendetta against the bloomin’ onion an I intend to eventually conquer. I will figure out how to make a perfect specimen and when I do I will be back to gloat share with you all.
So moral of this story; you should make this because, even if it looks like bugs, it was really good. The dip is similar to a fry sauce but even better with its spicy Cajun flair, and I made the mayo from scratch because the other day I decided that I really don’t want to use store-bought mayo anymore when I can make it at home. It’s so much better.
Okay, so after all of that you are going to make this right? If not, if you do think it looks like bugs, just nod your head and say yes to make me feel better, k? Cool beans. This concludes my ranting, stay tuned for said bloomin’ onion (it’s going to happen eventually).

Spicy Cajun Fried Cauliflower & Louisiana Remoulade (vegan)
Ingredients
Fried Cauliflower:
- 1 medium head cauliflower
- 1 1/2 cups flour
- 2 teapoons cajun seasoning or recipe follows
- 1/2 teaspoon salt
- 1 cup unflavored almond milk
- about one quart oil for frying I prefer peanut or sunflower
Cajun Seasoning:
- 2 teaspoons salt
- 2 teaspoons garlic powder
- 2 teaspoons onion powder
- 2 teaspoons paprika
- 1 teaspoon ground black pepper
- 1 1/4 teaspoons dried oregano
- 1 1/4 teaspoons dried basil
- 4 bay leaves
Remoulade:
- 1/2 cup unsweetened plain cashew or coconut yogurt
- 1/2 cup veganaise
- 1 tablespoon brown deli mustard
- 1 clove garlic minced
- 1 tablespoon worchestershire *see note
- 1 tablespoon horseradish minced
- 1 tablespoon lemon juice
- 2 tablespoons ketchup
- 1 teaspoon celery salt
- 1/2 teaspoon salt
- 1/2 teaspoon paprika
- 1/2 teaspoon parsley
- 1/2 teaspoon oregeno
- 1/4 teaspoon black pepper
Instructions
Fried Cauliflower:
-
Mix the ingredients for the cajun seasoning, if using, in a small bowl and add 2 teaspoons to a medium bowl along with flour and salt; mix with a spoon. Pour milk into another medium sized bowl and chop cauliflower into florets.
-
Line a plate with paper towels and heat about 4 inches of oil over medium heat in a large skillet or deep fryer to about 350 degrees F (175 C). Dip a few florets at a time in flour mix, then in milk, then again in the flour mix and place in oil.
-
Fry on each side for about 2 minutes until golden then remove to prepared plate. Serve hot with remoulade dip.
Remoulade:
-
Combine the yogurt, veganaise, deli mustard in a blender or food processor (or simply stir together by hand) and pulse until combined. Add remaining ingredients and pulse until smooth. Pour into a sealable container and refrigerate until ready to serve.
Recipe Notes
Be sure to use a brand of worchestershire sauce that you've checked the ingredients because most worchestershires contain anchovy. Annie's makes a good one.

21 Comments
Alice @ Hip Foodie Mom
I LOVE a good remoulade . . I’ve made one and it’s my go-to . . can’t wait to try this recipe and your photos are GORGEOUS!
Tori
Well, I still think they look a bit like bugs but I’m glad you like them! Thanks, Alice!
Karishma
Oh yum! This sounds amazing. And cauliflower is better than onion anyways ๐
Ah I love the spicy cajun seasoning and the remoulade. remoulade is soo good!
Tori
Thank you!
Medha @ Whisk & Shout
This looks amazing! And I love cauli so I’m glad this recipe ended up being it ๐ Pinning!
Tori
Thanks, Medha!
Ashley | The Recipe Rebel
I just love what this turned into! The perfect appetizer!
Tori
Thanks, Ashley!
Ashley
Well I have been on a cauliflower kick lately so this is better than the original plan!! haha That stuff is the worst – my husband knows by now to just stay out of the kitchen when I get in a mood!!
Tori
Haha, glad I’m not the only moody person! Thanks, Ash!
Cheyanne @ No Spoon Necessary
LMAO! Let me be VERY clear… I am NOT laughing at you!! I am laughing because your post is like reading a page ripped from the story of my food blogging life! Oh the trials and very angry tribulations! Don’t hate me- but I am SO glad the bloomin’ onion didn’t work out for you… because this fried cauliflower sounds way better! And it doesn’t look anything like a cock-a-roach to me! I love this and can’t wait to give it a try! Chin up- sometimes the most frustrating situations turn into our best creations! Sure looks like it did here! Cheers!
Tori
So glad you understand and relate so well, Cheyanne! Thanks, Girl!
Thalia @ butter and brioche
Sucks the onion didn’t work out – they are pretty cool and I have always wanted to make one.. but these cauliflower are equally as delicious Tori!
Tori
Thanks, Thalia!
Lokness @ The Missing Lokness
I love these!!! They sound so much better than the Outback onion! The seasoning looks so flavorful! I bet these cauliflowers must be really tasty. Who need onion rings when they get fried cauliflowers like these?
Tori
Thanks!
Tori
Thanks a million!
Pingback:
Pingback:
Kim
The dipping sauce is fantastic and the fried cauliflower I can eat my weight in. Great recipe we will fix it again!
Tori
I am thrilled that you liked this recipe Kim!!!