Baked Garlic Parmesan Fries with Spicy Aioli

There was the cutest little shop in Logan when we lived there called “Fizz ‘N Frys.” I was seriously obsessed with their fries (and let’s be honest…those Italian sodas were good, too!) – and since it will be a few more months before we are back in Utah, I had to find a way to make them myself! I threw these together with some delicious spicy aioli, and BAKED them instead of frying them…so I felt a lot better about eating half of them! ๐Ÿ™‚

Serves: 6

Baked Garlic Parmesan Fries with Spicy Aioli

These Garlic Parmesan Fries are BAKED, so you can feel a lot better about eating half the pan! ๐Ÿ˜‰

15 minPrep Time

40 minCook Time

55 minTotal Time

Save RecipeSave Recipe


    Garlic Parmesan Fries:
  • 4 medium russet potatoes, peeled and cut into 1/4" strips
  • 1/4 cup olive oil
  • 3 cloves garlic, minced
  • 2 teaspoons garlic powder
  • 1 teaspoon seasoned salt (I used Lowry's )
  • 1/2 cup grated parmesan cheese
  • 1/4 cup chopped fresh parsley
  • Spicy Aioli:
  • 1/3 cup mayonnaise
  • 1 clove of garlic, minced
  • 1 1/2 teaspoons lemon juice
  • 1/2 teaspoon dijon mustard
  • 1/4 teaspoon cayenne pepper


    Garlic Parmesan Fries:
  1. Preheat oven to 425 degrees.
  2. In a gallon-size Ziploc bag, place potatoes, olive oil, garlic, garlic powder and seasoned salt. Zip up the bag and shake it vigorously to evenly coat the potatoes.
  3. Place potatoes in a single layer on a foil-lined baking sheet, setting the ziploc bag to the side for later.
  4. Bake for 30 minutes (flipping halfway through).
  5. Remove from oven and return to the ziploc bag (be careful! They are hot!). Add in the parmesan cheese and fresh parsley, close, and shake it again to coat.
  6. Dump the potatoes back on the foil-lined baking sheet, still in a single layer, and bake for an additional 10 minutes until parmesan cheese has melted and starts to turn golden.
  7. Remove from oven and top with additional parmesan cheese, fresh parsley, and garlic salt. Serve warm.
  8. Spicy Aioli:
  9. In a small bowl, mix all ingredients together. Chill before serving.



1199 cal


120 g


15 g


14 g
Click Here For Full Nutrition, Exchanges, and My Plate Info

Equipment needed for this recipe:

Looking for other “baked” instead of “fried” recipes? Try these:
Baked Veggie Egg Rolls
Baked Sweet Pork Chimichangas
Baked Tater Wedges
Baked Mozzarella Cheese Sticks
Baked Sweet Potato Fries



Check out the NEW Six Sisters’ Cookbook!

With over 150 recipes, we have put together 52 menu plans to make meal time a lot easier.
You can order our book HERE!

Baked Garlic Parmesan Fries with Spicy Aioli Six Sisters' Stuff

Print Friendly, PDF & Email

Comment on this Recipe

One Response to “Baked Garlic Parmesan Fries with Spicy Aioli”

Leave a Comment