Go Back
+ servings

Baked Garlic Parmesan Fries Recipe with Spicy Aioli

These Garlic Parmesan Fries are BAKED, so you can feel a lot better about eating half the pan! 
Prep Time15 mins
Cook Time40 mins
Total Time55 mins
Course: Side Dish
Cuisine: American
Keyword: baked fries
Servings: 6
Calories: 265kcal


  • Baking Sheet
  • Mixing Bowl


  • 4 Russet Potatoes sliced into ¼ inch slices
  • ¼ cup olive oil
  • 3 cloves garlic minced
  • 2 teaspoons garlic powder
  • 1 teaspoon seasoned salt
  • ½ cup grated Parmesan cheese
  • ¼ cup fresh parsley chopped

Aioli Sauce

  • cup mayonnaise
  • 1 clove garlic minced
  • 1 ½ teaspoons lemon juice
  • ½ teaspoon Dijon mustard
  • ¼ teaspoon cayenne pepper



  • Preheat oven to 425 degrees.
  • 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.
  • Place potatoes in a single layer on a foil-lined baking sheet, setting the ziploc bag to the side for later.
  • Bake for 30 minutes (flipping halfway through).
  • 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.
  • 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.
  • Remove from oven and top with additional parmesan cheese, fresh parsley, and garlic salt. Serve warm.

Spicy Aioli

  • In a small bowl, mix all ingredients together. Chill before serving.


Calories: 265kcal | Carbohydrates: 29g | Protein: 7g | Fat: 14g | Saturated Fat: 3g | Trans Fat: 1g | Cholesterol: 9mg | Sodium: 622mg | Potassium: 644mg | Fiber: 2g | Sugar: 2g | Vitamin A: 328IU | Vitamin C: 13mg | Calcium: 120mg | Iron: 2mg