Download our FREE 7-Day Vegetarian

High Protein Meal Plan

Test link

Baked Sweet Potatoes with a Five Star Feta Salad

HurryTheFoodUp is reader-powered. If you click through using links on our site we may earn a small commission at no cost to you.

Baked Sweet Potatoes with a Five Star Feta Salad #sweetpotatoes #baked #feta |

We’ve been wanting to share this recipe with you for quite a while now, but for one single reason, we haven’t.

It’s nothing to do with the taste of course – this baked sweet potato and feta salad dish is fantastically tasty – nor is it to do with the health benefits – this recipe is full of them.

Sweet potatoes themselves are chock full of beta-carotene – which in turn raises our vitamin A levels (1). And vitamin A is awesome (2).

To make the most of this you’ll need a little fat too – so our recipe includes a few olives and a little olive oil. Yummy.

The tomatoes, onions and feta cheese each bring their own positives to the table too. No worries there.

No, the reason we hadn’t shared this recipe until now was all because of the cooking methods of the sweet potatoes themselves.

The simplest method took the longest, and the shortest was the most complicated. We love our food to be easy and really quick, and weren’t quite sure of the best compromise.

But we didn’t give up of course – here’s what we found out…

Baked Sweet Potatoes with a Five Star Feta Salad #sweetpotatoes #baked #feta |

How To Cook Sweet Potatoes

There are various ways of cooking sweet potatoes, and here are our favourite methods.

1- Just bake. This is our favourite, and by far the easiest. Chuck the potatoes on a baking tray and layer of foil and get them in the oven.

Tip: After giving the potatoes a quick wash, coat the skin in olive oil and a sprinkle of salt for an extra punch of flavouring!

Baked Sweet Potatoes with a Five Star Feta Salad #sweetpotatoes #baked #feta |

Oiled and salted 🙂

They’ll be ready in roughly 50 minutes, give or take a few depending on the size of the potato.

If the potatoes are really big then slicing them length-ways will speed up cooking time. When the skin is loose, they’re ready. That’s it, the oven does the hard work.

Baked Sweet Potatoes with a Five Star Feta Salad #sweetpotatoes #baked #feta |

50 minutes later

2. Quarter the potatoes and boil them for 20 minutes. After that, pop them in the oven for a further 10 minutes to give them that crispyness and ‘just baked’ feeling.

3. Peel the potatoes* and cut them into small cubes. This prepping takes a little longer, but they’ll only need about 25 minutes of baking in the oven then.

4. Peel the potatoes and cut them into small cubes. You can then steam them in just 7 or 8 minutes. Again, the prepping takes longer but the cooking time is really quick.

*You don’t need to peel the potatoes if they’re organic, and the skin looks good. You can eat it. If it looks a bit skanky (it often does) we prefer not to eat the skin, no matter how they’re cooked.

So, that’s it really. Choose your favoured cooking style and get the potatoes going – the other ingredients just need a few minutes to prep, with no cooking. Easy! 🙂

Baked Sweet Potatoes with a Five Star Feta Salad #sweetpotatoes #baked #feta |
Baked Sweet Potatoes with a Five Star Feta Salad
5 from 13 votes
Baked Sweet Potatoes with a Five Star Feta Salad. Crispy sweet potatoes mingle with a tangy feta salad in this deceptively simple but tasty dish.
Diet: egg-free, gluten-free
Prep Time:15 minutes
Cook Time:50 minutes
Total Time:1 hour 5 minutes
Servings:2 servings


  • 2 sweet potato (roughly 300g/10oz each)
  • 3.5 oz low fat feta cheese (or regular*)
  • 1 handful olives
  • 1 small red onion (or 3 spring onions)
  • 10-12 cherry tomatoes
  • 1 clove garlic (peeled and diced)
  • 1 handful basil, fresh (dried is ok as well, but use less)
  • ½ tsp cumin, ground
  • ½ tsp cayenne pepper
  • ¼ tsp black pepper (freshly ground)
  • 2 tsp olive oil
  • ½ lemon (juiced)


  • 2 tbsp low fat Greek Yogurt (or regular Greek yogurt*)
  • cucumber (for extra crunch)


  • Preheat the oven to 200°C (400°F).
  • Wash the potatoes and rub a coat of olive oil and salt on the skin.
  • Next, put them on a baking tray and layer of foil. Off they go in the oven. Depending on the size of the potato they’ll be ready somewhere between 45 and 60 mins. You can tell when the skin becomes loose (just prod them) and your fork glides easily into the potato. If the potatoes are massive then slice them length-ways before cooking to save time.
  • This way of cooking the potatoes is our favourite overall, but if time is of the essence then we’ve listed a couple of alternatives in the blog post.
  • While they’re cooking, cut or crumble the feta cheese, cut olives, cherry tomatoes, peel and dice the onion and mix it all up in a salad bowl.
  • Juice the lemon, grate the garlic, chop the fresh basil.
  • Put the basil, cumin, cayenne pepper, ground pepper, grated garlic, olive oil and lemon juice in a cup and stir well.
  • Add the contents of the cup to the salad bowl and stir well.
  • When the potatoes are ready (cut them open if they’re not already) pop them on a plate and layer the salad mix on top.
  • Finally, add an optional dollop of Greek yogurt or natural plain yogurt.
  • Enjoy!


