Low Carb Bread

Low Carb Sandwich Naan (This Makes the Best Paleo Sandwiches!)

By Evelyn

The first time that I tried naan bread was a few months ago at the wedding for one of my best friends. I order a delicious butter chicken entree that came with naan bread and the whole meal was out of this world good. After trying it that night, I was hooked and I’ve been trying to find a way to make a low carb version ever since. This low carb sandwich naan recipe is the end result of those efforts, and what a naan bread it makes! As an added bonus, I’ve even included directions showing how to make a mouthwatering paleo naan sandwich along with the bread for you to enjoy. It includes a tasty mix of ground beef, mayo, and savory veggies — I’m sure you’re going to love it!

Low Carb Paleo Naan Bread

Unbelievably Good Paleo Sandwiches with This Low Carb Naan

When making the naan bread, the first step is to mix together all of your dry ingredients. You’re going to want to combine the coconut flour, psyllium husk powder, garlic powder, baking powder, and salt. This combination of ingredients provides a ton of dietary fiber to your naan bread, which is particularly beneficial for anyone who may be new to a low carb style diet.

Low Carb Paleo Naan Bread

Low Carb Paleo Naan Bread

Low Carb Paleo Naan Bread

The garlic powder gives your bread a delightfully potent taste as well — if you’re a fan of garlic, you’re going to absolutely love this naan bread. I usually try to use garlic as much as possible when I’m cooking because it truly is a superfood that provides tons of fantastic health benefits. It’s great for everything from giving your immune system a boost to lowering high blood pressure. (1)

Low Carb Paleo Naan Bread

Low Carb Paleo Naan Bread

After mixing your dry ingredients together, go ahead and add in two eggs, ⅓ cup of melted coconut oil, and some boiling water and combine everything until the dough starts to ball up. Coconut oil is so useful for just about everything when preparing low carb recipes, and I’ve been going through it like crazy since I started to cut refined carbs out of my diet. It’s great for your health too, with studies finding that it even raises levels of the good kind of HDL cholesterol in healthy individuals. (2) Once everything has been thoroughly combined, moisten your hands and divide the dough into about eight balls and then follow the directions below to fry them.

With the naan bread finished, turn your attention towards getting your sandwich ingredients ready. Start out by heating up one tablespoon of olive oil over a medium heat. You should never use vegetable oil for cooking as it’s known to cause inflammation when heated — olive oil is a much healthier option. There’s a reason why olive oil is such a huge staple of the Mediterranean diet (which is widely accepted to be incredibly healthy) — it’s been shown to greatly reduce your risk of cardiovascular disease. (3) Add in your diced onion and ground cumin and cook for a few minutes before gradually adding in the ground meat. Continue to cook until the meat has been browned, about 10-15 minutes or so.

When it’s time to actually make your naan sandwiches, cut the bread in half crosswise (you can freeze any unused bread for later use). Add your meat and onion mixture along with some homemade (or otherwise paleo approved) mayo, cucumber, lettuce, and your choice of either fresh mint or cilantro. It’s really as easy as that to make an unbelievably good paleo naan sandwich — they’re 100% gluten-free and super nutritious, so you can enjoy them totally guilt-free.

More Low Carb Paleo Bread Recipes:

Low Carb Paleo Garlic Bread
Chewy Paleo Sandwich Bread
The Best Paleo Pumpkin Bread
Easy 7-Ingredient Paleo Zucchini Bread
6-Ingredient Almond Flour Paleo Banana Bread


Print Recipe
Low Carb Paleo Naan Bread

Low Carb Sandwich Naan (This Makes the Best Paleo Sandwiches!)



For the naan bread:

1 cup coconut flour

¼ cup psyllium husk powder

½ tsp garlic powder

1 tsp baking powder

½ tsp salt

2 eggs

cup melted coconut oil

1 ½ cup boiling water

The rest of ingredients:

1 tbsp olive oil

1 tsp ground cumin

1 pound ground lean beef or lamb

½ medium red onion, diced

½ medium red onion, thinly sliced

¼ cup homemade or paleo approved mayo

½ cup sliced cucumber

1 cup thinly sliced iceberg lettuce

4 tsp coarsely chopped fresh mint or cilantro leaves


  1. To make the naan bread, in the bowl of a stand mixer fitted with the paddle attachment add the coconut flour, psyllium husk powder, baking powder, garlic powder and salt and mix to combine.
  2. Add the eggs, coconut oil and boiling water and mix well until the dough starts to ball up.
  3. Divide the dough with moist hands into 8 balls.
  4. Flatten the balls between 2 pieces of parchment paper into rounds, about ¼-1/6 inch thick.
  5. Heat lightly greased non stick skillet over medium heat.
  6. Place the bread on the pan and fry, turning once, until golden on both sides, about 3 to 4 minutes.
  7. Set aside.
  8. In a large skillet heat the olive oil over medium heat.
  9. Add the diced onion and cumin and cook, stirring occasionally until the onions are translucent, about 2-3 minutes.
  10. Add the ground meat.
  11. Break the meat up into smaller pieces and sauté until cooked through and browned, about 10 -15 minutes.
  12. Season with salt to taste.
  13. To make the sandwiches, cut 4 naan breads in half crosswise.
  14. Freeze the remaining naan breads for later use.
  15. Make the sandwiches with naan, ground meat, sliced red onion, cucumber, lettuce, mayo and mint or cilantro and serve immediately.


  • Serving Size: 1
  • Calories: 320
  • Carbohydrates: 9.3 g
  • Fat: 23.4 g
  • Sugar: 6.1 g
  • Protein: 9.5 g

Print Recipe

  1. Fantastic bread almost like a mini pitta .. And I have tried a lot . Easy to make and tastes great Very impressed , and worked first time as well . Thank you

Ask a Question/Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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