This Greek sweet potato salad has all the ingredients of a good greek salad and is very paleo friendly. Highly nutritious and delicious too! The sweetness of the sweet potatoes goes perfectly with the tangy feta and briny olives. Try it for your next summer picnic or party!
You might also like this Greek chicken stuffed peppers recipe.

(Note: this post has been updated from 2015) I’ve been craving potato salad and macaroni salad which I usually do in the summertime with barbecues and picnics. However traditional macaroni salad and potato salad are not very Paleo friendly. So today I thought I’d try this Greek sweet potato salad which is Paleo friendly and very delicious!
Sweet potatoes are considered a better option when you are following a Paleo diet because it has a lower glycemic index than white potatoes and because they are chock full of nutrients. The sweetness of the sweet potatoes are balanced with the tangy feta cheese and briny kalamata olives. It came out great!
Ingredients For This Greek Potato Salad
While sweet potatoes are very good for you, I’m not a huge fan. They are a bit too sweet for me but with all of the tangy Greek flavors and ingredients they were delicious!
For this potato salad, I used sweet potatoes, kalamata olives, red onions, yellow and orange peppers, and feta cheese. The dressing was a simple lemon vinaigrette dressing and went perfectly with the rest of the ingredients. For the dressing I used lemon juice, olive oil, oregano, salt, pepper and garlic.
Let’s Make This Easy Sweet Potato Salad
First you want to chop up your sweet potatoes into cubes and put them in a pot of water. Bring to a boil and keep checking until the potatoes are soft. When done, drain and put in the refrigerator to cool down. In the meantime make your dressing and chop your other ingredients.
Once the sweet potatoes have cooled, mix all the ingredients together with the dressing and refrigerate until ready to eat.
Recipe Tips And Notes
- This sweet potato salad is very filling and you could eat this as a main dish if you wanted to.
- You can use different olives if you wish though kalamatas are my favorite in this dish and you can find them at Aldi all the time.
- You could make this with white potatoes if you were not Paleo and I’m sure it would be delicious.
- Also you could precook the sweet potatoes in the microwave by peeling and dicing them and place them in a microwave steamer pot and cook for about 5 minutes.
- While sweet potatoes have a lower glycemic index than regular potatoes they are still high in carbs.
Paleo Greek Sweet Potato Salad
By the way, it tastes just as good if not better the next day. If you are not a sweet potato fan I am confident that this would taste just as good with white potatoes or even pasta. Enjoy!
Note that while sweet potatoes have a lower glycemic index than regular potatoes they are still high in carbs. The nutritional information for 1 serving is:
180 cals / 6.4g fat / 27.8g carbs / 4.3g fiber / 3.6g protein
For more Greek flavored recipes try this Greek zucchini salad or this guacamole. These Greek chicken stuffed peppers are a family favorite as is this super easy green bean salad. Check them out!

Easy Paleo Greek Sweet Potato Salad
This sweet potato salad has all the ingredients of a good greek salad and is very paleo friendly. Highly nutritious and delicious too!
Ingredients
- 3 cups sweet Potato, cubed
- 1 cup sweet peppers, chopped
- ½ cup red onion, chopped
- ½ cup kalamata olives, halved
- ¼ cup feta cheese
- ¼ cup olive oil
- â…› cup lemon juice
- 1 teaspoon crushed garlic
- ½ teaspoon oregano
- salt and pepper to taste
Instructions
- Cube your sweet potatoes and cook them in a pot of water until fork tender. You can also use a microwave steamer and cook for 5 minutes unitl they are tender.
- Drain and cool in the refrigerator for 10 minutes.
- In the meantime cut up your red onion, olives and peppers.
- In a separate smaller bowl, mix your lemon juice, olive oil, garlic, oregano, salt and pepper.
- When your potatoes are cooled, mix in the rest of the ingredients and dressing and toss well.
- Add the cheese at the end and toss gently.
- Refrigerate until ready to eat.
Nutrition Information:
Yield: 4 Serving Size: 1Amount Per Serving: Calories: 217Unsaturated Fat: 0g
Rose Martine
Absolutely wonderful! I am in love with this recipe and I love your photography too. Thumbs up on this one!
Regards
Rose Martine
Denise
Hi Rose, I’m so glad you liked it! I haven’t made this for a while and it looks good to me too. I’ll have to make it again. Thanks for coming back to comment… I appreciate it!
Felicia
These look so good. I am going to have to try these. Thanks for sharing over at the Snickerdoodle Sunday.
Charlotte
I love Greek food! Feta and olives are my thing. This recipe looks delicious.
Christie
Thanks for sharing with us this week at Bloggers Brags. I am pinning this to our group board on Pinterest. Have a great week!
[email protected]
THanks!
Lara
This looks delish!
Claire
This looks so tasty 🙂
Joy @ Joy Love Food
I love sweet potatoes and olives, this sounds like a wonderful combination!
Laura
I’d really enjoy this as a packed lunch.
Michelle @ Giraffes Can Bake
This looks amazing! Sweet potatoes are my favourite, yum!
Kristen @ A Mind Full Mom
This is my favorite flavors and I will be making soon!!!