Orange Cauliflower Bites 

Updated January 5, 2026

Armando Rafael for The New York Times. Food Stylist: Cyd Raftus McDowell.
Ready In
45 min
Rating
4(98)
Comments
Read comments

Is it a snack, an appetizer or an entrée? That’s all up to you. Like its main ingredient, cauliflower, this tasty dish is Ms. Versatile. In this recipe, adapted from my cookbook, “Sweet Potato Soul Vegan Vibes” (Rodale Books, 2025), you can make these crispy cauliflower bites in the air fryer or the oven (see Tip). Use whichever is more convenient for you. Air-frying does produce a crispier cauliflower in half the time as the oven, but oven baking results in a more tender, juicy cauliflower center. Serve these cauliflower bites as an appetizer, or make them the main meal by serving over brown rice. Garnish with shaved red cabbage, cilantro, sesame seeds or your favorite toppings. 

  • or to save this recipe.

  • Subscriber benefit: Give recipes to anyone

    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.

  • Share this recipe

  • Print this recipe

Advertisement


Ingredients

Yield:4 servings

For the cauliflower bites

  • ¾ cup all-purpose flour or gluten-free flour

  • 1 teaspoon garlic powder

  • ½ teaspoon sea salt

  • 1 cup plain unsweetened soy milk or other nondairy milk

  • 1 small head cauliflower, cut into bite-size pieces

  • Cooking oil spray

For the orange sauce

  • 1 tablespoon avocado oil or coconut oil 

  • 2 tablespoons minced fresh ginger

  • 3 garlic cloves, minced

  • 1 cup freshly squeezed orange juice (2 to 3 oranges)

  • ⅓ cup soy sauce or tamari

  • 3 tablespoons rice vinegar

  • 3 large Medjool dates, pitted

  • 1½ tablespoons cornstarch

  • Sliced scallions and white and black sesame seeds (optional), for garnish

Ingredient Substitution Guide
Nutritional analysis per serving (4 servings)

57 grams carbs; 325 calories; 5 grams monosaturated fat; 2 grams polyunsaturated fat; 1 gram saturated fat; 8 grams fat; 5 grams fiber; 1217 milligrams sodium; 8 grams protein; 24 grams sugar

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    Prepare the cauliflower bites: In a large bowl, whisk together the flour, garlic powder and salt, then whisk in the soy milk until well blended. Add the cauliflower pieces to the mixture and stir to thoroughly coat.

  2. Step 2

    Heat the air fryer to 350 degrees. Line the bottom of the preheated air fryer basket with parchment paper (see Tip).

  3. Step 3

    Remove the cauliflower from the batter and shake off any excess before placing the cauliflower into the air fryer in an even layer (depending on the size of your air fryer, you may need to cook the cauliflower in batches). Keep about ½ inch of space between the pieces. Spray the tops of the cauliflower with oil. Cook for 15 to 20 minutes, until crispy and golden. 

  4. Step 4

    Meanwhile, prepare the orange sauce: In a saucepan, heat the oil over medium. Add the ginger and garlic and cook until fragrant and slightly golden, about 1 minute. Add the orange juice, soy sauce, rice vinegar and dates. Bring to a simmer and cook for 5 minutes.

  5. Step 5

    Meanwhile, in a small bowl, stir the cornstarch into ¼ cup water until dissolved.

  6. Step 6

    Remove the sauce from the heat and stir in the cornstarch mixture until the sauce begins to thicken, about 1 minute. Allow the sauce to cool for a bit, then transfer it to a blender and blend until smooth.

  7. Step 7

    Add the crispy cauliflower to a large bowl and pour some of the sauce over. Toss to coat all of the cauliflower pieces, garnish if you like and serve immediately.

Tips
  • For easier lining, trace the outline of the base of your air-fryer basket onto a piece of parchment paper, then cut the paper to size.

  • To roast the cauliflower in the oven, heat the oven to 375 degrees. Line a baking sheet with parchment paper.  Make the batter and toss the cauliflower bites in it as directed. Remove the cauliflower from the batter and shake off any excess before placing the cauliflower on the parchment paper in an even layer. Keep at least ½ inch of space between the pieces. Spray the tops of the cauliflower with oil. Bake until crispy and golden, 30 to 35 minutes.

Private Notes

Leave a Private Comment on this recipe and see it here.

Ratings

4 out of 5
98 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Comments

I realize this is a vegan recipe, but can regular dairy milk be used instead of non-dairy? If so, would you use the same measurement? Thank you.

If you want to punch up the orange flavor several notches, zest the orange.

Since several people have inquired if milk can be subbed for the plant based version this recipe calls for, I’ll stick my neck out and say ‘yes’. Many batters for veggies use milk or buttermilk; tempura batters contain ice water, egg, flour and sometimes corn starch. Of course none of those variations is vegan, but certainly qualifies as vegetarian.

i made this with 2% milk and it was fine. i didn't have dates on hand so used a couple of prunes and it was fine. i used a big cauliflower and did it all in one batch, shaking and shifting around the basket a few times and it was fine. if you use a different oil besides coconut or avocado it will be fine. this is a recipe for cauliflower, not directions for defusing a bomb. my suggestion would be to make 1/2 or even 1/4 the sauce.

We baked our cauliflower and turned up the heat for the last few minutes. It held up well against the sauce, which is probably plenty for two cauliflowers. We will use low sodium tamari next time. Yum!

I like the idea of this. The sauce was good but I’m probably not going to make it again. The oven just didn’t cut it for the cauliflower. I’d say if you don’t have an air fryer it’s not worth trying.

Private comments are only visible to you.

Credits

Adapted from “Sweet Potato Soul Vegan Vibes” by Jenné Claiborne (Rodale 2025)

or to save this recipe.