From baked fries to scrumptious brownies and salads, I have the best paleo sweet potato recipes lined up just for you. These recipes are grain-free, gluten-free and mostly dairy-free.
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 potatoes in most recipes. You can also spiralize or grate them to make noodles, ‘rice’, rosti, burger buns, and even waffles!
Best Paleo Sweet Potato Recipes
Here are some of my favourite paleo recipes using sweet potato as one of the main ingredients.
Breakfast Dishes
Chorizo & Sweet Potato Egg Skillet
This egg skillet with chorizo and sweet potatoes is a perfect dish for weekend breakfast or brunch, or as a quick weeknight dinner. It’s inspired by my travel through Spain, where eggs are often served over fried potatoes with either jamon or chorizo.
Get the recipe here
Sweet Potato Toast
If you’re avoiding gluten or grains, you might find yourself craving crusty bread smothered in avocado, dipped in your eggs or spread with a bit of butter or ghee. This is the ultimate comfort food substitute. Recipe from Happy Body Formula.
Get the recipe here
Spiced Sweet Potato Egg Bake
This hearty and delicious sweet potato egg bake is perfect for a weekend breakfast or brunch, and even dinner, if you feel like something easy.
Get the recipe here
“Loaded” Baked Sweet Potato
Kale, mushrooms, onions, baked sweet potato, and eggs as toppings is a hearty startto any morning. Recipe from The Domestic Man
Get the recipe here
Sweet Potato Rosti with Smoked Salmon Salad
Sweet potato rosti is a favourite paleo breakfasts (or lunches). Smoked salmon and cucumber salad as a side adds freshness and crunch, and the saltiness of the fish complements the sweet potatoes perfectly.
Get the recipe here
Turkey Sausage With Sweet Potato
Whether you need a quick and easy breakfast option or you want some make-ahead lunch box foods, try these healthy and delicious turkey sausage patties made with sweet potato, onions and lovely seasonings.
Get the recipe here
Savory Sweet Potato Pancakes With Smoked Salmon
For a healthy and delicious breakfast or bunch, these savory sweet potato pancakes with smoked salmon, cucumber and herby mayonnaise definitely hit the spot.
Get the recipe here
Sweet Potato Sage Pancakes
When the overgrown sage in the garden begged to be used, the creation of these savory sweet pancakes were born. Recipe from Kristen Boehmer.
Get the recipe here
Paleo Sweet Potato Breakfast Bowl
Only takes 3 ingredients and a few minutes to make. Loaded with healthy fats and protein! Naturally sweetened with sweet potato. Creamy and addictively smooth. Recipe from Paleo Gluten Free.
Get the recipe here
Appetizers
Spinach & Sweet Potato Bombs
This nutritious spinach and sweet potato balls recipe is inspired by the Austrian knödel dish. They are crispy like fritters on the outside but soft like a mashed potato on the inside. They can be served as a side dish or a main with a salad.
Get the recipe here
Sweet Potato Croquettes With Ham Hock
Crispy on the outside and cloud-soft on the inside, they make the perfect finger food or a snack and feature in so many cuisines around the world.
Get the recipe here
Bacon, Caramelized Onion & Sweet Potato Perogies
What makes people happy? Bacon… Crispy fried dough… Sweet caramelized onions… Recipe from Predominantly Paleo.
Get the recipe here
Paleo Nachos with Sweet Potato Chips
These paleo nachos are made with sweet potato chips, tasty spicy beef, zesty guacamole and dairy-free cheese dip. They are much healthier than regular nachos but without compromising on the flavour and textures.
Get the recipe here
Prosciutto Wrapped Sweet Potatoes
These bite sized wedges are so simple to make, but look extra fancy when served on a large platter. Recipe from Downshiftology.
Get the recipe here
Salt N’ Pepper Paleo Sweet Potato Fries
If you want to replicate the crispy fries you love but fry them in healthy delicious saturated fat and keep them 100% gluten free, this is the paleo sweet potato fries recipe for you. Recipe from Hollywood Homestead.
Get the recipe here
Paleo Kimchi Fries
East meets West and flavours collide in this dish of paleo friendly kimchi fries inspired by food truck fusion cuisines.
Get the recipe here
Salmon Fish Cakes With Sweet Potatoes & Peas
These salmon fish cakes with sweet potatoes and peas are on rotation in my kitchen. Great for dinner, lunch or as a quick snack out of the fridge! In this recipe, the salmon patties are pan-fried and served with spiced aioli and celery radish salad but you can pair them with a variety of sauces and side dishes.
Get the recipe here
Stuffed, Baked & Roasted Sweet Potatoes
Baked Sweet Potatoes With Miso Butter
Baked whole in the oven, they have that slightly crisp, chewy skin and soft, sweet flesh and the savoury miso butter, with all its umaminess, melts into the hot, starchy fibres adding just the right amount of salt to enhance the natural flavour of sweet potatoes.
Get the recipe here
Stuffed Sweet Potatoes With Spanish Tuna & Peppers
Stuffed sweet potatoes are super versatile and you can get creative with fillings and toppings to suit your diet. In this recipe, I am stuffing baked sweet potato boats with delicious, Spanish-inspired tuna empanada filling.
Get the recipe here
Sweet Potatoes With Chorizo & Chimichurri
This delicious and healthy meal of roasted, jammy sweet potatoes with salty grilled chorizo and tangy chimichurri is a real flavour explosion and one of my favourite recently cooked recipes.
Get the recipe here
Roasted Sweet Potatoes With Walnut Parsley & Garlic
Perfect for entertaining and feeding a crowd, these sensational roasted sweet potatoes are topped with zesty crumbs of walnuts, parsley, garlic and a touch for chilli.
Get the recipe here
Mexican Chicken and Sweet Potato Boats
Add a little spice to your chicken and serve it up in these fun “boats.” The kids (and adults) will love it. Recipe from I Quit Sugar.
Get the recipe here
Enchilada Stuffed Sweet Potatoes
These enchilada stuffed sweet potatoes are filled with a delicious ground beef (or chicken) and tomato sauce mixture, then topped with chives, chopped onion and avocado. An easy, healthy meal that’s comfort food at its finest. Recipe from Kristen Boehmer.
Get the recipe here
Roasted Garlic Sweet Potatoes
Simple, delicious and healthy, these roasted garlic sweet potatoes are my absolute favourite side dish. There are many ways to roast sweet potatoes and I would love for you to try this method because they are SO SO tasty!
Get the recipe here
Sweet Potato Sliders With Beef
I love food in small packages – it’s cute and always tastes really good. I think it’s because the flavours and textures of the ingredients are already perfectly combined in each mouthful.
Get the recipe here
Sweet Potato Salad With Pickled Onions & Coriander
This sweet potato recipe is kind of like a salad in a layered form and is perfect as a side dish with your favourite protein main or even on its own. You can also bring it to a barbecue or a picnic and it’s fantastic any time of the year.
Get the recipe here
Mains & Side Dishes
Sweet Potato Kale Salad With Tahini Lemon Dressing
It’s a sweet potato kale salad topped with toasted almonds, pickled onions and a fabulous tahini lemon honey dressing.
Get the recipe here
Baked Hasselback Sweet Potatoes with Avocado Aioli
Tender sweet potato slices drizzled with garlicky avocado aioli and sprinkled with pomegranate seeds, cilantro leaves, and fresh chives. It doesn't get much simpler or tastier than this dish. Recipe from Blissful Basil.
Get the recipe here
Shredded Beef Ragu With Sweet Potato Noodles
This paleo and Whole30-friendly beef ragu is a tasty alternative to a Bolognese sauce. It’s made with diced beef steak stewed in a broth of tomatoes, herbs, spices and beef stock. The beef is super tender and is shredded at the end of the cooking process so that the meat can really incorporate into the sauce.
Get the recipe here
Chicken Sweet Potato Bake with Olives & Preserved Lemon
Moroccan-inspired chicken and sweet potato bake with olives and preserved lemon. You can make this casserole-like dish in a baking pan or a tagine.
Get the recipe here
Paleo Sweet Potato Chili
There’s nothing that says comfort food during the winter months like a bowl of spicy chili. This sweet potato version has no beans and no sugar. Just thick, meaty and heart warming chili with sweet potatoes and lots of flavor. Recipe from Tastes Of Lizzy T.
Get the recipe here
Spicy Sausage, Sweet Potato and Kale Soup
This savory spicy Sausage Sweet Potato Kale soup is a quick and easy comforting meal made in one pot that’s packed with smoky flavor and nutrients. Recipe form Paleo Running Momma.
Get the recipe here
Sweet Potato Fried Rice
If you love fried rice and sweet potatoes, then you'll love this version, using spiralized sweet potatoes that are pulsed in a food processor until rice-like. This rice saves well, is meal prep friendly, and has the same flavors and textures of traditional fried rice, but is packed with powerful veggies. Recipe from Inspiralized.
Get the recipe here
Sweet Potato & Tuna Salad
Learn how to make a simple, healthy, Whole30 tuna salad with sweet potatoes, celery, peppers and mayonnaise dressing for a nutritious and balanced lunch, post-workout meal or as a quick make-ahead dinner.
Get the recipe here
Cider-Stewed Mashed Sweet Potatoes from Virginia is for Hunter Gatherers
This recipe is just in time as a perfect substitution for a sweet potato marshmallow casserole. If you’re lucky enough to see this cider at your local store, pick up a six-pack to make this amazing paleo dish. Recipe from Virginia is for Hunter Gatherers
Get the recipe here
Cauliflower Sweet Potato Mash
Mixing in a bit of cauliflower lightens up the mash even further and adds a boost of nutrients. Instead of sugar, I love to add warm spices such as nutmeg, cinnamon and cumin, which add a real festive twist to this dish.
Get the recipe here
Sweet Potato and Kale Colcannon
This Irish colcannon inspired sweet potato mash comes with sauteed kale, cabbage and garlic, which give it plenty of flavour and lovely crunchy textures. This is a healthy and nutritious sweet potato dish that can be served as a side with pretty much anything.
Get the recipe here
Paleo Sweet Potato Skillet
This Paleo Sweet Potato Skillet is an easy meal that can be completely customized based on what you have in your pantry! It comes together in minutes with 4 base ingredients, but it’s a balanced, delicious dinner that everyone will love. Recipe from Jessica Eats Real Food.
Get the recipe here
Paleo Sweet Potato Desserts
Sweet Potato Brownies
These super moist and rich sweet potato brownies taste delicious and make for a perfect healthy treat.
Get the recipe here
Paleo Sweet Potato Carrot Cake
Paleo carrot cake made with sweet potatoes instead of flour. 159 calorie gluten free carrot cake. This cake is so delicious you won’t even know it’s healthy! Whipped lemon frosting is also made from sweet potatoes. Recipe from Paleo Gluten Free.
Get the recipe here
Paleo Sweet Potato Pecan Dessert Cups
The sweet potato layer is smooth and lightly sweetened and the pecan topping is crunchy and amazing. Recipe from Real Food With Jessica.
Get the recipe here
Paleo Sweet Potato Pie
This recipe is perfect for times when you don’t want to bother with making a pie crust at all. Recipe from Cotter Crunch.
Get the recipe here
More Sweet Potato Recipes
- Roasted Sweet Potato Puree With Orange, Coconut & Ginger from And Here We Are
- Bacon, Lime & Sweet Potato Salad by Empowered Sustenance
- Greek Style Sweet Potatoes with Balsamic by Colorful Eats Nutrition
- Paleo Sweet Potato Gratin from Meatified
- Sweet Potato Chicken Soup from Grass Fed Girl
- Spiralizer Sweet Potato Hash Breaky from Simple Roots Wellness
- Sweet Potato Molasses Cookies from Paleo Gone Sassy
Do you have a favourite recipe with sweet potatoes? Share with me in the comments below.
Wow! A bunch of these are going on my list for sure!
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/
This beats the so called paleo meat and three veg theory. Wow and the benefits that come with sweet potato