Mediterranean Baked Sweet Potato Fries (only 30 minutes)

Herb-y, sweetly delightful and even oven baked, these Mediterranean style sweet potato fries are ready for a party!  Not to mention they are pretty easy to make and kid-friendly too. No cornstarch!  

Mediterranean Sweet Potato Fries ( 30 minutes and no cornstarch)
Mediterranean Sweet Potato Fries
Mediterranean Sweet Potato Fries (30 minutes and no cornstarch)

Why we love these Mediterranean oven- baked sweet potato fries:

  • perfectly crisp on the outside and soft on the inside
  • rich in flavor and super healthy too
  • add sophisticated feel to any main meal
  • party ready – you just need a tasty dip (try our Zucchini Yogurt Dip or our Creamy Baba Ganoush) and good company
  • last but not least, kid-friendly (they won’t even notice the garlic)

Just be warned, they tend to disappear pretty quickly too!

Psst, if you are not very fond of sweet potato flavor in general (like my mother-in-law), but still want to incorporate them in your diet – our sweet potato fries recipes is the perfect place to start. Their herby flavor and crispy feel somewhat mute the classic sweet potato flavor and gets them closer to their French fries cousins.


There are 2 main laws I follow, when preparing sweet potato fries that ensure excellent results:

  • Preheat your baking pan/sheet – the shock created when you 1st toss the room temperature potato fries into a preheated pan contributes to the outer crispness of your fries.
  • Let them soak in the olive oil and herbs mix – many of the vitamins and nutrients in vegetables are fat soluble, meaning your body absorbs them better in the presence of fat. So, letting them sit with olive oil on will get the maximum nutrient content and flavor out of your healthy sweet potato fries. Cool, right?


You can peel and slice sweet potatoes in advance for up to 8 hours (or more if you ask my granny). Then place in a large bowl and cover with cold water – potatoes should be completely covered, otherwise they tend to turn black (valid for all types of potatoes).

Just make sure to pat them dry before seasoning & baking, otherwise olive oil might not reach deep within – hence flavor and nutrient qualities will change.


Creamy Baba Ganoush recipe (see recipe here)

Baked Zucchini Yogurt Dip (see recipe here)

Gut-friendly kale pesto (see recipe here)

Greek Zucchini Chips (see recipe here)

Easy Stuffed Mushrooms (see recipe here)

Baked Potatoes with Pumpkin Seeds (see recipe here)

Mediterranean Sweet Potato Chips

Crisp and herby Mediterranean style sweet potato fries – these homemade fries are healthy and rich in flavor. Perfect for a party or weekday side meal/ snack. They are kid-friendly too
CourseSide Dish, Snack
Total Time 30 minutes


  • 1 pound (1/2 kilo) sweet potatoes, peeled and cut
  • 3 tablespoons olive oil, extra virgin
  • 1 tsp smoked paprika
  • 1 tsp thyme leaves, chopped
  • 1 tsp rosemary leaves, minced
  • 1 tsp sage leaves, chopped
  • 1 tsp oregano leaves, chopped
  • 1 clove garlic, minced (or ½ tsp garlic powder)
  • Sea salt, to taste


  • Wash sweet potatoes under cold water and peel the skin off. Then cut sweet potatoes in fingers (approx. 1/4″ wide) and wash under cold water (to remove any skin leftovers).
  • In a large mixing bowl, add olive oil, all herbs (if fresh finely minced), garlic and salt and mix until all potato fingers are well coated on each side. Set aside and leave for 10 minutes.
  • In the meantime, place empty non-stick baking sheet/pan in oven and preheat for 10 min. on 200 C/ 400F. If you do not have non-stick sheet, cover your oven pan with aluminum foil and let preheat for 10 minutes (works like a charm!).
  • After 10 minutes, carefully take out hot baking sheet from oven and toss all seasoned sweet potato fingers onto the sheet (if using foil, do not remove it rather toss over the foil). Distribute evenly and return in oven until potatoes are cooked (approx. 15-20 min in my oven) on 200 C/ 400F.
  • Once cooked (I check with fork), let cool slightly and serve while still warm.

Recipe Notes

VARIATIONS: If you do not have fresh herbs on hand, dried herbs and garlic powder work as well. I personally prefer using the Provence Mix. If you are not feeding young kids, a fiery hot pepper mix will fit perfectly to these oven-baked fries as well.
No flipping required for this method of cooking.

Did you make this recipe?

Share on INSTAGRAM and tag it #shinelittlehouse. I’d love to hear how it turned out for you!

Mediterranean Sweet Potato Fries Recipe

4 1 vote
Article Rating


Newest Most Voted
Inline Feedbacks
View all comments
10 months ago

Great recipe, thanks! 🙂 I’m going to try it out today, we’ll see how it works out (using regular potatoes though, maybe sweet ones next time)

Would love your thoughts, please comment.x