Enjoy these delicious, baked garlic parmesan fries with spicy aioli - a healthy, easy-to-make oven baked recipe.

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.
Servingservings
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