• Recipes
  • About
  • Cookbook
  • The Edit
  • Beyond the Kale
  • HypePress
  • Contact
Recipes
About
cookbook
the edit
Beyond the Kale
Hype
contact
search

sign up for insights and exclusives

Please enable JavaScript in your browser to complete this form.
Loading

Delicious, nourishing and totally doable!

Search your way

From “gluten free and cheesy” to “something cozy with cinnamon” this search gets you. It’s smart enough to find exactly what you’re craving.

Non-Negotiables? Dial In
the Vibes even fuRther!

🍂 all the fall
🥑 Paleo Friendly
🐄 beef
🍖 chicken
🥤 smoothies
🍪 cookies
🥗 big ass salads

Delicious, nourishing and totally doable!

  • Dairy Free
  • Gluten Free
  • Grain Free
  • Nut Free
  • Paleo Friendly
  • Refined Sugar Free

5 from 10 votes
Home | Recipe | Breakfast

The Best Ever Paleo Everything Bagels

Prep Time 20 minutes mins
Cook Time 25 minutes mins
Total Time 45 minutes mins
Protein 6g
Carbs 32g
Fats 18g
Meet the most perfect-ever Paleo bagels…EVER! These gluten-free, grain-free, and paleo friendly bagels taste better than bagels you’d get from a NY-style bagel shop. You need them in your life. The best part? You can totally customize this recipe with different toppings, such as Everything But The Bagel Seasoning, sesame seeds, poppyseed, dried onion, and more! I can’t wait to see your creations and hear what you think. Enjoy! 

Recipe by:

Nicole Modic

April 22, 2022
Jump to Recipe

