Eating a paleo based diet for optimal health involves sacrificing a couple of foods that have somewhat become staples. One of these is the humble spud. However, not all is lost! Sweet potatoes are an inexpensive, great tasting alternative to regular white potatoes. We have listed 33 of our most loved Paleo Sweet Potato recipes, hope you enjoy them just as much as we did!
P.S. If you are looking for more great paleo recipes have a look at the Paleo Recipe Book. This is an amazing cookbook that has over 370+ healthy real food recipes. This recipe book is a must have for anyone that is looking to lose weight and to live a healthier, disease free and longer life.
Thought nachos was a thing of the past once you started eating paleo? Try Lexi’s deliciously loaded paleo nachos, that is much better and full of nutritional value! Perfect for a snack or a meal to be shared among friends and family.
Photo credit: Lexi’s Clean Kitchen
Sweet potato, kale and shrimp go beautifully together and it is such a quick and easy meal to make. Perfect for a summer’s lunch or anytime you have those ingredients on hand.
Katja has made a delicious hearty paleo sweet potato chilli minus the beans! A perfect paleo meal that is full of flavour and nutrients and keeps you satisfied for longer.
Missing the your favourite spaghetti recipe? You no longer have to go without your favourite spaghetti dish, using a vegetable spiralizer you can make superb tasy sweet potato spaghetti that is nicer and nutritionally better for you!
Sweet potato and kale are two delicious super foods! Both full of nutritional value this sweet potato and kale hash is a perfect breakfast dish, giving you a great start to the day.
This amazing orange super food can be cooked in so any delicious ways. I have included this scrumptious bbq chicken sweet potato skins because they taste as good as they look!
This loaded turkey stuffed, twice baked sweet potato is a delicious hearty meal that is jam packed with flavours that will have your mouth watering.
Photo credit: Skinny Taste
The nutritional value in sweet potato is great, high in beta carotene. Our bodies convert beta carotene into vitamin A, which we need for healthy skin, eyes as well as a healthy functioning immune system. This sweet potato applesauce mash is a delicious snack or post workout meal.
Sweet potatoes are so versatile you can cook them into this delicious paleo sweet potato casserole to curb your sweet tooth. With a combination of sweet potatoes, coconut milk, maple syrup and pecans this dish will have you wanting seconds.
Photo credit: Cupcakes OMG
This sweet potato cauliflower soup is easy to make and so so yummy! With only 5 ingredients in this soup, it is very handy to make when you haven’t had a chance to duck up the shops.
These roasted sweet potato and mushrooms with thyme and parsley are absolutely deliciously scrumptious! The combination of sweet potato and mushrooms coated with a balsamic mixture go hand in hand and will keep you coming back for more.
This sweet potato gratin is vegan and paleo friendly and oh so creamy and delicious! This recipe will be a keeper for those special moments where you would rather stay at home and indulge in some comfort food without added guilt.
These southwest style backed sweet potatoes are loaded with delicious natural ingredients that makes these baked sweet potatoes so delectable. These potatoes can be adapted to use whatever you have in the cupboard, and they will taste delicious.
This is a paleo friendly alternative to the BTL. A salmon BKT (bacon-kale-tamato) on a sweet potato noodle bun with mashed avocado-cilantro spread. Trust me it tastes as good as it sounds and looks! Something you must try and won’t leave you unsatisfied.
Try these paleo twice baked breakfast potatoes for breakfast, lunch or dinner and you won’t be disappointed! They are deliciously hearty meal for anytime of the day.
A quick and easy no bean turkey and sweet potato chilli will be put on your recipe favourites list. The combination of turkey and sweet potato is devine with the addition of spices and flavours make this chilli a winner!
Try superfooding your waffle recipe by making these sweet potato waffles that are rich in nutrients with the addition of the amazing super food; sweet potato! Try these, you won’t go regret it.
Using sweet potatos to accompany your meal? Sick out sweet potato mash or chips? Try these delicious hasselback sweet potatoes topped with delicious seasoning that has a bit of a kick to it with the addition of pepper and dried chilli flakes.
These sweet potato bites are a perfect post gym workout and are quick and easy to make with only 2 ingredients!
Just looking at this dish will have your mouth watering. This alternative to your average hash is tasty change that your taste buds will thank you for. The brussel sprout and sweet potato hash with bacon and fried eggs has a combination of flavours; saltiness, bitterness and smokiness.
Everyone’s favourite, tortilla chips are not a thing of the past. Leanne has created a delicious vegan and paleo friendly tortilla chips using sweet potato! No corn added and no dehydrator needed to make these! Perfect for accompanying salsa!
Photo credit: Healthful Pursuit
The combination of sweet potato and mango go deliciously together in this sweet potato mango salad. It will have you wondering why you had never put these flavours together before now.
The addition of shrimp in these sweet potato cakes is unbelievably tasty! An odd combination, that really pays off!
This sweet potato and ground beef pie is full of real food that adds to the delicious flavour of this pie. With spinach, broccoli, mushrooms, bell pepper among other ingredients all thrown into a delectable meal. Just remember that you will need to get a mandolin for this but it will worth it!
When following a paleo diet we try to restrict as many inflammatory foods as possible, and one of these food groups are grains. So, how does one overcome the grain dilemma? No grains = no buns right? Well here is a super simple and tasty way to eat sandwiches without the added worry. Try this and forget about eating bread ever again.
Yum! A great alternative to regular spaghetti, this wonderful recipe features delicious sweet potato noodles and bacon bits which work perfectly together.
Here’s a great paleo friendly flatbread substitute that everyone can whip up within 10 minutes. Simple easy, and nutritious! Use these sweet potato flatbreads just like you would use normal flatbread.
Hearty, tasty with a kick of spice, this is a must try coconut curry recipe that will excite the tastebuds and leave you wanting more.
What a lovely salad indeed, the vinaigrette is something else. Try this salad if you are looking for a tasty non-meaty but incredibly satisfying meal.
Have we mentioned that sweet potato goes great with bacon? We just had to throw another recipe with this great combo, absolutely tasty and satisfying.
Incredibly satisfying and nutritious this is recipe is perfect for a meal anytime in the day.
Who can resist pork sliders? This is a wonderful paleo, real food version of the classic pork slider. Again, sweet potatoes are used as buns in this tasty recipe.
Who said all sweet potatoes were orange? Use an amazingly vibrant purple sweet potato for this purple sweet potato soup, definitely something different and worth a try!
P.S. Have a look at the Paleo Recipe Book. This is an amazing cookbook that has over 370+ healthy real food recipes. This recipe book is a must have for anyone that is looking to lose weight and to live a healthier, disease free and longer life.