Paleo sweet potato gnocchi. That’s right, we’re ditching the wheat flour and diving headfirst into a world of naturally sweet, pillowy deliciousness! My mom made the best sweet potato pie in the world, and this paleo sweet potato gnocchi recipe is a tribute to her genius. But instead of dessert, we’re talking savory, satisfying little dumplings that are good for you. It’s comfort food, redefined.
Table of Contents
This recipe is my ode to healthy eating without sacrificing flavor, and I’m thrilled to share it with you. So get ready to roll, because once you taste these little gems, you’ll never look at gnocchi the same way again!
Why You Will Love This paleo sweet potato gnocchi Recipe
Okay, let’s be real. Who doesn’t love gnocchi? These bite-sized dumplings are the ultimate comfort food. But what if you could enjoy that same comforting texture and flavor while sticking to a paleo or gluten-free lifestyle? That’s where this paleo sweet potato gnocchi recipe comes in.
It’s incredibly easy to make, even if you’ve never made gnocchi before. The sweet potato adds a natural sweetness and vibrant color and it’s also loaded with vitamins and nutrients. Plus, these gnocchi cook up in just minutes, making them perfect for a quick weeknight meal. You can follow these simple steps to prepare this recipe and you’ll never go back to regular gnocchi again.

Ingredients Needed for This paleo sweet potato gnocchi Recipe
Here’s what you’ll need to create these delectable paleo sweet potato gnocchi:
*For the Gnocchi:*
- 1 large sweet potato (about 1 pound), baked and cooled
- 1 cup almond flour
- 1/4 cup tapioca starch
- 1 teaspoon sea salt
- 1/2 teaspoon nutmeg (optional)
- 1 large egg, lightly beaten (can sub flax egg for vegan)
- 2 tablespoons olive oil or avocado oil
- Your favorite sauce (pesto, marinara, browned butter sage)
- Optional toppings: fresh herbs, grated parmesan (if not paleo), toasted nuts

How to Make This paleo sweet potato gnocchi Recipe
Ready to get your hands a little dirty? Here’s a detailed guide:
- 1. Prepare the Sweet Potato: Bake the sweet potato in a preheated oven at 400°F (200°C) for 45-60 minutes, or until soft. Let it cool slightly before handling.
- 2. Mash and Mix: Scoop out the flesh of the sweet potato and mash it thoroughly with a fork or potato ricer.
- 3. Combine Ingredients: In a large bowl, combine the mashed sweet potato, almond flour, tapioca starch, salt, and nutmeg (if using).
- 4. Add Egg: Add the beaten egg (or flax egg) and mix well until a dough forms. The dough should be slightly sticky but manageable.
- 5. Knead: Lightly flour a clean surface with tapioca starch. Turn the dough out onto the surface and gently knead for a minute or two until it comes together. Avoid over kneading.
- 6. Roll and Cut: Divide the dough into four equal portions. Roll each portion into a long rope about 1/2 inch thick. Use a knife or dough scraper to cut the rope into 1-inch pieces.
- 7. Shape (Optional): If desired, gently roll each gnocchi piece over the tines of a fork to create ridges. This helps the sauce cling to the gnocchi.
- 8. Cook: Bring a large pot of salted water to a boil. Gently drop the gnocchi into the boiling water in batches. Cook for 2-3 minutes, or until the gnocchi float to the surface.
- 9. Sauté: While the gnocchi is cooking, heat the olive oil or avocado oil in a large skillet over medium heat. Once the gnocchi float, remove them from the boiling water with a slotted spoon and transfer them to the skillet. Sauté for 2-3 minutes, or until lightly golden brown.
- 10. Serve: Toss the gnocchi with your favorite sauce and toppings. Serve immediately and enjoy!
How to Serve This paleo sweet potato gnocchi Recipe
These delicious paleo sweet potato gnocchi are incredibly versatile. Toss them with pesto for a vibrant, herby dish, or go classic with a simple marinara sauce. Browned butter and sage offers a nutty and comforting option.
For an extra layer of flavor and texture, consider topping them with toasted nuts, such as walnuts or pecans. If you’re not strictly paleo, a sprinkle of freshly grated parmesan cheese adds a salty, savory element. Don’t forget fresh herbs like basil or parsley for a pop of color and freshness.
How to Store This paleo sweet potato gnocchi Recipe
Properly storing these paleo sweet potato gnocchi ensures they remain delicious for leftovers.
- Refrigeration: Store cooked gnocchi in an airtight container in the refrigerator for up to 3 days.
- Freezing: Spread the cooked gnocchi on a baking sheet in a single layer and freeze for 1-2 hours, or until solid. Then, transfer the frozen gnocchi to a freezer bag or container and store in the freezer for up to 2 months. Freezing them individually first prevents them from sticking together.
- Reheating: Reheat refrigerated gnocchi in a skillet with a little olive oil or in the microwave. Frozen gnocchi can be cooked directly from frozen in boiling water or sautéed in a skillet.
Tips to Make This paleo sweet potato gnocchi Recipe
Here are some helpful tips for ensuring your paleo sweet potato gnocchi turns out perfectly:
- Sweet Potato Selection: Choose a large, firm sweet potato for the best results. Roasting it whole preserves its sweetness and moisture.
- Don’t Overknead: Overkneading the dough can make the gnocchi tough. Gently knead it just until it comes together.
- Tapioca Starch is Key: Tapioca starch helps bind the dough and gives the gnocchi a light, airy texture. Don’t skip it!
- Work Quickly: Once you’ve added the egg, work quickly to form the dough and shape the gnocchi. The longer the dough sits, the stickier it will become.
- Consider exploring other Diet Types for more variety.
- Need a quick and healthy meal? Check out this recipe for a Quick Vegan Dinner For Busy Weeknights. Or, browse these Easy Vegan Recipes For Weight Loss for more ideas. Looking for a snack that’s good for you? Browse these Vegan Snacks For Weight Loss.
Helpful Notes for This paleo sweet potato gnocchi Recipe
- Sweet Potato Variety: While any sweet potato will work, I recommend using a Beauregard or Jewel variety for their vibrant color and sweet flavor.
- Flax Egg Substitute: To make a flax egg, combine 1 tablespoon of ground flaxseed meal with 3 tablespoons of water. Let it sit for 5 minutes to thicken before adding it to the dough.
- Sauce Options: These gnocchi pair well with a variety of sauces, including pesto, marinara, cream sauces, and browned butter sage sauce. Feel free to get creative!
- Equipment: A potato ricer can be helpful for creating a smooth, lump free sweet potato mash, but it’s not essential. A fork will work just fine.
Variation of This paleo sweet potato gnocchi Recipe
- Spiced Gnocchi: Add a pinch of cinnamon, ginger, or cloves to the dough for a warm, spiced twist.
- Savory Gnocchi: Omit the nutmeg and add a tablespoon of finely chopped fresh herbs such as rosemary, thyme, or sage.
- Vegan Gnocchi: Use a flax egg in place of the regular egg to make these gnocchi vegan.
- Sweet Gnocchi: Roll the cooked gnocchi in cinnamon sugar for a sweet treat. Serve with a drizzle of maple syrup or honey.
Is sweet potato gnocchi paleo-friendly?
Yes, this sweet potato gnocchi recipe is paleo-friendly as it substitutes traditional wheat flour with paleo-approved alternatives such as tapioca or almond flour. It avoids gluten and grains, making it suitable for a paleo diet.
How do you keep sweet potato gnocchi from being sticky?
To prevent stickiness, ensure that the sweet potato puree is not overly wet. You can achieve this by baking the sweet potatoes instead of boiling them, and by using enough tapioca or almond flour to create a manageable dough. Lightly flouring the surface while shaping the gnocchi also helps.
What are some good sauces to serve with paleo sweet potato gnocchi?
Paleo sweet potato gnocchi pairs well with a variety of sauces. Consider a simple sage butter sauce, a creamy cashew pesto, or a roasted vegetable sauce for a delicious and satisfying meal.
Can I freeze paleo sweet potato gnocchi?
Yes, you can freeze paleo sweet potato gnocchi. Spread the uncooked gnocchi on a baking sheet lined with parchment paper, and freeze them individually. Once frozen solid, transfer them to a freezer bag for longer storage. Cook them directly from frozen for the best results.
Conclusion
So there you have it – easy, delicious, and good for you paleo sweet potato gnocchi! I hope this recipe brings warmth and flavor to your table, just like my mom’s cooking always did for me. Get ready to impress yourself (and anyone else you share these with!). Now it’s your turn to whip up a batch of this comforting dish. Let me know how your paleo sweet potato gnocchi turns out in the comments below!



