Cauliflower Naan || Paleo and AIP Naan


 Darn, the name gave the secret away 🙂 I was debating what to name it and was thinking of just calling it Paleo and AIP Naan without giving away my secret 🙂 Anyway this naan was the highlight of my week this week.  And so without much ado, just as I promised to you in my last post, here is this wonderful grain free Naan recipe that I ended up experimenting with and which turned out to be a great success right in the first experiment!

While I was making my Moroccan Chicken stew in the Instant Pot yesterday, I first thought of making a cauliflower mash to go with it. And then I decided to add some sweet potato to it to give it more of a ‘mashed potato’ kind of richness and texture.  And then as I mashed them together, an idea came to my mind just out of the blue. Why not try to make a naan out of this?  Brilliant, Indu (Patting self on the back:) )

So long story short, the experimental recipe was a total success. Now the sweet potato is the Indian sweet potato or purple skinned sweet potato with white flesh. These are called as Japanese sweet potato too. They have a different texture than regular yellow sweet potato. Here’s a pic–>

You can also use mashed yuca instead of white sweet potato. I have made these using both and they both work fine. Another thing to remember is to make sure the cauliflower does not have any water on it when you mash it. That’s why it is very important that you steam it and not boil it.

Loved how this turned out and I don’t even like regular naan! Alright so let’s get down to the recipe!

Cauliflower Naan || Paleo and AIP Naan
Recipe type: Main course, Breads
Cuisine: Indian, Fusion
Prep time: 
Cook time: 
Total time: 
Serves: 2
  • 2 cups cauliflower florets (1½ cups after steamed and mashed)
  • ½ cup mashed white sweet potato or ½ cup mashed yuca (see notes)
  • ¼ cup cassava flour plus 1-2 tbsp more as needed
  • ¼ tsp sea salt
  • ½ tsp nutritional yeast (optional)
  • 1 tbsp extra virgin olive oil
  • About 2 tbsp coconut oil or ghee for frying (use coconut oil for AIP)
  1. In a steamer, steam the cauliflower florets for 6-7 mins or until cooked. Transfer to a large mixing bowl and blot dry with a paper towel. Mash the cauliflower using a masher.
  2. Add the mashed sweet potato to the bowl too. Add the ¼ cassava flour, the sea salt, the nutritional yeast and the olive oil.
  3. Mix everything using your hands to form a dough. Add the extra cassava flour if needed 1 tbsp at a time until you get a smooth dough (its ok if it is a bit sticky).
  4. Divide the dough into 4 balls.
  5. On a plastic liner(or ziplock bag), place one ball at a time and press using your hands to form a round flat shape like a naan or a roti.
  6. Heat a griddle or a non stick pan. Add about 1 tsp of oil (or ghee) and spread it over the pan using brush.
  7. Now take the naan(along with the plastic or ziplock) in your hand and carefully flip it so that the naan side is on your palm and then peel the plastic liner slowly and place the naan onto the pan.
  8. Cook for 4 mins on medium heat. Brush the top side with some oil and flip the naan and cook on the other side for 3 more mins. Transfer to a plate.
  9. Repeat the process for the rest of the dough balls.
  10. Serve naan with your favorite curry.
If using white sweet potato, I recommend cooking it in the Instant Pot using the steamer insert. Cook for 10 mins. When cooled, peel and mash it. For yuca too, you can use the instant pot by just adding the frozen or fresh yuca pieces to the insert pot along with water enough to submerge them completely. Pressure cook for 10 mins. Release pressure and take only the pieces out draining all the water. Wipe off excess moisture from the cooked yuca pieces with a paper towel before mashing it.


(Visited 4,731 times, 1 visits today)


    • Nutritional yeast is inactive yeast and is very healthy – has a lot of vitamins and minerals. The link in the recipe will take you to amazon which shows you more about the product. You can omit this ingredient too – it is optional. It just gives it a cheesy kind of flavor. You could add some spices to it if you don’t have this ingredient or you can totally skip it altogether.

Leave a Reply

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

Rate this recipe:  

This site uses Akismet to reduce spam. Learn how your comment data is processed.