• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • Contact
    • Privacy Policy
    • Work With Me
  • Recipe Index
  • Moments
    • Pregnancy/Baby
      • Baby Registry List
      • Thriving Postpartum: What to Expect & Postpartum Essentials for Mom
  • Shop
    • Best Kitchen Gifts
    • Baby Registry List
    • Kitchen Tools (Must Haves)
    • Pantry Staples (Baking & Cooking)
    • Food Photography Essentials
  • Instagram
JoyFoodSunshine
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipe Index
  • About Laura
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • Never Miss a Recipe

  • ×

    Home » Paleo Sweet Potato Gnocchi

    Paleo Sweet Potato Gnocchi

    Published: Sep 19, 2016 · Modified: Oct 9, 2022 by Laura · This post may contain affiliate links.

    Jump to Recipe

    Paleo Sweet Potato Gnocchi Recipe! Made with only 6 ingredients this delicious homemade pasta is gluten-free, grain-free & dairy-free. It's boiled then browned in olive oil for an extra special, rich flavor and perfect texture.

    Overhead view of a plate of Paleo Sweet Potato Gnocchi

    Clearly, fall has arrived here at JoyFoodSunshine! This Paleo Sweet Potato Gnocchi recipe is a meal that everyone in my family absolutely adores. From my sweet Naomi all the way to my meat-and-potatoes husband, no one even notices the fact that there is no meat involved when I bring this gnocchi to the table.

    I have made many varieties of gnocchi over the years. However, this paleo version has me so giddy I can't wait to share it with you.

    It only takes 6 ingredients to make this delicious and nutritious Paleo Sweet Potato Gnocchi, however there are a number of (easy) steps involved in the gnocchi-making process, so I thought we'd walk through it together.

    Overview of 4 ingredients for sweet potato gnocchi.

    Paleo Sweet Potato Gnocchi: Ingredients & Substitutions 

    Here are a few notes about this recipe!

    • Sweet potatoes. regular potatoes, purple sweet potatoes, and even butternut squash can be substituted for the sweet potatoes in this recipe.
    • Almond flour. I don't recommend messing with the flours, however I imagine all-purpose gluten-free flour would work in place of both the almond & tapioca flours, however I'm guessing you would need less than four cups.
    • Tapioca flour. Cornstarch or arrowroot starch can be used in place of tapioca flour/starch.

    How to make Paleo Sweet Potato Gnocchi

    Step 1: Make the Dough

    Start by baking and mashing the sweet potatoes. Add the egg and dry ingredients and mix until a dough is formed. This dough will be different than the traditional gnocchi dough, as it is a bit tacky and sticky. Do not be worried if the dough is sticky, that is totally normal!

    However, the stickiness makes it a tad messy to work with. So, you will need extra tapioca flour to roll out your gnocchi. Coat your work surface and your hands with flour as you form the gnocchi.

    Overview photo of gnocchi dough and flour scoop.

    Step 2. Make the Gnocchi (No Rolling)!

    Due to the sticky nature of this dough, we will not be rolling it out into logs. Instead simply take about 2 tsp of dough at a time and it roll it into balls with your hands. (I personally do this anyway even with regular gnocchi dough, because I like round gnocchi and it saves me a step).

    Once the gnocchi is rolled, use a fork (dipping it in more tapioca flour), to make the cute little ridges on the gnocchi.

    Overview photo of gnocchi on a tray being pressed with a fork.

    Step 3. Let it rest. 

    Let the gnocchi sit for at least 20 minutes and for up to 6 hours (if you want to make it ahead of time). This gives the Paleo Sweet Potato Gnocchi to become firmer.

    How to Freeze Paleo Sweet Potato Gnocchi

    At this point the gnocchi can be frozen. Simply flour a large baking sheet and evenly space the gnocchi on it, then toss it in the freezer. Once the gnocchi is frozen, remove it from the baking sheet and place it in an airtight, freezer-friendly container.

    Cooking Paleo Sweet Potato Gnocchi Frozen

    To cook frozen gnocchi simply follow the same steps below for boiling and browning. Just be aware that putting frozen gnocchi into a pot of boiling water will cause the temperature to drop (and therefore cause the water to stop boiling). It will take longer to cook the gnocchi from frozen, but not much (maybe 5-6 minutes instead of 2-4).

    Step 4. Boil 

    Next, bring a pot of water to a boil and cook until the gnocchi floats to the top. I use a slotted/skimmer spoon like this one to remove the floating gnocchi from the boiling water and transfer them to a strainer. The Paleo Sweet Potato Gnocchi will cook very fast because it is so fresh, expect it to take only 2-4 minutes to float to the top.

    Be sure to stir the gnocchi in the boiling water so it doesn't stick together or to the bottom of the pan.

    Overview photo of two gnocchi on a spoon over others in a distance.

    Step 5: Brown!

    Next comes the most important of all the steps....crisping the gnocchi! Sure, you can eat it without sautéing it in some delicious olive oil or butter (or a mixture), but why on earth would you do that when the crispy outside and chewy inside takes this Paleo Sweet Potato Gnocchi recipe up 1,000,000 notches (not that I'm exaggerating).

    Heat your oil, butter or ghee (I use half butter half olive oil) over medium heat and add one layer of gnocchi to your pan. Stir to coat with oil and cook on one side until it's golden brown (about 10 minutes). Flip and cook on the other side.

    Step 6: Serve the Paleo Sweet Potato Gnocchi 

    Serve this Paleo Sweet Potato Gnocchi with some roasted veggies (below are parmesan roasted red and green peppers, YUM) and your favorite pasta sauce. This dish truly is the perfect meatless Monday meal option that even non-veggie folks will enjoy!

    Serving Size for Paleo Sweet Potato Gnocchi

    This recipe feeds my family of 5 (and my baby can EAT) perfectly. I remember the days when I could freeze half the batch and save it for later....not so anymore. But if you aren't cooking for a small army of little people and one giant person, this gnocchi freezes beautifully (as mentioned above).

    Overhead photo of sweet potato gnocchi with veggies.

    Recipe FAQs

    Is sweet potato gnocchi healthy?

    Yes! The sweet potato is filled with many good vitamins for your body.

    Is gnocchi supposed to be chewy?

    Gnocchi should be soft, not chewy or hard.

    Why is my gnocchi dough so sticky?

    If you have added the egg, it might have been over-incorporated. Try using a sifter to deliver the flour gradually.

    How long should you boil gnocchi?

    2-4 minutes until it floats to the top.

    More Delicious Recipes

    • Try Cheesy Sausage Gnocchi & Homemade Potato Gnocchi recipes.
    • Yum! We love this Pasta Primavera Recipe.
    • This is a group soup to try Chicken Noodle Soup especially in the winter.
    • We adore this Spaghetti Squash Mac and Cheese.
    Side view of gnocchi on a plate.

    If you make and love our recipes, it would mean so much to me if you would leave a comment and rating! And don't forget to follow along with us on Instagram, Pinterest, Facebook, and Youtube - be sure to tag @joyfoodsunshine and use the hashtag #joyfoodsunshine so we can your creations!

    Paleo Sweet Potato Gnocchi

    Laura
    Paleo Sweet Potato Gnocchi Recipe! Made with only 6 ingredients this delicious homemade pasta is gluten-free, grain-free & dairy-free! It's boiled then browned in olive oil for an extra special, rich flavor and perfect texture! 
    5 from 9 votes
    Print Recipe Pin Recipe Save Recipe Saved!
    Prep Time 30 mins
    Cook Time 5 mins
    Total Time 2 hrs 35 mins
    Course Main Course, Side Dish
    Cuisine American, Italian
    Servings 32 oz (8 servings)
    Calories 344 kcal

    Equipment

    • measuring spoons
    • measuring cups
    • spatula
    • non-stick fry pan
    • mixing bowls

    Ingredients
     
     

    • 2 cups sweet potato cooked and mashed
    • 2 cups almond flour
    • 2 cups tapioca flour
    • 1 large egg slightly beaten
    • 1 tsp sea salt
    • 4 TBS olive oil butter or ghee (divided)

    Instructions
     

    To cook sweet potato:

    • Preheat oven to 450 degrees F.
    • Pierce two medium/large sweet potatoes all over with a fork.
    • Wrap potatoes separately in aluminum foil.
    • Place on a baking sheet and bake in the preheated oven for 60-90 minutes, depending on the size of your potatoes. Potatoes are done when they are soft to the touch.
    • Remove from oven, open aluminum foil and let potatoes cool completely.

    Making the Gnocchi:

    • Put 2 cups of mashed sweet potato into a large mixing bowl.
    • Add egg and beat well.
    • In a separate, smaller bowl mix together tapioca flour, almond flour and salt.
    • Add dry ingredients to sweet potato/egg mixture and mix until combined. Your dough will still be slightly tacky.
    • Spread large work surface with extra tapioca flour. Roll dough into a ball and let sit in the flour for about 20-30 minutes.
    • Coat your hands in tapioca flour and roll dough into balls (I use about 2 tsp dough for each gnocchi, but it is up to you to determine how large or small you want them to be)!
    • Set rolled balls on floured surface and continue until you use all your dough.
    • Dip a small fork in tapioca flour and lightly press on each gnocchi on one side to give it the “ridged” look!
    • Set gnocchi aside for at least 20 minutes, but for up to 5 hours (if you’re making the dough ahead)
    • ***At this step you can freeze the gnocchi! Simply put the uncooked gnocchi on a floured baking tray and pop them in the freezer for at least 3 hours. Remove from tray and put in a plastic bag.
    • Bring a large pot of water to a boil. Add half of the gnocchi to the boiling water to form a single layer in the pot. Stir the gnocchi to be sure that they do not stick to the bottom of the pot.
    • Once the gnocchi floats to the top of the water (after about 2-3 minutes), use a slotted spoon to remove gnocchi from the pot into a strainer.
    • After all gnocchi have been removed, add the rest of the batch and repeat.

    Crisping the Gnocchi:

    • Add 2 TBS of your cooking oil/butter to a large sauté pan. Melt/warm over medium heat. Add ½ of your batch of gnocchi and stir to coat with oil.
    • Cook gnocchi on one side for about 5-10 minutes until golden-brown.
    • Flip and cook another 3-5 minutes on the second side until golden brown.
    • Repeat with the rest of your gnocchi.
    • Serve with your favorite sauce and some roasted veggies!
    • ***To Cook frozen gnocchi:
    • Do NOT thaw. Simply add gnocchi to boiling water and boil until it floats to the surface.

    Notes

    Ingredient Substitution 

    • Sweet potatoes. regular potatoes, purple sweet potatoes, and even butternut squash can be substituted for the sweet potatoes in this recipe.
    • Almond flour. I don't recommend messing with the flours, however I imagine all-purpose gluten-free flour would work in place of both the almond & tapioca flours, however I'm guessing you would need less than four cups.
    • Tapioca flour. Cornstarch or arrowroot starch can be used in place of tapioca flour/starch.

    Storage

    Refrigerate in an airtight container for up to 4 days or freeze for up to 2 months. 

    Nutrition

    Serving: 4ozCalories: 344kcalCarbohydrates: 42gProtein: 7.8gFat: 18gSaturated Fat: 1.7gPolyunsaturated Fat: 0.7gMonounsaturated Fat: 2.7gCholesterol: 23mgSodium: 291mgPotassium: 247mgFiber: 4.7gSugar: 4.3gVitamin A: 3050IUVitamin C: 9.9mgCalcium: 80mgIron: 1.7mg
    Tried this recipe?Let us know how it was!

    That's all she wrote folks! This week is a busy one for us! We have family pictures tomorrow night (so grateful for our amazing photographer), and a few other things on the schedule that just add up!

    Question: Have you ever made homemade gnocchi? What's your favorite kind? What does your week look like this week? 

    This post contains affiliate links, which means that if you purchase a product through a link you clicked on here, I receive a portion of the sale. Thank you for supporting JoyFoodSunshine! 

    « No-Bake Mini Vegan Pumpkin Pies
    Moments 09.2016 »

    Did you make this recipe?

    Leave a comment and review below, then take a picture and tag @joyfoodsunshine #joyfoodsunshine on Instagram so I can see it! Sign up here to receive weekly e-mails!

    Reader Interactions

    Comments

    1. Carlie Parkinson

      November 17, 2020 at 9:55 pm

      I made these tonight. They definitely are labour intensive. We found them a bit bland. What kind of sauce would you serve them with?

      Reply
    2. Kerrie

      August 26, 2020 at 4:53 am

      5 stars
      Absolutely love the gnocchi and best of all so does my husband

      Reply
    3. Audrey Fallon

      July 08, 2020 at 5:50 pm

      Hi! So excited to make, would I be able to use normal potatoes? I'm not paleo but have health problems so I can't have any grain, but this recipe looks amazing!

      Reply
      • Laura

        July 09, 2020 at 7:19 am

        Yes absolutely!

        Reply
    4. Susy

      March 25, 2020 at 12:07 pm

      They look amazing! What can I substitute for eggs?

      Reply
      • Kate

        May 26, 2020 at 5:19 am

        Delicious! I used aquafaba instead of the egg (the liquid in a can of chickpeas) and it worked perfectly!

        Reply
    5. Elizabeth

      November 28, 2019 at 10:51 pm

      Made this recipe for Thanksgiving. Fantastic! I just used a very small scoop to make the dough balls. And let them rest overnight before boiling them. So delicious!
      Thank you so much.

      Reply
      • Laura

        November 29, 2019 at 3:44 pm

        Thank you Elizabeth! I hope you had a very happy Thanksgiving!

        Reply
    6. Lauren O’Brien

      November 09, 2019 at 1:55 pm

      5 stars
      We love these, they are labor intensive so I triple the batch.

      Reply
      • Laura

        November 09, 2019 at 2:42 pm

        That's a great tip! Thank you Lauren!

        Reply
    7. Nicole

      November 26, 2017 at 7:18 am

      I’m confused about the cooking part. You list boiling then crisping. Are both necessary or can I skip the boil and just crisp them? Thanks!

      Reply
      • Laura

        November 26, 2017 at 2:40 pm

        Hello Nicole! Boiling is absolutely necessary, as it is what actually cooks the gnocchi. Crisping is optional but it takes the flavor up 1,000 notches {in my opinion}!

        Reply
    « Older Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




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

    Primary Sidebar

    Search

    About Laura

    I’m Laura, a former chemistry teacher turned homeschooling mom of six beautiful babies! I create simple and delicious recipes that are tested and perfected to make cooking and baking joyful and fun!

    Click here to read more >>

    • Facebook
    • Instagram
    • Pinterest
    • RSS Feed
    • Twitter
    • YouTube

    Most Popular Recipes

    • The Best Chocolate Chip Cookie Recipe Ever
    • Best Cinnamon Rolls Recipe (Better than Cinnabon)
    • Easy Homemade Pizza Dough
    • Easy Dutch Oven No Knead Bread
    • Easy Homemade Pizza Sauce Recipe (5- Minutes)!
    • Asian Chicken Lettuce Wraps (Better than P.F. Chang's)!

    Trending now

    • Best Oatmeal Cookies
    • Best Flourless Chocolate Cake Recipe
    • Healthy Black Bean Brownies
    • Healthy Greek Yogurt Brownies
    • Best Flourless Brownies (Gluten-Free, Paleo)
    • Chocolate Chip Cookie Bars

    Footer

    ↑ back to top

    Joy Food Sunshine Logo
    • Facebook
    • Instagram
    • Pinterest
    • RSS Feed
    • Twitter
    • YouTube

    Never Miss a Recipe

    8283 shares
    • 527