Desserts
This paleo sweet potato salad recipe delivers all the comforting creaminess of traditional versions—without dairy, grains, or legumes. 🌟 The secret lies in roasting sweet potatoes until tender and caramelized, then blending them with coconut milk and avocado for a velvety texture that clings to every bite.
I developed this recipe after struggling to find a paleo-friendly salad that felt truly satisfying, and it’s now a staple in my meal prep rotation.
What sets this salad apart is its balanced flavor profile: the natural sweetness of roasted sweet potatoes pairs beautifully with nutty tahini dressing, fresh herbs, and crisp greens.
The key technique is roasting the sweet potatoes until fork-tender, which deepens their flavor and creates a perfect contrast to the creamy base. This salad is hearty enough to serve as a main dish but light enough for a side.
By the time you’re done, you’ll have a dish that’s rich, creamy, and packed with paleo-friendly nutrients—no compromises needed. The texture is everything you’d expect from a classic sweet potato salad, but with ingredients that align with strict dietary guidelines.
It’s the kind of recipe that proves paleo eating can be indulgent without sacrificing flavor or texture.
The best part? This salad keeps well in the fridge for up to 4 days, making it ideal for meal prep. Serve it warm or chilled, and don’t forget to garnish with toasted pumpkin seeds for extra crunch. Let’s get cooking!
Ingredients for sweet potato salad recipe paleo
Roasted sweet potatoes, creamy coconut milk, and nutty tahini create this paleo-friendly salad masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Medium size, peeled and cubed |
| Coconut Milk 🥥 | 1 can (13.5 oz) | Full-fat, unsweetened preferred |
| Avocados 🥑 | 2 whole | Ripe, pitted and peeled |
| Tahini 🥜 | ¼ cup | Sesame paste, unsweetened |
| Lemon Juice 🍋 | ½ cup | Freshly squeezed |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Garlic Cloves 🧄 | 4 cloves | Minced for depth |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Pumpkin Seeds 🥜 | ¼ cup | Toasted for crunch |
| Sea Salt 🧂 | 1 tsp | Fine grain preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Mixed Greens 🥬 | 4 cups | Baby spinach or kale |
The sweet potatoes are the foundation—look for vibrant orange ones with smooth skin. Trader Joe's and Whole Foods carry the best organic varieties, but any medium-sized potatoes work. Peeled and cubed evenly, they roast up tender and caramelized, which is key for that restaurant-quality texture. For extra flavor, rub them with a tiny bit of olive oil and sea salt before roasting. The avocados should be ripe but firm—press gently, and if they yield slightly, they're perfect. Trader Joe's often has the best selection of ripe avocados, but check your local market's produce section first.
No coconut milk? Full-fat canned coconut milk is non-negotiable here—the lighter versions won't give you that rich, creamy texture. For tahini, Whole Foods or Middle Eastern markets usually have the best quality, but any good sesame paste will work. Swap the pumpkin seeds for sunflower seeds if you're allergic, but toast them first for that same satisfying crunch. The mixed greens can be any leafy green you prefer—kale holds up well to the creamy dressing, while spinach adds a milder flavor. If you're short on time, pre-washed bags from Costco are a lifesaver.
This salad keeps beautifully in the fridge for up to 4 days, making it perfect for meal prep. Store the dressing separately to keep the greens crisp. For extra crunch, toast the pumpkin seeds in a dry pan over medium heat for about 3-4 minutes until golden—just watch them closely so they don't burn. The dressing can be made ahead and stored in a sealed container for up to 5 days. If the avocado turns brown, squeeze a little lemon juice over it to keep it fresh. Serve it warm or chilled—it's delicious either way.
Why You'll Love This Recipe
- No Roasting Hassle: I just toss cubed sweet potatoes into boiling water for 12 minutes—no oven preheating, no charred edges to pick out. The coconut milk and tahini blend together while they cook, so by the time they’re tender, your dressing is ready to go.
- Creamy Without Guilt: Here’s what sold me—the tahini and coconut milk make this ridiculously rich, but it’s paleo-approved and actually good for you. That lemon juice? It cuts through the richness so every bite feels light yet satisfying.
- Lunchbox Hero: Between us, this salad holds up better than most store-bought options. Pack it in jars or containers for work, and the avocado stays fresh for days if you squeeze lemon on it first. My kids eat it cold, my husband warms his—everyone’s happy.
- Budget Stretch: Sweet potatoes and avocados are cheaper than you’d think, especially when you buy them in bulk. A single batch feeds four, and leftovers taste just as good reheated with a sprinkle of smoked paprika. Honestly, it’s my go-to when I’m low on groceries but still want something special.
Step-by-step instructions for creamy paleo sweet potato salad
Here's how to transform simple ingredients into a velvety, nutty salad that skips dairy entirely.
🔥 Step 1: Roast Sweet Potatoes Until Caramelized
Preheat oven to 400°F. Toss the 2 lbs sweet potatoes with 2 tablespoons olive oil (save the rest for dressing), ½ teaspoon sea salt, and ¼ teaspoon black pepper. Spread them on a baking sheet in a single layer—don't crowd them or they'll steam instead of crisp.
Roast for 25-30 minutes, stirring once halfway, until edges are deep golden brown and a knife slides in easily. The sweet potatoes should be tender but still hold their shape. Let them cool slightly before handling—they'll be hot! This roasting caramelizes their natural sugars, creating that rich, nutty flavor without any added sweeteners.
👨🍳 Step 2: Blend Creamy Tahini Dressing
In a blender, combine ½ cup coconut milk, ¼ cup tahini, ½ cup lemon juice, ¼ cup olive oil, 4 minced garlic cloves, ½ teaspoon sea salt, and ¼ teaspoon black pepper. Blend on high for 30-45 seconds until completely smooth.
Here's the thing—tahini can be thick. If the mixture looks too stiff, add 1-2 tablespoons water at a time until it reaches a pourable consistency. The dressing should coat the back of a spoon but still flow easily. Taste and adjust seasoning—you want bright, tangy, and slightly nutty with a garlic kick. This is your dairy-free creaminess foundation.
🥘 Step 3: Assemble Salad with Avocado and Greens
In a large bowl, combine the cooled sweet potatoes with 4 cups mixed greens. Gently fold in 2 diced avocados (save a few slices for garnish) and ¼ cup chopped cilantro. Pour the tahini dressing over everything and toss carefully—avocados bruise easily, so use a spatula to gently fold rather than vigorous stirring.
Real talk: The avocados will darken slightly as they sit, but that's normal. If you're serving immediately, hold off on adding them until the last minute. The greens should be just barely coated with dressing—you can always add more later if needed. The sweet potatoes should be warm from roasting, creating a perfect contrast with the cool avocado and crisp greens.
⏰ Step 4: Toast Seeds and Garnish
While the salad rests for 10 minutes (this lets flavors meld), toast the ¼ cup pumpkin seeds in a dry skillet over medium heat for 3-4 minutes, stirring constantly until they're golden brown and fragrant. They'll puff slightly and smell amazing—this adds that crucial crunch.
Before serving, sprinkle the toasted seeds over each portion along with ¼ cup chopped parsley. The parsley adds freshness that cuts through the richness of the tahini and avocado. Serve immediately while the sweet potatoes are still warm—this salad tastes best right out of the bowl, with all those textures and temperatures playing together.
Pro Tips For Making Sweet Potato Salad Recipe Paleo
- ROAST SWEET POTATOES UNTIL TENDER: Cook them at 400°F (200°C) for 30-40 minutes—pierce first with a fork, then flip halfway. I learned this the hard way: undercooked sweet potatoes turn to mush when mixed with coconut milk, and overcooking dries them out. Aim for a fork that slides in with slight resistance, not like butter.
- PEEL AND CHILL AVOCADOS: Cut them 10 minutes before serving, toss with a splash of lemon juice, then refrigerate. Avocados oxidize fast, and cold slows it down—this keeps them bright and creamy longer. (Yes, even if you’re impatient like me, wait the full 10 minutes.)
- WHISK TAHINI WITH WARM COCONUT MILK: Heat the coconut milk to body temperature (not boiling) before mixing it with tahini. Cold milk makes tahini seize up like glue, and you’ll end up with clumps no amount of whisking fixes. A few seconds in the microwave or a splash of hot water does the trick.
- ADD LEMON JUICE LAST: Squeeze it over the salad just before serving—acidity breaks down avocados faster than you’d think. I used to mix it in early, and by the time I ate it, the salad tasted like sad, brown guacamole. Save the lemon for the final toss.
Creative variations of these flavors
Protein-Packed Twist
Add ½ cup cooked chicken breast or 4 oz diced grilled salmon to make this salad a complete paleo meal. I like shredding leftover rotisserie chicken (from Trader Joe's) for convenience—just toss it in after assembling.
For salmon, poach it in lemon juice and dill for 8-10 minutes to keep it tender. The protein adds heartiness while balancing the salad's natural sweetness.
Spiced Citrus Kick
Brighten the dressing with 1 tsp ground cumin and ½ tsp smoked paprika for a Middle Eastern-inspired twist. I also add 1 tbsp grated fresh ginger and 1 tsp orange zest to the tahini blend for a zesty, aromatic depth.
This works especially well with arugula instead of spinach—its peppery bite complements the spices beautifully. 🌶️
Nutty Crunch Swaps
Swap pumpkin seeds for toasted pecans or walnuts for a richer, buttery crunch. Toast ¼ cup chopped pecans in a dry pan for 3-4 minutes until fragrant and golden. Pecans add a luxurious texture that pairs perfectly with the creamy tahini.
For extra flair, sprinkle with ½ tsp cinnamon—it enhances the sweet potatoes' natural sweetness without adding sugar.
Herb Variations
Swap cilantro for fresh mint or basil to change the flavor profile completely. I love adding ¼ cup chopped mint for a refreshing, almost mojito-like twist—it cuts through the richness beautifully.
For basil, use ½ cup torn leaves (stems removed) and add a pinch of red pepper flakes to the dressing. Both herbs work well with butternut squash instead of sweet potatoes for a seasonal variation.
Warm Serving Style
Serve this salad warm for a restaurant-quality experience. After assembling, place the bowl in a 350°F oven for 10-12 minutes to gently warm through. The heat enhances the caramelized sweet potatoes and melts the tahini into a luscious sauce.
Garnish with toasted coconut flakes** (store-bought or homemade) for a tropical touch. This method works especially well for holiday gatherings—it feels indulgent without violating paleo rules. 🌟
Nutrition facts
Frequently asked questions
Can I make this paleo sweet potato salad ahead of time?
Store the dressing separately in an airtight container and keep the sweet potatoes and greens in another container. Refrigerate for up to 4 days. When ready to serve, toss everything together and add fresh avocado and herbs just before eating to preserve texture. The flavors actually improve overnight as the sweet potatoes absorb the dressing.
What's the best way to keep avocados from browning?
Add 1 tablespoon lemon juice directly to the diced avocado before mixing it into the salad. This creates a protective barrier against oxidation. For extra insurance, sprinkle a pinch of salt over the avocado pieces—it helps maintain their vibrant green color. If browning still occurs, simply squeeze more lemon juice over the salad right before serving.
Can I substitute butternut squash for sweet potatoes?
Yes! Roast 2 cups cubed butternut squash instead at 400°F for 20-25 minutes until tender. The flavor will be slightly sweeter and nuttier, which pairs beautifully with the tahini dressing. For best results, peel the squash first and cut into even-sized cubes. This swap works especially well with the spiced citrus variation mentioned in the recipe.
Why does my tahini dressing turn out too thick?
Tahini naturally thickens when blended with coconut milk. Thin it gradually with 1-2 tablespoons water at a time until it reaches a pourable consistency. If it's still too thick, add 1 teaspoon lemon juice—the acidity helps emulsify the mixture. For future batches, try blending the tahini with 2 tablespoons warm water first before adding other ingredients to prevent clumping.
How do I make this salad more filling for a main dish?
Add ½ cup cooked protein like grilled chicken, salmon, or even crispy baked tofu. For extra heartiness, fold in ¼ cup cooked quinoa (if not strictly paleo) or ½ cup diced bell peppers for crunch. The warm roasted sweet potatoes and creamy dressing will make it satisfying enough to stand alone, but these additions create a complete meal. Serve with a side of roasted Brussels sprouts for a full paleo feast.