Sweet Potato Salad

Sides and Sauces, Snacks

October 25, 2026

2 sweet potatoes – paleo recipe

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

Stav Kogan

2 sweet potatoes

Servings: 4 servings

Ingredients
  

  • 2 hard boiled eggs, chopped
  • 2 celery ribs, sliced
  • 2 green onions, sliced

Method
 

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

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...