Skip to the goods

    If glutinous, New York-style bagels have become a “thing” of your past, then I’m here to make them a part of your future. Say hello to The Best Ever Paleo Everything Bagels – a fluffy, New York-style bagel that is not only gluten-free, but also grain-free, refined sugar-free, and yes, Paleo-friendly. It’s time to welcome bagels back into your life, and this recipe is the perfect way to do it!

    A stack of different paleo bagels, with a paleo sesame seed bagel on the top

    Blast this to the group chat

    516 shares

    Friends, I am SO excited to present you with the BEST paleo bagels ever. Back when I was living in New York during my undergrad years, I LIVED off of New York bagels. There wasn’t a day that went by where I didn’t go over to my local bodega and grab a fluffy, yeasty, everything bagel, smother it with scallion cream cheese, and head out to class. Looking back, it may be one of my favorite memories from my college years. Isn’t it so funny how so many of our core memories revolve around food?

    However, these days, you’ll seldom find me with a typical bagel in-hand. Not because I’m opposed to eating them every now-and-then (I’m not!) but because they aren’t the most nutrient-dense breakfast around. Plus, I don’t know about you, but all of the gluten from the bagels tends to make my tummy unhappy. So, while I enjoy them as a treat, they’re not the breakfast for me, anymore.

    A stack of Paleo Everything bagels, topped with everything but the bagel seasoning

    So, I set out on a mission to make a healthier, better-for-you, gluten-free bagel. And after MANY days of trial-and-error: I did it. This recipe ended up being adapted from my friends @paleoglutenfreeeats, and it may just be the best gluten-free bagel recipe ever. There, I said it. 😉

    Plus, while this recipe is for an “Everything” bagel, you can truly customize the toppings to your liking. I love doing sesame seeds, poppy seeds, cinnamon sugar, or even just eating them plain. Feel free to get funky and creative with the toppings – the world is your oyster!

    Paleo everything bagels, with one in the bottom left corner sliced open and covered with cream cheese
    A paleo everything bagel, cut open and smothered with cream cheese. Other bagels and a cream-cheese covered knife sit in the foreground.

    Can This Recipe be Made Vegan?

    Unfortunately, in order to make these bagels, you DO need to use the eggs. This is not a recipe where you can substitute the eggs for flax seeds – it just won’t turn out the same. Just follow the directions (and the video below), and you’ll get a perfect result, every time. Guaranteed.

    How to Make the Perfect Paleo Bagels Every Single Time

    In order to make sure you make perfect bagels every single time, watch the video, and then watch it again. The video shows you, step by step, how to make these, so that you achieve a perfect result. For instance, if you find that your dough is wet/sticky, after following the instructions and doesn’t look like the video, add in a few more tablespoons of cassava flour. Don’t be upset, just roll with it! Why could a discrepancy happen? Who knows. This is a more complex recipe with a lot more moving parts than my other recipes. What I am trying to tell you, is to simply trust the process, and don’t worry about messing it up. I promise, if you follow the directions, you won’t mess it up.

    And, if you can’t seem to get the perfect bagel shape, WHO CARES? Make them again! Like all things in life, it takes a little practice and repetition!

    Paleo everything bagels, on a piece of parchment paper, with everything but the bagel seasoning scattered around it. A knife covered in cream cheese sits beside the bagels

    What You Need to Make the Best Deli-Style Paleo Bagels

    To make these perfect bagels, you need just SEVEN simple ingredients. It truly does not get any easier than that! So let’s get started.

    • Cassava flour: the secret sauce to this recipe is the cassava flour. Cassava flour comes from a plant, making it the perfect paleo (and AIP) flour. It also produces a texture that is just like a New York deli-style bagel. Don’t believe me? Try it!
    • Arrowroot flour: You can interchange arrowroot flour with tapioca flour or corn starch. I tend to avoid corn starch because corn happens to be the most GMO crop in the U.S., but hey, if that’s all you’ve got, use it.
    • Eggs: You need to use 4 eggs in this recipe, and please, for the love of God, don’t try to substitute it for flax eggs.
    • Olive oil: The original recipe calls for the use of palm shortening. So if that’s what you’ve got on hand, use it. I tend to avoid palm oil mostly for ethical reasons, but there is some palm oil that is sustainably sourced, so just pay attention to that. Or, do as I say and use olive oil. The olive oil provides a subtle taste so that these bagels don’t taste like you are eating a ball of dough.
    • Maple syrup: I love using maple syrup in this recipe because it’s not as overpowering in flavor as honey. But feel free to use honey if that’s all you’ve got.
    • Baking powder: The baking powder is what is going to make these babies rise, so don’t skip it.
    • Everything But The Bagel Seasoning (or poppyseed or sesame seeds or dried onion):  I am obsessed with Everything But the Bagel Seasoning, but damn, I made these bagels using poppy seeds, sesame seeds, and even dried onion. All I can say, is DAMN. So good. Use your imagination and enjoy!
    Unbaked paleo everything bagel dough that has been shaped into bagels. A knife, and small bowls of maple syrup and everything but the bagel seasoning are in the foreground.
    A close up of five paleo everything bagels, on a sheet of parchment paper.

    How to Make the Perfect Paleo Bagels, Every Time

    Start by preheating your oven to 350 F, and line a baking sheet with parchment paper and set aside. Then, bring a large pot of water to a rolling boil.

    Next, in a blender or food processor, add all of the ingredients, except for your toppings (the EBTB seasoning, seeds, etc.) Then, blend/process until a dough forms, then transfer it to a bowl and use your hands to make a ball. If it’s super sticky, add a little more cassava flour. Then, break the dough apart into 4 equal parts. 

    One the water is boiling, make a bagel shape with each ball of dough, and gently drop it into the water. Once the bagels float to the top of the water (about one minute), gently lift it out and transfer it to the baking sheet. Next, whisk an extra egg, and use a brush to brush the top of each bagel, generously.

    Sprinkle each bagel with your topping of choice and bake for 23-25 minutes. Remove from the oven, let cool for a few minutes, and enjoy!

    If you make this recipe, please be sure to leave a rating and a comment below! And, since I practically live on Instagram, tag me in your creations so I can see them and repost on my IG stories. Enjoy! xx

    YouTube video

    Home | Recipe | Breakfast

    5 from 10 votes

    Paleo Everything Bagels

    • Dairy Free
    • Gluten Free
    • Grain Free
    • Nut Free
    • Paleo Friendly
    • Refined Sugar Free
    Prep Time 20 minutes mins
    Cook Time 25 minutes mins
    Total Time 45 minutes mins
    Meet the most perfect-ever Paleo bagels…EVER! These gluten-free, grain-free, and paleo friendly bagels taste better than bagels you’d get from a NY-style bagel shop. You need them in your life. The best part? You can totally customize this recipe with different toppings, such as Everything But The Bagel Seasoning, sesame seeds, poppyseed, dried onion, and more! I can’t wait to see your creations and hear what you think. Enjoy! 
    print pin
    Servings: 4 bagels
    Prevent your screen from going dark

    Ingredients

    • 1 cup cassava flour (I used Ottos Cassava Flour)
    • 1 cup arrowroot flour
    • 4 medium eggs (+ 1 extra for an optional egg wash)
    • ¼ cup olive oil (or palm shortening)
    • 2 tbsp maple syrup (sub for a nut milk for a keto option
    • 1 tbsp water
    • 1 tsp baking powder
    • pinch sea salt
    • Trader Joes Everything But the Bagel Seasoning (or poppyseeds or sesame seeds or dried onion)

    Instructions 

    1. Preheat oven to 350 F.
    2. Line a baking sheet with parchment paper and set aside.
    3. Meanwhile, boil a large pot of water.
    4. In a blender or food processor, add all of the dough ingredients except for the EBTB seasoning.
    5. Once combined, transfer the dough from blender to a medium bowl, and use your hands to form a ball.
    6. Then separate the dough into four equal parts.
    7. Once the water is boiling, form four bagels and gently drop them in the water. Note: the shape of the bagels doesn't need to be perfect – relax!
    8. Once each one bagel floats to the top (about one minute), carefully transfer it to the baking sheet.
    9. Whisk the extra egg, then use a brush to brush each bagel with the egg wash. The egg wash is optional, but it makes the bagels get lightly crunchy and browned on top.
    10. Add the EBTB seasoning (or seasonings of choice).
    11. Bake 23-25 minutes. ENJOY!!!!!!

    Recipe In Action

    YouTube video
    Nutrition Hide Nutrition
    Calories: 315kcalCarbohydrates: 32gProtein: 6gFat: 18gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 11gTrans Fat: 0.02gCholesterol: 164mgSodium: 8379mgPotassium: 90mgFiber: 1gSugar: 7gVitamin A: 238IUVitamin C: 2mgCalcium: 140mgIron: 3mg

     

    Hey I’m Nicole!

    Founder of Kale junkie

    Your go-to girl for bold, nourishing eats that actually taste good.

    more goss
    follow along
    newest recipes
    • Protein Apple Almond Croissant Baked Oats

      Protein Apple Almond Croissant Baked Oats

    • Tzatziki Chickpea Chicken Salad

      Tzatziki Chickpea Chicken Salad

    • Honey Harissa Chicken Thighs

      Honey Harissa Chicken Thighs

    • Udon Noodle Bowls with Special Sauce

      Udon Noodle Bowls with Special Sauce

    avoid the fomo

    The unfiltered Kale Junkie experience. Real-life bits you won’t find anywhere else, it’s all happening here.

    subscribe
    trending recipes
    The sliced beef tenderloin, sitting on a plate next to crispy smashed potatoes and grilled broccolini
    The Ultimate Easy Beef Tenderloin
    A big pot of the one-pan "Marry Me" chicken orzo, sitting on a countertop with a spoon resting inside of it
    One-Pan “Marry Me” Chicken Orzo
    Hearty Tuscan White Bean Soup

    More Recipes Like This

    Top view of everything bagels on parchment paper. One bagel is sliced open with creamy spread on it. A knife with more spread lies nearby, and a bowl with the same spread is partially visible in the upper right corner.
    Breakfast

    Higher Protein Einkorn Everything Bagels

    Breakfast

    Paleo Strawberry Bagels

    A basket of the 2 ingredient bagel bites, sitting on a countertop, alongside a bowl of cream cheese
    Breakfast

    Viral TikTok 2-Ingredient Air Fryer Bagel Bites

    A plate of the herby avocado egg salad, sitting on a bagel on a countertop
    Breakfast

    Herby Avocado Egg Salad

    Rate & review

    SELECT A RATING and tell me what you think!

    What others are saying

    1. Patti
      October 21, 2019

      Could you sub flax eggs here?

      Reply
    2. k
      October 21, 2019

      What’s EBTB seasoning… I don’t see this in the recipe???

      Reply
      1. Alexandra
        October 21, 2019

        It’s everything bagel seasoning, you can buy it at Trader Joe’s or even Publix I think!

    3. Alexandra
      October 21, 2019

      How much nut milk do you think to sub for the maple syrup?

      Reply
    4. Alyssa Ingram
      October 22, 2019

      Do you know the nutrition facts of one of these bagels?

      Reply
    5. Mandy Sedberry
      November 3, 2019

      Would so love a video of this recipe! Seems simple…but also tricky :-/ They look amazing!

      Reply
    6. Christel Goetsch
      November 8, 2019

      Shaping into bagel shape was near impossible…but baked texture and taste are very nice!
      I’ll be making these again and work harder to make better shape!

      Reply
    7. Angela
      December 5, 2019

      Is there a substitue for the flour?

      Reply
    8. Erica Hershey Ross
      January 15, 2020

      The recipe says to put everything in the blender- is that correct or is it supposed to be mixer??!

      Reply
      1. Nicole Modic
        January 15, 2020

        Hi Erica, yes in a blender. If you have a mixer, that’s great too.

    9. laura
      January 16, 2020

      any substitute for cassava flour?

      Reply
    10. Liza Regala
      February 16, 2020

      These were pretty easy to make and delish! I found if I roll each piece into a ball then poke a hole in the middle with my finger and spread it out a little before dropping into the boiling water, the bagel turned out perfectly 🙂

      Reply
    11. Natalia
      March 29, 2020

      Hi! My dough came out super wet and sticky so was unable to manipulate into balls. Is there a special order I should be placing ingredients into the blender? Any tips on what I might have done wrong would be so appreciated!

      Reply
      1. Kaila
        April 1, 2020

        If you rub a little palm shortening on your hands before you mold the dough it works really well! i’m sure olive or coconut oil would work too. I had the same issue 🙂

    12. Marie
      April 5, 2020

      I was new to making any kind of bagels but these turned out wonderful. Great recipe!

      Reply
      1. Nicole Modic
        April 6, 2020

        That means the world to me. So happy!

    1 2 3 4
    Newer Comments

    Delicious, nourishing
    and totally doable!

    Get the inside scoop

    Please enable JavaScript in your browser to complete this form.
    Loading
    • About
    • Cookbook
    • The Edit
    • Hype
    • Contact
    instagram
    TikTok
    Facebook
    YouTube
    Pinterest
    © 2025 Kalejunkie. All Rights Reserved.

    Website by Saevil Row + Made To Thrive

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required