Baked Sweet Potato Fries with Lemon Garlic Mayo

Baked Sweet Potato Fries with Lemon Garlic Mayo

We all have our weaknesses when it comes to food. One of mine comes in the form of fries with rosemary sea salt and garlic sauce from a local food joint. The other day I had a huge craving for their fries but wanted to find a way to make a healthier alternative at home. These baked sweet potato fries are seasoned to give them a lot of flavor.

While my favorite spice combination is rosemary, garlic, sea salt, and black pepper you can spice these any way you like! Curry powder is delicious. So is a kick of cayenne. These baked sweet potato fries are really easy to make and, with the seasonings and sauce, come out feeling so fancy. They are great alone or with a salad or your favorite vegan burger.

What you will need to make Baked Sweet Potato Fries:

  • 6 small sweet potatoes (about palm sized)
  • Olive oil
  • 1 teaspoon pink Himalayan sea salt
  • 1/4 teaspoon garlic powder
  • 1/2 teaspoon ground pepper
  • 1/2 teaspoon dried rosemary or 1 teaspoon fresh rosemary
  • Optional additional seasonings: 1/4 teaspoon curry powder, 1/4 teaspoon cayenne pepper, or 1/4 teaspoon paprika.

Baked Sweet Potato Fries with Lemon Garlic Mayo

How to make Baked Sweet Potato Fries:

  1. Pre-heat the oven to 450 degrees.
  2. Wash the sweet potatoes well. Use a vegetable scrubber if you have one, or use a wet towel. Dry and cut into wedges, slices, or chunks. Whatever style you prefer. I usually trim the ends off mine as well.
  3. Combine the salt, garlic powder, pepper, and rosemary in a small bowl. Mix well.
  4. Put the sweet potatoes into a small bowl and add just enough olive oil to coat them – about 1 tablespoon. Toss to evenly coat. Sprinkle with the seasoning mix and toss more.
  5. Lay the sweet potatoes out in a single layer on a baking sheet. Bake for 10 minutes, then flip and bake for another 10 minutes.
  6. Turn the oven to broil and bake for another 1-2 minutes per side, until the fries are a bit more browned and crisp.
  7. Remove from oven and let cool for 5-10 minutes.

How to make Lemon Garlic Mayo Dipping Sauce:

  • 1-3 clove(s) garlic, finely chopped
  • 1/2 teaspoon fresh lemon juice
  • 2 tablespoons vegan mayonnaise
  • Combine ingredients in a small bowl or food processor and mix

If you try this recipe, please let me know. I love getting comments on the recipe posts and please tag Logical Harmony on Instagram or Twitter if you share a picture.


  1. I LOVE sweet potatoes! yum!
    I just learned, in case some of your readers may wish to know who may be vegetarian or who buys vegan products from ANNIES – they just got bought out by general mills who uses pigs and other animal products (gross) I know at least in some of their cereals.
    I have never bought anything from ANNIES but I looked up that they do have a small amount of vegan products, so thought I’d share. hope this helps! Keep shining on your own ways, I think that is one of BEST ways to educate without the judgement.

  2. After seeing this blog post I immediately went to the shop to get the ingredients to make the fries myself. They were delicious and I’ll definitely be making them again.
    So easy but so good!

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.