Nothing reminds us of good old home cooking like fried cauliflower. In this paleo version of fried cauliflower, we use tapioca instead of white flour to make this down home favorite. 

Before you fry the cauliflower, you must first prep the cauliflower by steaming it. The steaming instructions are below, followed by the cauliflower recipe.

It all starts with a big ole head of cauliflower! 

head of cauliflower

I chopped it up into 1-2 inch pieces: 

cauliflower florets

Then I used a pot with a steamer basket and cover. I steamed the cauliflower over med high heat until tender (approx 8-10 min) 


I set the cauliflower aside to cool, and made the batter. 

Fried Cauliflower Recipe and Instructions
A delicious and nutritious paleo version of fried cauliflower. We use tapioca starch instead of flour to make this fried cauliflower gluten free.
Write a review
  1. 2 eggs
  2. sea salt and pepper to taste
  3. 1 TBS onion powder
  4. 1 TBS garlic powder
  5. 1 TBS dried parsley
  6. 1 TBS dried basil
  7. 1/2 cup of tapioca starch
  8. 1/2 cup of Tropical Traditions red virgin palm oil or unrefined coconut oil for frying
Whisk the 2 eggs with some sea salt and pepper
Mix the seasoning in with the tapioca starch
Warm the oil for frying over med-high in a frying pan (notice palm oil is red, hence giving the cauliflower a red hue)
Next dip the pieces of cauliflower in the egg, and then dredge them in the tapioca mix
Finally, fry the cauliflower in the oil flipping to brown on all sides
Paleo on the Go Test Kitchen
This recipe was created by the always amazing and creative Kathryn fromPrimal Bliss
Check her site out for great ideas and yummy recipes! 🙂