Paleo Garlic Naan Bread (Quick and Easy Recipe)

By Jess

5 from 10 ratings

When I visited England for the first time, I could not believe how inexpensive Indian food was! Compared to the rest of Europe, it was dirt cheap. I had some of the most delicious Indian meals from take-out restaurants in Great Britain (with some of the best garlic naan I have had), believe it or not. Since I was still a student at the time, I greatly appreciated not having to shell out and stay within budget (while enjoying excellent meals).

paleo naan

This is the best naan bread I have ever had! Definitely try this easy recipe.

It was in England that I fell in love with freshly baked Naan bread or better yet: Garlic Naan. Even though I always find it odd to have a rice, potato or pasta dish accompanied by bread, I never once question the need for Naan! Nor did I ever turn it down, needless to say. So let me get straight to the good news: Naan bread tastes just as good when made grain free and gluten free! I’ll be the first to admit that some paleo versions of this or that do not exactly taste like the original (they may be tasty but may not closely resemble the original flavor and texture) but I can honestly say that this recipe for Naan will not disappoint. And if you are a garlic lover like myself, you’ll be in Paleo Naan heaven.

While Naan is typically baked in the oven, I opted for a stove-top version. Grain free oven baked Naan is definitely an option but I found the texture to be lacking just a tad (even though the flavor was spot on). The creaminess of the yogurt from any of the typical Naan recipes can easily be substituted with full fat coconut milk.

The creamier your coconut milk, the better! I use canned coconut milk as I have no access to otherwise packaged full fat coconut milk in my area; if you have the time, you might consider making your own coconut milk!

homemade garlic naan

Depending on how much you love garlic, you can either sprinkle some raw garlic on top of your cooked Naan bread (which would be my preferred method) or you can sauté or oven roast garlic which adds an extra step in preparing this bread but is totally worth it if you would like to add another dimension of flavor. Last but not least, some freshly chopped parsley or any other herb of your choice rounds out this Naan bread experience beautifully!

This Naan bread tastes best freshly cooked but I have tried it both cold and reheated; either tasted good but my vote definitely goes to the freshly made version!

(Make this next: Paleo Curry Chicken)


    • 3/4 cup arrowroot starch
    • 3 tablespoon coconut flour
    • 1/4 teaspoon salt
    • 1 egg
    • 1 cup full fat coconut milk
    • 2 cloves garlic, finely chopped


  1. Combine arrowroot starch, coconut flour and salt in a medium bowl and mix to combine.
  2. In a separate bowl, whisk egg with coconut milk, then add the wet mixture to the dry mixture and stir until well incorporated. Allow to sit on the counter top for 5-10 minutes for the batter to thicken.
  3. Heat a 9” pan over medium-low heat and add a little bit of oil to it, then spoon about 1/3 cup of batter into the pan and cook on each side for 2-3 minutes.
  4. Sprinkle with fresh or roasted garlic and drizzle with olive oil; serve warm.


Serving Size





Print Recipe


Ask a Question 

  1. I’ll definitely be giving this a try! Then I’ll be making it into a pizza because that’s all the rage and I need to be part of the rage! Ya know?

  2. I think you would get more traction if you made your recipes “pinnable”. I would’ve pinned this one in a second to our popular Paleo board!

  3. Can you recommend a coconut milk brand? I am always intimidated when I go to buy coconut milk. There are so many.

  4. I made these with added flavors and seasonings to the batter. Garlic, nutritional yeast, garlic and italian seasoning. So many possibilities! So good to munch on! Perfect when I needed that savory snack! I have also used a similar recipe for tortillas and pizza crust. But this one made is thicker and more doughy. Crispy on the outside and doughy on the inside! Perfect!

    Rating: 5
  5. Really delicious and easy to make it. Added onion powder, parsley flakes and a little garlic powder, my acid reflux doesn’t allowed me to have lots of it. Made a big a batch and going to freeze some.
    Thanks for the recipe!?
    Ps- wish we have a chance to post our pictures.

    Rating: 4.5
  6. I made these but they were definitely more tortilla than naan. I don’t mean that as a complaint, they were delicious and fun to eat homemade chana masala with. I mixed like 8 cloves of crushed garlic in the batter. I’m making them again right now, this time as tortillas for pulled pork tacos.

    Rating: 5
  7. This came out amazing! I decided to leave out the garlic and instead used an almond butter spread on top for a snack. It tasted just like a nutella crepe! Unbelievable.

    Rating: 5
  8. Seriously, this bread is a life saver! I made them last night and my husband and 6 year old were in love! My daughter and I are gf and my husbands tries. So delicious!!!! It will be a staple from now on!

    Rating: 5
  9. As a huge bread girl who now eats Paleo, I struggled to find good tasting substitutes. This Naan recipe fits the bill for me. I can use it as is, as a tortilla, pizza crust, toasted, as a crepe… LOVE this recipe and it takes no time to whip these up!

    Rating: 5
  10. Can these be frozen and is there a way to make them more dry inside? I made as instructed and we love them as is but I just wanted to try them in other ways like I’ve seen other people comment about ie pizza, crepes and tortillas. Thanks in advance!

    Rating: 5
  11. As in Indian, curries obviously feature heavily in our diet. This is the perfect, quick and easy, no rolling recipe! Thanks a lot!

    Rating: 5
  12. STOP. No, don’t. This was amazing. My kids all praised this naan (until they acted in true form like kids under 6 and said they never liked it or anything I know they do) and my husband wished there was more. This was the best naan I’ve ever made (and all of the others were with glutenous flour). Thank you, thank you for this recipe!!

    Rating: 5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon