Serves 4-6 humans
Ingredients
2 sweet potatoes 2 hard boiled eggs, chopped 2 celery ribs, sliced 2 green onions, sliced fresh dill, minced coarse ground sea salt coarse ground black pepper
Instructions
Individually wrap sweet potatoes in foil. Bake at 350F (180°C) for one hour. Allow sweet potatoes to cool to room temperature then peel and remove the skins. Chop sweet potatoes and add to a large mixing bowl. | Add chopped eggs, celery, green onion and minced dill. Stir to combine. Season with sea salt and black pepper to taste. Serve cold.
Enjoy!
More Recipes You'll Love
Sweet potato salad is the paleo answer to potato salad — tender sweet potato cubes tossed with chopped hard-boiled eggs, crisp celery, green onion, and fresh dill. Served cold and creamy, it satisfies every potato salad craving without a grain in sight. It earns a place at every picnic table.
Pro Tips
- Cook the sweet potatoes just until tender, then cool them completely before dressing. Warm potatoes absorb the dressing and turn the salad heavy.
- Dice the sweet potato and egg to similar sizes so every forkful gets a little of everything.
- Fresh minced dill is the flavor signature here — it lifts the sweet potato's sweetness and keeps the salad tasting fresh rather than stodgy.
- Chill the salad at least an hour before serving. Sweet potato salad is one of those dishes that genuinely tastes better cold and rested.
Frequently Asked Questions
Can I make this sweet potato salad ahead?
Yes, and it is designed for it. Refrigerate for several hours or overnight so the flavors meld, then adjust the seasoning just before serving.
Is this salad paleo?
Completely. Sweet potato replaces white potato, and the dressing uses paleo mayo — no dairy, no grains, no refined sugar.
What mains go well with this salad?
Grilled chicken, burgers in lettuce wraps, or anything off the barbecue. It is the classic picnic side, remade for paleo eating.
Recipe Card

Ingredients
Method
- Chop sweet potatoes and add to a large mixing bowl. | Add chopped eggs, celery, green onion and minced dill.
- Stir to combine.
- Season with sea salt and black pepper to taste.
- Serve cold.





