30+ Best Paleo Sweet Potato Recipes

30+ Of The Best Paleo Sweet Potato Recipes

Sweet Potato In Paleo Cooking

When it comes to the most versatile vegetable ion paleo and grain-free cooking, sweet potato is in the top 5.

While cauliflower is a substitute for rice and zucchini is a perfect spaghetti and noodle alternative, sweet potato pretty much replaces everything else. It’s a truly versatile vegetable so it’s about time that we’ve done a round-up of our favourite paleo sweet potato recipes.

Sweet potatoes (or kumara for our NZ friends) are a starchy vegetable rich in complex carbohydrates and they contain loads of fibre, which means the carbs are slow-releasing; and, they are packed with vitamins and minerals (including vitamins A, B6, and C, potassium and manganese). I consider them a delicious and nutritious “safe starch” and I enjoy them on almost daily basis 🙂

Sweet potatoes come in all different shapes, sizes, and colours – white, purple and the more common orange. They are super versatile and can be cooked in so many different ways – baked, steamed, boiled, fried and even snuck into baking! You can use them to bulk up salads and also to replace white potato in most recipes. You can also spirialise or grate them to make noodles, ‘rice’, rosti, burger buns, and even waffles!

Best Paleo Sweet Potato Recipes

Here are some of our favourite Paleo sweet potato recipes for you to try.

Baked Hasselback Sweet Potatoes with Avocado Aioli from Blissful Basil

Baked Hassleback Sweet Potatoes with Avocado Aioli - Blissful Basil

My Favourite Garlic Roasted Sweet Potatoes 

Paleo Sweet Potato Recipes

Paleo Nachos with Sweet Potato Chips

Paleo nachos with sweet potato chips

Sweet Potato Toast from Happy Body Formula

Sweet Potato Recipes

“Loaded” Baked Sweet Potato from The Domestic Man

Baked sweet potato by The Domestic Man

Spiced Sweet Potato Bake from Eat Drink Paleo

sweet potato recipes

Mexican Chicken and Sweet Potato Boats from I Quit Sugar

Mexican Chicken Sweet Potato Boats by I Quit Sugar

Enchilada Stuffed Sweet Potatoes from Living Loving Paleo

More Recipes For Paleo Stuffed Sweet Potatoes Here.

Prosciutto Wrapped Sweet Potato with Maple Balsamic Glaze from Downshiftology

Prosciutto Wrapped Sweet Potatoes by Downshiftology

Sweet Potato Rosti with Smoked Salmon Salad

Sweet potato rosti with smoked salmon salad

Harissa Spices Sweet Potatoes by Eat Your Beets


Sweet Potato Fried Rice from Inspiralized

Sweet potato fried rice by Inspiralized

Spinach and Sweet Potato Bombs

Paleo spinach and sweet potato dumplings

‘Not Dogs’ – My Food Religion’s reinvention of the classic hot dog

'Not dogs' - paleo hot dogs by My Food Religion

Eggs Over Spiced Sweet Potato

Paleo sweet potato rosti with egg

Sweet Potato and Kale Rosti with Baked Eggs from Paleo With Mrs P

Sweet Potato and Kale Rosti with Baked Eggs by Paleo with Mrs P

Salt and Pepper Sweet Potato Fries from Hollywood Homestead

Sweet Potato Fries by Hollywood Homestead

Sweet Potato Waffles from Well Fed 2 – a delicious alternative to bread!

Sweet potato waffles from Well Fed 2 via nomnom paleo

Sweet Potato & Sage Pancakes (Nut Free) by Living Loving Paleo

paleo sweet potato pancakes with sage

Mexican Naked Burritos With Sweet Potatoes

Mexican naked burrito

Sweet Potato & Chicken Baked With Olives & Preserved Lemon


Sweet Potato Turkey Burger Sliders from Sweet Treats & More

Sweet Potato Turkey Burger Sliders from Sweet Treats & More

Cider-Stewed Mashed Sweet Potatoes from Virginia is for Hunter Gatherers

Cider-Stewed Mashed Sweet Potatoes Recipe

Sweet Potato and Kale Colcannon

Paleo colcannon sweet potato mash

Sweet Potato Apple Hash from Paleo Parents

Sweet Potato Apple Hash by Paleo Parents

Bacon, Caramelsed, Onion & Sweet Potato Perogies from Predominantly Paleo


Paleo Chocolate Brownies (the secret veggie ingredient!)

Paleo chocolate brownies

Baked Sweet Potato with Coconut Yogurt and Blueberries from Comfort Bites

Baked sweet potato with coconut yogurt and blueberries by Comfort Bites

Fudgy Sweet Potato Truffles from Eat Recycle Repeat

Fudgy Sweet Potato Truffles by Eat Recycle Repeat

More sweet potato recipes

Do you have a favourite recipe with sweet potatoes? Share with me in the comments below. You can share this post on Pinterest from here.

30+ Best Paleo Sweet Potato Recipes
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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


  1. This look absolutely delicious! Thank you for the recipe. i’ll have to try this myself sometime soon!

    The point of the Paleo diet is, and I feel some people forget this, to not only diet, but to eat delicious foods at the same time. It’s the only diet I’ve come across that cuts out food groups, yet still focusses on everyone’s need to eat great food.

    I’m a real foodie, and would not survive on any other diet, but Paleo has been very good for me. I’ve written about one of my favourite cookbooks: http://cookbook-reviews.net/review-the-paleo-recipe-book/

  2. This beats the so called paleo meat and three veg theory. Wow and the benefits that come with sweet potato

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap