Crispy Cauliflower Bites

Learn how to make deliciously finger-licking crispy cauliflower bites using this paleo-friendly, gluten-free recipe. Serve with a spicy red sauce for an excellent appetizer, snack or a side dish. 


Crispy cauliflower bites.
  • Save

Most cauliflower bites I’ve come across are made with breadcrumbs, white flour, brown sugar and BBQ sauce in the ingredients. I wanted to make healthier version of this dish, while maintaining that addictive crispiness and lots of flavor.

This recipe is like a cooler sister of my roasted cauliflower, with crispy outside and tender (yet not mushy) inside. Each cauliflower piece is covered in delicious seasoning, which gives you a mini flavor explosion with every bite. Plus, I drizzle them with a sweet and spicy sauce, which makes this dish sooo good. You can also pair them with a simpl aioli or try my bang bang sauce.

Recipe Tipes

  • Egg-free version: Coat cauliflower florets in olive oil or avocado oil and then coat (lightly) in the crumb mixture.
  • Nut-free version: Replace almond meal/ground almonds with more tapioca flour and coconut flour, or even something like buckwheat or quinoa flour, if you include those in your cooking.
  • Serve with aioli: If you want to serve these cauliflower bites with aioli, simply combine a few tablespoons of mayonnaise with a grated clove of garlic, a little lemon juice and black pepper.

How To Make Cauliflower Bites

The magic comes from the spiced coating, which you can mix in a large bowl. If you want, you can make a larger batch and store it in a Ziploc bag in the pantry to use up next time. I always find I have some leftover coating.

The egg is kind of necessary for the coating to stick BUT for an egg-free recipe, you could mix some arrowroot or tapioca flour and almond milk in a bowl and use it as a thin batter to dip the cauliflower in (kind of like tempura vegetables). This way, the coating will also be able to stick to the cauliflower.

I find that roasting the cauliflower is fuss-free and a little healthier but you could also try to shallow fry the pieces in a pan in some oil. Too much work for me! 

Finally, prepare the dipping sauce as per the recipe or mix together a little mayonnaise, hot sauce and garlic for a delicious aioli dip.

How To Make Crack Cauliflower Paleo Style
  • Save

More Healthy Cauliflower Recipes

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Crack cauliflower recipe (Paleo, Gluten-free)
  • Save

Crispy Cauliflower Bites

Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Author: Irena Macri
Servings: 5 servings
Course: Appetizer
Cuisine: American
Print Pin Save
No ratings yet
Calories: 165kcal
Covered in spiced coating and roasted to crispy perfection, these cauliflower bites are crispy, tasty and nutritious. Serve with a fiery dipping sauce or a simple mayonnaise or aioli.

Ingredients 

  • 1 large head cauliflower cut into small florets (see picture above)
  • 2 eggs

For the coating

  • ¼ cup almond meal or ground almonds
  • ¼ cup tapioca flour
  • 2 tablespoons coconut flour
  • 1 teaspoon garlic powder/granules
  • 1 teaspoon onion powder/granules
  • 1 teaspoon paprika powder
  • 1 teaspoon coriander seed powder
  • 1.5 teaspoons salt
  • ½ teaspoon black pepper

For the sweet and spicy red sauce

  • 1 tablespoon olive oil
  • 1 small clove of garlic grated or finely diced
  • 1 tablespoon tomato paste
  • Juice of 1/2 lime
  • 1 teaspoon honey
  • Generous pinch of salt
  • Generous pinch of chilli powder flakes or some chopped fresh chilli

Instructions

  • Preheat the oven to 220 C / 430 F.
  • Prepare the cauliflower and whisk the eggs in a bowl. Set aside. See pictures below.
  • Combine the coating ingredients in a medium bowl. Mix well.
  • Place a piece of non-stick parchment paper over a flat baking tray. You can also grease the tray with some coconut oil and use it without the parchment paper.
  • Dip each cauliflower floret in the egg mixture, shake of the excess egg and then coat all over with the crumb mixture. I use one hand for dipping in the egg and the other hand for crumb coating. That way, your hands won't get too sticky with the egg and coating mixture. Shake off the coating slightly and place the finished florets evenly on the tray.
  • Place the tray in the oven, middle shelf, and turn the heat down to 200 C / 400 F. Bake for 10 minutes, remove the tray and turn the florets over. Bake for 10-12 more minutes and they should be done.
  • While the cauliflower bites are baking, prepare the red sauce. Combine all ingredients in a small pot and heat over medium-high heat. Once it comes to a boil, turn the heat down and stir for a minute, allowing the flavours to cook off together. Remove from heat and set aside.
  • Transfer the cauliflower bites to a platter and drizzle with some of the sauce; or, serve the sauce on the side for dipping.

Notes

If you want to serve these cauliflower bites with aioli, simply combine a few tablespoons of mayonnaise with a grated clove of garlic, a little lemon juice and black pepper.

Nutrition

Calories: 165kcal | Carbohydrates: 19g | Protein: 7g | Fat: 8g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Trans Fat: 0.01g | Cholesterol: 65mg | Sodium: 805mg | Potassium: 578mg | Fiber: 5g | Sugar: 5g | Vitamin A: 342IU | Vitamin C: 82mg | Calcium: 65mg | Iron: 2mg
Keywords: Cauliflower, Side Dishes, Vegetarian, Vegetable Recipes, Roasted vegetables, Spicy
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
  • Save
Irena Macri
By Irena Macri

About the author:Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!




Comments

10 Comments
  1. I reduced the recipe by 1/4 and it is really good! I will definitely make with a full head of cauliflower next time. Yummy!

  2. Irena … I need to bring a starter to a party. Could I make the “crack cauliflower” a day ahead or is it a dish that needs to be eaten straight away.

    1. Hey Berti, sorry for a late reply. I would say it’s best served fresh, but you can certainly do some of the prep the day before, like make the sauce, and cut up the cauliflower, and even premake the crumbs mixture.

  3. Can you use something else besides tapioca flour? My son can’t have any starch flours what so ever.

    1. Hey heather, you can omit it completely and just add a little more almond meal or/an coconut flour. It will even be lovely with less flour/starches and just the spices as the coating.

See all comments »

You Might Also Like

19.3K Shares
Share via
Copy link
Powered by Social Snap