Skip to Content

Curried Cauliflower Tacos with Pickled Cabbage

These gluten-free, vegan Curried Cauliflower Tacos with Pickled Cabbage are a tasty combination of simple ingredients with big flavors.

Curried Cauliflower Tacos with Pickled Cabbage

Aside from being tasty little flavor bombs, what I think is great about these tacos is that they can be as simple or as involved as you want to make them.

For the wraps, I like to use my own homemade Cassava Flour Tortillas, but to save time you can just use some pre-made ones of your choosing.

It’s also dealer’s choice as far as what kind of humus you want to help fill these bad boys. If you can tolerate chickpeas, a traditional homemade hummus or your favorite store-bought brand works great.

To make these tacos 100% Paleo, a legume-free option like this Butternut Squash Hummus is also tasty choice.

But whether you spend all day hand making the ingredients or not, one thing is for sure: these tacos won’t last long on your plate.

How to Make Pickled Cabbage

Start by coring and finely shredding half a small head of red cabbage. You’ll need about 4 cups of shredded cabbage in total.

Shredding red cabbage

Stuff the cabbage along with a minced garlic clove into a quart-sized mason jar.

Stuffing shredded cabbage into a quart-sized mason jar.

Meanwhile, combine 1 1/2 cups of apple cider vinegar, 1 1/2 cups of water and a tablespoon of kosher salt (or two teaspoons pickling salt) in a small saucepan. Bring the liquid to a simmer, and stir until the salt is fully dissolved.

Simmering brine for pickled cabbage

Carefully pour the hot brine into the jar, leaving about a 1/2 inch of space at the top.

Adding brine to the cabbage in a jar

Cover the jar with a lid, let it cool, then transfer it to the refrigerator.

Pickle the cabbage for at least two hours, but ideally longer to produce a more intense flavor. The cabbage will keep just fine in the fridge for up to 3-4 weeks.

How to Make Curried Cauliflower Tacos

Cut a large head of cauliflower into small, bite-sized florets.

Mix together 1/4 cup of olive oil, 2 tablespoons of curry powder, and a teaspoon of salt in a large mixing bowl.

Tossing cauliflower florets with olive oil and curry powder.

Add the cauliflower to the bowl and toss until it is wel- coated.

Spread the cauliflower out in a single layer on a large baking sheet, then roast in a preheated 425°F oven for about 30-35 minutes, tossing about halfway through.

You’re looking for the cauliflower to be tender a slightly crispy.

curry roasted cauliflower

Finally it’s time to assemble the tacos! Grab eight of your favorite gluten-free tortillas and spread a couple tablespoons of hummus on each one.

Assembling curried cauliflower tacos

Fill the tortillas with a layer of spring greens, the roasted curried cauliflower, some diced red onion, and fresh cilantro.

Top everything off with a generous helping of pickled cabbage, a sprinkle of sesame seeds, and a squeeze fresh lemon juice before devouring. Enjoy!

Curried Cauliflower Tacos with Pickled Cabbage
Print Pin
5 from 2 votes

Curried Cauliflower Tacos with Pickled Cabbage

Course Main Course
Cuisine Paleo, vegan
Keyword cabbage, cauliflower, tacos
Prep Time 15 minutes
Cook Time 30 minutes
Pickling Time 2 hours
Servings 8 tacos

Ingredients

  • 2 pounds cauliflower about one large head
  • 2 tablespoons extra virgin olive oil
  • 1 tablespoon curry powder
  • 1 teaspoon kosher salt
  • 8 grain-free tortillas
  • 8 ounces hummus
  • 2 cups spring greens
  • 1/3 cup red onion finely diced
  • 1/4 cup fresh cilantro roughly chopped
  • 1 tablespoon sesame seeds
  • 1 lemon cut into wedges

For the Pickled Cabbage

  • 4 cups red cabbage finely shredded
  • 1 clove garlic minced
  • 1 1/2 cups apple cider vinegar
  • 1 1/2 cups water
  • 1 tablespoon kosher salt or 2 teaspoons pickling salt

Instructions

  • Preheat the oven to 425°F.
  • Remove the outer leaves from the cauliflower and cut it into small, bite-sized florets. Mix the olive oil, curry powder, and salt together in a large mixing bowl. Add the cauliflower and toss until it is well-coated.
  • Spread the cauliflower out in a single layer on a large rimmed baking sheet. Transfer the baking sheet to the oven and roast the cauliflower for 30-35 minutes, tossing halfway through, until it is tender and slightly crispy.
  • Spread two tablespoons of hummus on each tortilla. Divide the greens, roasted cauliflower, diced onion, and cilantro between the tortillas. Top each tortilla with a forkful of pickled cabbage, a pinch of sesame seeds, and a squeeze of fresh lemon juice before serving.

For the Pickled Cabbage

  • Place the shredded cabbage and garlic in a quart-sized glass canning jar.
  • Combine the apple cider vinegar, water, and salt in a small saucepan. Bring to a simmer and stir until the salt is completely dissolved.
  • Carefully pour the hot brine in the jar, leaving about 1/2 inch of space at the top.
  • Cover the jar and refrigerate for at least two hours. Store the cabbage in the refrigerator for up to 3-4 weeks.
Tried this recipe?Mention @sophisticatedcaveman or tag #sophisticatedcaveman on Instagram!

Equipment

  • Quart-sized Canning Jar
  • Jar Storage Lid
  • Baking Sheet

The ingredient or equipment sections above may contain affiliate links to products that I personally use or recommend!

Sharing is caring!

5 from 2 votes (1 rating without comment)
Recipe Rating




Susan McK

Wednesday 13th of October 2021

I couldn't love this recipe any more; has become a staple in my house. In fact, once I pickle the red cabbage, I make sure to use it up in a timely fashion by, yup, making this recipe over and over again until I run out. Simple, great flavors and textures, easy to make slight changes based on what's in your frig; the fact that it's also super healthy is only one final perk!

The Sophisticated Caveman

Friday 22nd of October 2021

That's so amazing to hear, Susan!! Thanks for the comment!!

Lindsey N.

Tuesday 23rd of March 2021

This looks so good! I am going to be trying this as soon as I make it through all the produce I already have 😅