There is something truly magical about a comforting, homemade gnocchi dish, especially when it’s lightened up and packed with wholesome ingredients. This Sweet Potato Gnocchi with Cream Sauce [Paleo | Whole30] Recipe is a divine twist on the classic Italian favorite, featuring naturally sweet and tender gnocchi made from sweet potatoes paired with a luscious, herb-infused coconut cream sauce. It’s a feast for the senses that fits perfectly into Paleo and Whole30 lifestyles, delivering both flavor and nourishment in every bite.

Ingredients You’ll Need

The image shows many small, square-shaped bites of dough in a light golden color, scattered on a white marbled surface. Each piece has a slightly rough texture with a light dusting of white flour on top. The pieces vary slightly in shape, some with smooth edges and some a bit uneven, and one piece is shown cut open to reveal a dense, soft inside that matches the outer color. The overall look is simple and rustic, with the warm tones of the dough contrasting softly against the white marbled background, creating a clean and inviting presentation. photo taken with an iphone --ar 4:5 --v 7

Keeping things simple yet powerful, this recipe only calls for essential ingredients that each bring their own unique contribution to the flavor, texture, and vibrancy of the dish. From the creamy starchiness of sweet potatoes to fragrant fresh herbs, every element works together beautifully.

Sweet potatoes (4 large): Naturally sweet and tender, they form the perfect base for the lightest gnocchi dough.
Cassava flour (1 cup): Adds structure to the dough while keeping it grain-free; oat flour is an alternative.
Tapioca flour (½ cup): Keeps the dough chewy and helps bind the gnocchi beautifully.
Olive oil (2 tablespoons): Used both for cooking and in the sauce, adding a rich fruity depth.
Yellow onion (½, chopped): Brings sweetness and a subtle savory base to the sauce.
Mushrooms (1 cup, optional): Earthy, meaty texture adds heartiness to the creamy sauce.
Garlic cloves (3 large): Infuses the sauce with wonderful warmth and aroma.
Full fat coconut milk (1 can): The creamy, dairy-free heart of the sauce with a subtle tropical note.
Fresh rosemary (1 tbsp, chopped): Adds a piney, fragrant touch that elevates the sauce.
Fresh thyme (1 tbsp, chopped): A classic herb that pairs beautifully with both sweet potatoes and cream.
Sea salt (½ tsp): Enhances all the natural flavors with just the right amount of seasoning.
Black pepper (¼ tsp): Provides a gentle heat and balances the dish.
Fresh spinach (2 cups): Adds vibrant color and a fresh, healthy boost at the end.
Aidelle’s Andouille sausages (4): Optional but highly recommended for a smoky, spicy protein addition.

How to Make Sweet Potato Gnocchi with Cream Sauce [Paleo | Whole30] Recipe

Step 1: Prepare the Sweet Potatoes

Start by boiling the sweet potatoes until they’re fork-tender, which brings out their natural sweetness and softens them perfectly for mashing. Removing the skins after boiling ensures a silky smooth base for your gnocchi dough that won’t be dense or lumpy.

Step 2: Make the Gnocchi Dough

Combine the mashed sweet potatoes with cassava or oat flour and tapioca flour. This step requires a bit of love as you knead the dough until it forms a soft, pliable ball that’s not too sticky. The flours are key to achieving that classic gnocchi texture without gluten.

Step 3: Shape and Boil the Gnocchi

Roll the dough into long ropes on a floured surface and cut into bite-sized pieces. Boiling them until they float signals they’re cooked through and ready for the next step. This process is incredibly satisfying and makes your kitchen smell like an Italian trattoria.

Step 4: Sear the Gnocchi

Lightly frying the boiled gnocchi in olive oil gives them a delightful golden crust, adding an irresistible contrast to their pillowy interior. This attention to texture is what transforms simple gnocchi into a memorable dish.

Step 5: Prepare the Cream Sauce

Sauté onion, garlic, and mushrooms (if using) in olive oil until fragrant and translucent. Then add the creamy coconut milk and fresh herbs to create a luscious sauce that thickens beautifully with a touch of tapioca flour. The aromatic herbs tie the sauce perfectly to the sweet potato flavors.

