Enjoy these delicious, baked garlic parmesan fries with spicy aioli - a healthy, easy-to-make oven baked recipe.
This post may contain affiliate links. Read our disclosure policy.
Recipe Ingredient Notes
To make baked garlic parmesan fries with spicy aioli, you will need the following ingredients:
Fries Ingredients
- Russet potatoes
- Olive oil
- Garlic
- Garlic Powder
- Seasoned salt
- Parmesan cheese
- Fresh parsley
Aioli Sauce
- Mayonnaise
- Garlic
- Lemon juice
- Dijon mustard
- Cayenne pepper
Equipment Needed
For this recipe, you only need a few simple kitchen tools. We recommend using the following equipment:
How to Make Baked Garlic Parmesan Fries Recipe
Instructions for Fries
- Preheat oven to 425℉.
- 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.
Instructions for Spicy Aioli
- In a small bowl, mix all ingredients together. Chill before serving.
Storage Suggestions
Leftovers can be stored in airtight container in the refrigerator for up to 3 days. Reheat at 425°F, or until crisp.
Enjoy More Delicious Hot Appetizers
Whether meatballs, chicken wings, nachos, or quesadillas, there’s nothing to start out a party better than an appetizer. Browse our comprehensive list of hot appetizer recipes.
- Bacon Wrapped Tater Tots with Cheese
- Baked Red Potato Wedges
- Baked Sweet Potato Fries
- Baked Sweet Potato Wedges
- Baked Tater Wedges and Utah’s Famous Fry Sauce
- Baked Zucchini Bites
- Baked Zucchini Fries
- Crispy Air Fryer Frozen French Fries
- Crispy Zucchini Fries with Creamy BBQ Sauce
- Oven Baked Seasoned Steak Fries
- Restaurant Style Onion Rings

Baked Garlic Parmesan Fries with Spicy Aioli
Enjoy these delicious, baked garlic parmesan fries with spicy aioli – a healthy, easy-to-make oven baked recipe.
Serving servings
Ingredients
Fries
- 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
Instructions
Fries
- Preheat oven to 425℉.
- 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.
Notes
Leftovers can be stored in airtight container in the refrigerator for up to 3 days. Reheat at 425°F, or until crisp.
Nutrition
Calories: 265 kcal · Carbohydrates: 29 g · Protein: 7 g · Fat: 14 g · Saturated Fat: 3 g · Trans Fat: 1 g · Cholesterol: 9 mg · Sodium: 622 mg · Potassium: 644 mg · Fiber: 2 g · Sugar: 2 g · Vitamin A: 328 IU · Vitamin C: 13 mg · Calcium: 120 mg · Iron: 2 mg
Did You Make This Recipe?We’d love to hear your thoughts! Leave a review or a question in the comment section below the post.



















Questions & Reviews