IF YOU LIKED THIS RECIPE: and are in a potato-y mood then this Farmer’s Breakfast – German Bauernfrühstuck might be right up your street. Dave’s Proper Roast Potatoes are absolutely awesome too! See what you think 🙂
**Please note that we’ve used low fat feta and Greek yoghurt in our recipe to keep the servings at about 405kcals each. You could also use regular feta and Greek yoghurt for about 430 kcals per serving.


Nutrition Facts
Baked Sweet Potatoes with a Five Star Feta Salad
Amount per Serving
% Daily Value*
Saturated Fat
Vitamin A
Vitamin C
* Percent Daily Values are based on a 2000 calorie diet.
DID YOU MAKE THIS RECIPE?Tag @HurryTheFoodUp on Instagram so we can admire your masterpiece!

Leave a comment below

Your comments make our day. Thank you! If you have a question, please skim the comments section – you might find an immediate answer there. If you made the recipe, please choose a star rating, too.

Recipe Rating

  1. I love anything with sweet potatoes! This recipe sounds great!

  2. I just love this recipe! I’m a sweet potato lover, and I have two in my bin right now just waiting to be used! This is great!

  3. That topping looks so delicious and creamy!! Yummy!

  4. Holy wow! This looks awesome. I love all the flavors!

  5. Is there anything better than baked sweet potatoes? Uh yes, adding a feta salad to it! Looks amazing!

  6. I love sweet potatoes and use them for so much! I love to top chili on mine! I love all the wonderful flavors you used here, especially the cumin! I bet it all tastes fantastic and the colors are so vibrant!

    1. Cumin is the BEST!!! Thanks for the props, Brandi 😀

  7. This looks great and has some of my favorite ingredients. I definitely have to try it with vegan feta.

    1. Didn’t know there is sth like vegan feta around! Interesting

  8. 5 stars
    I can imagine how tasty a feta salad would be on a baked sweet potato. Great idea, really inventive and a smart use of flavors!

    1. It works out very well, yes 😀
      Thanks for stopping by!

  9. the feta salad sounds amazing. Pinning this

  10. 5 stars
    This is such a great recipe! It is really tasty and sooo easy to make.

    1. Hi Meike!!
      Thanks for your feedback, awesome you liked these potatoes!!

  11. What temperature do you bake the potatoes at? 🙂

    1. Hi Tiare! At about 200°C (400°F) 🙂

  12. 5 stars
    You are vegetarian for all the right reasons but it’s a big pity in my opinion to forget the environment in your methods. I feel aluminium foil is a BIG no no. Just use oil and salt, cut the potatoes to desired size and bake on a high heat. I use 200C turbo and they are ready in 30 to 40 minutes.

    1. Very good point, Frances!! Actually, I never realized aluminum foil is harming the environment, thanks for the head up, we’ll read up on it! The thing is, we’re constantly learning: the other day I noticed it’s much better to buy washing powder in big cartons than that liquid in plastic containers. Same with soap. We stopped buying the soap in plastic pump bottles and went back to the soap blocks in cartons. Aluminum is the next one to check out 🙂

  13. 5 stars
    Loved it, as did my family. Looking forward to trying new recipes from you. Rock on!

    1. Woop! Exactly what we want to hear! Rock on

  14. 5 stars
    Happened across this recipe today – and was intrigued but a little sceptical that the salad and potato would work together. How wrong was I? I loved it and will definitely be making it again. Yummm.

    1. Ah, so good to hear! We love it when a recipe (pleasantly) surprises people. Thank you for writing, Susan!

Subscribe to get our FREE 7-Day Vegetarian High Protein Meal Plan

  • Female and Male Version
  • Grocery List
  • Min 25g protein per recipe