Sweet Potato Fettuccine with Bolognese Sauce

avatarJennafer Ashley

Ladle meaty red sauce on top of sweet potato fettuccine noodles for a pasta dish with zero grains!

If you’re craving pasta on the Paleo diet, you’ll love this gluten-free noodle hack. Easy to make, this quick meal feeds a crowd and sneaks in plenty of hearty veggies!

How to Make Sweet Potato Noodles Using a Potato Peeler

To get a similar look and texture of traditional fettuccine, we skip the spiralizer and use a potato peeler instead. This technique creates thin, ribbon-like strands you can prep and boil just like traditional pasta.

Love slow cooker recipes?
Click here to get your FREE copy of our delicious Slow-Cooker Recipes!

To get started, use the peeler to whittle the potato from top to bottom until there’s nothing left. Next, stack the wide strips together and thin them down further by cutting them lengthwise with a knife. Aim for slicing the strips into similar sizes to match the width of traditional noodles.

For easier prep, shop for sweet potatoes that are longer and more evenly shaped. The larger the potato, the longer the strips and more pasta-like slices you can create. You can also peel the potatoes ahead of time and store them in the refrigerator until you’re ready to cook.


Load Your Bolognese Sauce With Extra Veggies and Protein

This Paleo-friendly take on the Italian meat sauce gets extra flavor and nutrition from finely chopped celery, carrots, and onions. If you want to add even more veggie power, you could toss in finely chopped mushrooms for extra vitamins and umami flavor.

The grass-fed ground beef in this recipe packs in a healthy amount of protein with garlic, nutmeg, and bay leaves. When cooking the meat, make sure to break it up into smaller crumbles so that it cooks evenly throughout. While we opt for traditional beef, feel free to experiment with ground turkey or pork for a different take.

Jennafer Ashley


Total time:48 mins

Cook Time:28 mins 28 minutes

Prep Time: 20 mins 20 minutes

Sweet Potato Fettuccine with Bolognese Sauce

Recipe by:author Jennafer Ashley

Ladle meaty red sauce on top of sweet potato fettuccine noodles for a pasta dish with zero grains!


For the Bolognese Sauce:

For the Sweet Potato Noodles:


Looking for Paleo ingredients? Here are a few we’d recommend:
Olive oil (Sky Organics)
Ground nutmeg (Simply Organic)
Coarse sea salt (AztecSeaSalt)


(You’ll Also Love: 9 Healthy Gluten-Free Pasta Recipes)

Free Paleo Tips
Get The Latest Paleo  Tips Now.
We respect your privacy.

The Paleo Cookbook Bundle

Get the latest content first.
We respect your privacy.

Paleo Puffs

Diet Recipes

Have A Look

Diet Recipes

For Beginners