Go Back
+ servings
three cauliflower street tacos on a plate

Street Tacos with Cauliflower Bites

Course: Main Course
Cuisine: American, Mexican
Keyword: caulflower tacos, street tacos, vegan tacos
Prep Time: 15 minutes
Cook Time: 40 minutes
Total Time: 55 minutes
Servings: 8
Calories: 244kcal
Author: Cindy Rainey
Street tacos layered with oven roasted cauliflower bites, easy cabbage slaw, and avocado crema all on a just-right-sized hand-held soft taco.
Print Recipe


  • food processor


Oven Roasted Cauliflower Bites

  • 2 heads cauliflower cut into bite-szed pieces
  • 2 Tablespoons coconut aminos
  • 1 teaspoon chili powder
  • 2 Tablespoons oil (or leave out)
  • 1/2 teaspoon cumin
  • 1/2 teaspoon salt

Coleslaw Mixture

  • 2 cups cole slaw mix (or shredded cabbage)
  • 2 green onions (white and green parts - chopped)
  • 1/4 cup seasoned rice vinegar

Avocado Crema

  • 2 medium avocados
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon salt
  • 1 Tablespoon lime juice
  • 1/4 cup plant milk (unflavored and unsweetened) I prefer oat milk

Street Tacos

  • 10 4 inch tortillas (street taco size - I prefer flour)
  • chopped cilantro for garnish


Oven Roasted Cauliflower Bites

  • Preheat oven to 380°
  • Cut the cauliflower into small bite-sized pieces. Add to a med-large bowl.
  • Add in coconut aminos, chili powder, cumin, and salt and oil if you are using it. Toss around so that all the cauliflower pieces are evenly coated.
  • Turn onto a silicone matt or a foil-lined (and oil sprayed) baking sheet. Roast at 380° for about 40 minutes or until cauliflower is browned and tender. Take out of oven.

Cole Slaw Mixture

  • In the meantime, make the coleslaw mixture as well as the avocado crema (see below).
  • Used prepackaged coleslaw mix. I like the tri-color with the green and red cabbage as well as carrots. If you prefer, you can make your own mixture.
  • Slice the green onions - both the white bulb and most of the green stem.
  • Add the coleslaw mix, sliced green onions, and seasoned rice vinegar to a medium sized mixing bowl and toss together.

Avocado Crema

  • While the cauliflower bites are cooking, make the coleslaw mixture and avocado crema.
  • Cut open avocados and spoon insides into a high-speed blender or food processor. (The finished product will be smoother in a food processor.)
  • Add in garlic and onion powders, salt, lime juice, and oat milk.
  • Process/blend until smooth.

Street Tacos

  • Build your tacos with the oven-roasted cauliflower bites, slaw mixture, and avocado crema. Garnish with chopped cilantro if desired.


Use seasoned rice vinegar. If you are using regular vinegar then you will want to add a little salt and a pinch of sugar to the mix. Season to taste.


Calories: 244kcal | Carbohydrates: 28g | Protein: 6g | Fat: 13g | Saturated Fat: 2g | Sodium: 556mg | Potassium: 759mg | Fiber: 7g | Sugar: 5g | Vitamin A: 195IU | Vitamin C: 82mg | Calcium: 85mg | Iron: 2mg