Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo

Excuse me for a moment while I lick the parmesan cheese off my fingers and the lemony aioli from my knuckles. Once you make these, you'll understand why every little crispy morsel must be eaten and nothing should be wasted. Which isn't difficult at all considering how insanely delish these fries are.

I'm almost embarrassed to admit it but within 2.37 minutes of me putting the camera down my handsome man and I had polished off that entire plate. Yep, the whole thing. We called it dinner.

My favourite part about these fries is the lemony garlic mayo. It tastes so fresh and light and plain ol' YUM.

My other favourite part (I can have more than one favourite part, right?) is how each fry is both crispy and soft on different ends. You know how usually the outside of a French fry is crispy and the centre is soft? Well with these you get both, only on either ends. It's kinda awesome.

Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo

They're tricky little things to eat and probably not something you'd want to make if you're trying to impress someone with your impeccable table manners.

Remember Hickory Sticks? On the very rare occasion that I was allowed to have a treat from the vending machine when I was a kid I would always choose those salty, smoky and impossible to eat snacks. They would take me what felt like hours to eat, one little stick at at time. I'd try to eat more than one at a time but it always seemed absurdly difficult since the sticks would jut out in every direction from the fingers I picked them up with.

These fries are a little like that, only now I've figured out how to eat a bunch at once.

Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo

They are also a little tricky to cook. I won't lie. The tricky part is to make sure they are cooked without burning a bunch of them. Once they brown they will burn really easily as they're so small. You're going to want to keep a very close eye on them near the end and remove any from the pan that are brown and crispy, just to be safe.

Also, make sure you don't overload the pan you're cooking them on. If you have a small oven you will probably have to cook these in a few batches. If you pile them up on the pan they'll steam rather than crisp, which you definitely don't want.

I know these are French fries, or err, shoestring fries, but I think they would be great at breakfast too. With some eggs and bacon by their side they'd seem a lot like hash browns. ♥

Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo

You will need a mandolin to cut these fries, unless you have some super duper extra human knife skill. If you can cut a potato this thin with nothing but your knife you are my hero. I bow down to you. For the rest of us regular ol' humans a mandolin is where it's at.

If you make Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo, make sure to snap a pic and tag @theendlessmeal on Instagram so I can like and comment on your photos. I love seeing TEM recipes you create.

Baked Parmesan Rosemary Shoestring Fries with Lemony Garlic Mayo

Baked Shoestring Fries Recipe

These Parmesan Rosemary Shoestring Fries are crispy, soft, and delicious and the Lemony Garlic Mayo is so light and fresh that you'll want to eat the entire plate!

If you love this recipe as much as we do, let us know with a 5-star rating!

4.98 stars (35 ratings)
Print Recipe Rate Recipe Pin Recipe


  • 1 ½ lb Russet potatoes
  • 3 tablespoons olive oil
  • 1 tablespoon fresh rosemary, finely minced
  • ½ teaspoon sea salt, or to taste
  • ½ cup grated parmesan cheese
  • Chopped parsley, to serve

Lemon Garlic Mayonnaise

  • ½ cup mayonnaise
  • 1 teaspoon lemon zest
  • 1 tablespoon lemon juice, fresh is best!
  • 1 medium garlic clove, finely minced
  • 1 pinch sea salt


  • Preheat the oven to 425 degrees. Line 2 – 13″x18″ baking sheets with parchment paper.
  • Scrub the potatoes and dry them well. There's no need to peel them. Use the julienne blade on your mandoline to cut the potatoes into thin strips. Place the strips into a large bowl, add the olive oil, rosemary, and salt, and toss to coat well.
    1 ½ lb Russet potatoes, 3 tablespoons olive oil, 1 tablespoon fresh rosemary, ½ teaspoon sea salt
  • Divide the fries between the two baking sheets and place them into the oven. Cook for 20 minutes then remove the pans from the oven flip the fries with a pair of tongs. Return the fries to the oven and put the pans on opposite racks (the one that was on the top put it on the bottom).
  • Cook the fries for another 10-15 minutes but check the fries every 5 minutes and remove any that are quite brown.
  • The fries are done when about half of them are crispy and brown. Remove the fries from the oven, add any fries you had removed earlier, and sprinkle them with the parmesan cheese and parsley.
    ½ cup grated parmesan cheese, Chopped parsley
  • While the fries are baking, prepare the mayonnaise. Whisk the mayonnaise ingredients in a small bowl. Set it aside in your fridge until you are ready to serve it.
    ½ cup mayonnaise, 1 teaspoon lemon zest, 1 tablespoon lemon juice, 1 medium garlic clove, 1 pinch sea salt
Serving: 1 serving = ⅙ of the recipe, Calories: 234kcal, Carbohydrates: 23g, Protein: 6g, Fat: 14g, Saturated Fat: 3g, Polyunsaturated Fat: 3g, Monounsaturated Fat: 7g, Trans Fat: 1g, Cholesterol: 10mg, Sodium: 466mg, Potassium: 497mg, Fiber: 2g, Sugar: 2g, Vitamin A: 96IU, Vitamin C: 8mg, Calcium: 111mg, Iron: 1mg
DID YOU MAKE THIS RECIPE?If you love this recipe as much as we do, be sure to leave a review or share it on Instagram and tag @TheEndlessMeal.