Low Carb Protein Bars (Paleo Option, Gluten Free)

These healthy homemade low carb protein bars are so easy to make, delicious, and portable. With only 5 grams of net carbs, they’ll keep you satiated during travel or in between meals!

sliced low carb protein bars

I made these low carb protein bars on a whim 2 weeks ago before leaving for our babymoon to Europe, because I needed low carb travel snacks for our 12+ hour flight. I don’t do well with high sugar foods on airplanes and they really mess up my digestion. I was in search of paleo, high protein low carb bars for this reason, and nothing fit the bill perfectly, and the ones that did took too long to ship because I was, of course, scrambling at the last minute to get everything packed.

The Best Low Carb Protein Bars Recipe

So I decided to make my own! I actually had all these ingredients on hand the day before our departure date, and I honestly didn’t measure any of the ingredients before whipping these up.

I was actually so pleasantly surprised at how well these low carb protein bars turned out. They were crunchy and chewy at the same time, they held up well, and were so easily portable and perfect as low carb travel snacks. I enjoyed them so much during my flights, as well as during the trip when we were on-the-go in between sites and activities, them I recreated them to share with you after I came back home!

Best low carb protein bars stacked
perfect for low carb travel snacks

Adding Collagen For Protein

It’s not easy to find a keto granola bar recipe with a good amount of protein in it. While nuts and seeds to do contain protein, our body absorbs them way better when we get it from an animal source. Other low carb protein bars I found with a good source of protein that you can purchase is this one, and while they are delicious, they are not the cheapest on the market.

For these high protein low carb bars, I used egg whites and Perfect Supplements grass-fed collagen (Use code GREATGRANDMA10 for 10% off your entire order) to boost the protein level and it really helps with keeping you satiated longer without being able to taste these ingredients at all. I was able to last for hours in between meals on my very long flights with these low carb protein bars and I loved that I didn’t get a sugar rush during all the traveling.

Not Keto or Don’t Use Zero Carb Sweeteners?

While this is a keto granola bar recipe, I totally get it if you are just looking for grain free or paleo snacks and are not necessarily on a low carb diet. You can just omit the erythritol used in the recipe, and replace it with coconut sugar or regular sugar. The color of these low carb protein bars will be darker when you use coconut sugar, but the recipe will still yield delicious snack bars without much difference in taste or texture!

Low Carb Protein Bars (Paleo Option, Gluten Free)

These healthy homemade low carb protein bars are so easy to make, delicious, and portable. With only 5 grams of net carbs, they'll keep you satiated during travel or in between meals!
5 from 7 votes
Print Pin Rate
Course: Snack
Cuisine: American
Keyword: homemade granola bars, low carb travel snacks, portable low carb snacks
Prep Time: 5 minutes
Cook Time: 23 minutes
Cooling time: 30 minutes
Servings: 12 bars
Calories: 282kcal



  • Preheat oven to 350 degrees F and line an 8×8 baking pan with parchment paper.
  • In a large bowl, stir together for almonds, sunflower seeds, coconut flakes, and pumpkin seeds.
  • In small saucepan, stir together your choice of nut butter, coconut oil, collagen, and erythritol, and heat for 2-3 minutes over low heat until everything is smooth and combined.
  • Remove from heat and stir in vanilla extract, cinnamon, and sea salt.
  • Pour over the nut and seed mixture and stir.
  • Add egg whites and stir together well until all the dry ingredients are coated well with wet ingredients.
  • Transfer to the prepared baking pan and use a spatula to press down firmly into a flat, even layer.
  • Bake for 20 minutes until the edges are lightly browned.
  • Let it cool completely. Use the parchment paper to remove from the pan, and use a sharp knife to slice into 12 even bars.
Nutrition Facts
Low Carb Protein Bars (Paleo Option, Gluten Free)
Amount Per Serving (1 bar)
Calories 282 Calories from Fat 234
% Daily Value*
Total Fat 26g 40%
Saturated Fat 10g 50%
Sodium 143mg 6%
Potassium 271mg 8%
Total Carbohydrates 9g 3%
Dietary Fiber 4g 16%
Sugars 2g
Protein 9g 18%
Vitamin A 0.1%
Vitamin C 0.3%
Calcium 4.7%
Iron 9.1%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.

8 thoughts on “Low Carb Protein Bars (Paleo Option, Gluten Free)

  1. Megan Stevens

    Great idea. I can appreciate your need and love that you made and packed these for yourself. Love the collagen in there. Pinning to make too, thank you!! đŸ™‚

  2. Hope

    I’m always on the lookout for lower carb-higher protein snacks. I don’t do well on sugary snacks – I can’t wait to try these!


Leave a Reply

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

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