Step 6: Combine and Finish

Stir in fresh spinach until it wilts, then toss in the seared gnocchi to coat each piece with that velvety sauce. Adding cooked Andouille sausages on the side or into the sauce adds a smoky punch, making this meal a decadent comfort food treat that’s still clean and wholesome.

How to Serve Sweet Potato Gnocchi with Cream Sauce [Paleo | Whole30] Recipe

This close-up image shows a pan with small, browned orange gnocchi pieces mixed with wilted bright green spinach leaves and small, translucent white onion pieces. The gnocchi have a crispy outer texture with some darker spots. The creamy, light-colored sauce coats the ingredients, and a wooden spatula is partly shown stirring the mixture in the pan. The background is a white marbled texture photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh herbs like rosemary or thyme sprinkled over the top bring a garden-fresh brightness that wakes up every bite. A light drizzle of high-quality olive oil or a pinch of freshly cracked black pepper can also elevate your presentation and flavors to restaurant-level elegance.

Side Dishes

This gnocchi pairs beautifully with a crisp green salad dressed simply with lemon and olive oil for a refreshing contrast. Roasted seasonal vegetables or a bright tomato salad can also add pleasing textures and layers to the plate, complementing the creamy richness perfectly.

Creative Ways to Present

Try serving the gnocchi in individual rustic bowls topped with sausage slices and an extra sprig of herbs for a charming, cozy vibe. For gatherings, offer the gnocchi alongside a charcuterie board or crusty paleo bread to make it a full, indulgent dinner experience that your friends will rave about.

Make Ahead and Storage

Storing Leftovers

Keep leftover Sweet Potato Gnocchi with Cream Sauce [Paleo | Whole30] Recipe in an airtight container in the refrigerator. It will stay fresh for 3-5 days, allowing you to enjoy the comforting flavors again without any hassle.

Freezing

You can freeze uncooked gnocchi on a baking sheet until firm, then transfer to a freezer bag for up to 2 months. Cooking from frozen is easy: just add a couple of extra minutes to boiling time. Freezing the sauce is less ideal, as coconut milk can sometimes separate, so it’s best to make the sauce fresh.

Reheating

Gently reheat leftovers in a skillet over medium heat to maintain the crispy sear on the gnocchi, stirring occasionally until the sauce warms through. Alternatively, microwave with a splash of water or broth to retain moisture, but stovetop reheating gives the best texture.

FAQs

Can I make this recipe completely vegan?

Absolutely! Simply skip the sausage, or substitute with your favorite plant-based sausage, and you’ll still have a creamy, comforting dish that’s entirely plant-powered and delicious.

What if I don’t have cassava flour?

Oat flour is a great alternative here, though it creates a slightly different texture. Just add it gradually until your dough feels soft but not sticky, and you’ll still get gorgeous gnocchi.

Is this recipe suitable for children?

Yes! The mild sweetness of the sweet potato gnocchi and creamy sauce is generally a hit with kids, especially if you skip or lightly season the sausage to make it more kid-friendly.

Can I prepare the gnocchi dough ahead of time?

You can make the dough a day ahead and keep it wrapped tightly in the fridge. Allow it to come to room temperature before shaping to make rolling easier and avoid cracking the dough.

How do I ensure the gnocchi don’t stick together?

Be sure to flour your work surface and rolling pin generously while shaping. After boiling and searing, spread them out on a baking sheet so they don’t clump while cooling. This keeps each piece perfect and distinct.

Final Thoughts

If you’re looking for a dish that feels like a warm hug and fits perfectly into your Paleo or Whole30 routine, this Sweet Potato Gnocchi with Cream Sauce [Paleo | Whole30] Recipe is an absolute must-try. It’s satisfying, nourishing, and loaded with fresh, wholesome ingredients that come together effortlessly. Trust me, once you make this, it will quickly become a beloved favorite for cozy weeknight dinners or special occasions alike. Happy cooking and savor every bite!